Thu Jul 10 09:26:05 2014 Thu Jul 10 09:26:05 2014 Thu Jul 10 09:26:05 2014 Msieve v. 1.52 (SVN 959) Thu Jul 10 09:26:05 2014 random seeds: 0c1acf2a 0f96009c Thu Jul 10 09:26:05 2014 factoring 136703444719393601830483606697952361983329684103749738054690633167308400225037304504155795572823400266005427288735026287915612572733522518722266696603706811170000879237990265756724784845127888340433171717775065952193112137268305201838263 (237 digits) Thu Jul 10 09:26:06 2014 no P-1/P+1/ECM available, skipping Thu Jul 10 09:26:06 2014 commencing number field sieve (237-digit input) Thu Jul 10 09:26:06 2014 R0: -173472347597680709441192448139190673828125 Thu Jul 10 09:26:06 2014 R1: 1 Thu Jul 10 09:26:06 2014 A0: 1 Thu Jul 10 09:26:06 2014 A1: 0 Thu Jul 10 09:26:06 2014 A2: 0 Thu Jul 10 09:26:06 2014 A3: 0 Thu Jul 10 09:26:06 2014 A4: 0 Thu Jul 10 09:26:06 2014 A5: 0 Thu Jul 10 09:26:06 2014 A6: 354 Thu Jul 10 09:26:06 2014 skew 1.00, size 2.135e-12, alpha 0.499, combined = 2.033e-13 rroots = 0 Thu Jul 10 09:26:06 2014 Thu Jul 10 09:26:06 2014 commencing relation filtering Thu Jul 10 09:26:06 2014 setting target matrix density to 120.0 Thu Jul 10 09:26:06 2014 estimated available RAM is 16009.0 MB Thu Jul 10 09:26:06 2014 commencing duplicate removal, pass 1 Thu Jul 10 09:28:25 2014 error -15 reading relation 10972621 Thu Jul 10 09:28:57 2014 error -9 reading relation 14098611 Thu Jul 10 09:29:53 2014 error -15 reading relation 19692109 Thu Jul 10 09:30:10 2014 error -9 reading relation 21443403 Thu Jul 10 09:30:32 2014 error -11 reading relation 23637215 Thu Jul 10 09:30:39 2014 error -15 reading relation 24296914 Thu Jul 10 09:31:46 2014 error -9 reading relation 30534780 Thu Jul 10 09:32:40 2014 error -9 reading relation 35702354 Thu Jul 10 09:32:53 2014 error -9 reading relation 36719473 Thu Jul 10 09:34:14 2014 error -9 reading relation 44609280 Thu Jul 10 09:34:25 2014 error -5 reading relation 45727653 Thu Jul 10 09:34:35 2014 error -9 reading relation 46649257 Thu Jul 10 09:35:38 2014 error -15 reading relation 52599546 Thu Jul 10 09:35:38 2014 error -1 reading relation 52599547 Thu Jul 10 09:35:56 2014 error -9 reading relation 54423729 Thu Jul 10 09:36:00 2014 error -15 reading relation 54817949 Thu Jul 10 09:36:00 2014 error -5 reading relation 54817950 Thu Jul 10 09:36:54 2014 error -1 reading relation 59970532 Thu Jul 10 09:36:54 2014 error -9 reading relation 59971001 Thu Jul 10 09:37:16 2014 error -1 reading relation 62073546 Thu Jul 10 09:37:59 2014 error -15 reading relation 66130144 Thu Jul 10 09:38:01 2014 error -5 reading relation 66414254 Thu Jul 10 09:38:08 2014 error -15 reading relation 67062089 Thu Jul 10 09:39:21 2014 error -9 reading relation 74091453 Thu Jul 10 09:39:55 2014 error -9 reading relation 77244058 Thu Jul 10 09:40:18 2014 error -9 reading relation 79478475 Thu Jul 10 09:40:40 2014 error -9 reading relation 81444233 Thu Jul 10 09:41:23 2014 error -9 reading relation 85536929 Thu Jul 10 09:42:16 2014 error -5 reading relation 90083295 Thu Jul 10 09:42:18 2014 error -15 reading relation 90202432 Thu Jul 10 09:42:44 2014 error -9 reading relation 92747284 Thu Jul 10 09:42:44 2014 error -15 reading relation 92749303 Thu Jul 10 09:43:35 2014 error -1 reading relation 97425191 Thu Jul 10 09:44:46 2014 error -15 reading relation 104158315 Thu Jul 10 09:45:32 2014 error -5 reading relation 108534065 Thu Jul 10 09:46:52 2014 error -9 reading relation 116184013 Thu Jul 10 09:46:57 2014 error -9 reading relation 116686485 Thu Jul 10 09:46:57 2014 error -15 reading relation 116694851 Thu Jul 10 09:48:40 2014 error -15 reading relation 126527426 Thu Jul 10 09:48:50 2014 error -15 reading relation 127507666 Thu Jul 10 09:49:10 2014 error -15 reading relation 129404349 Thu Jul 10 09:49:18 2014 error -9 reading relation 130298419 Thu Jul 10 09:50:07 2014 error -15 reading relation 134989426 Thu Jul 10 09:50:24 2014 error -1 reading relation 136651581 Thu Jul 10 09:50:29 2014 error -9 reading relation 137138701 Thu Jul 10 09:50:34 2014 error -9 reading relation 137612021 Thu Jul 10 09:50:37 2014 error -5 reading relation 137971130 Thu Jul 10 09:51:05 2014 error -5 reading relation 140483355 Thu Jul 10 09:51:10 2014 error -15 reading relation 141055852 Thu Jul 10 09:51:13 2014 error -15 reading relation 141261831 Thu Jul 10 09:51:41 2014 error -15 reading relation 143887580 Thu Jul 10 09:51:41 2014 error -9 reading relation 143898247 Thu Jul 10 09:51:43 2014 error -11 reading relation 144071305 Thu Jul 10 09:51:47 2014 error -15 reading relation 144464397 Thu Jul 10 09:52:23 2014 error -9 reading relation 147864502 Thu Jul 10 09:53:02 2014 error -9 reading relation 151619890 Thu Jul 10 09:53:54 2014 error -15 reading relation 156406582 Thu Jul 10 09:54:54 2014 error -15 reading relation 162013339 Thu Jul 10 09:55:13 2014 error -15 reading relation 163728921 Thu Jul 10 09:55:16 2014 error -15 reading relation 164035226 Thu Jul 10 09:56:35 2014 error -9 reading relation 171170945 Thu Jul 10 09:57:13 2014 error -15 reading relation 174762871 Thu Jul 10 09:57:13 2014 error -15 reading relation 174769881 Thu Jul 10 09:57:13 2014 error -1 reading relation 174774386 Thu Jul 10 09:57:18 2014 error -9 reading relation 175280064 Thu Jul 10 09:57:35 2014 error -9 reading relation 176856162 Thu Jul 10 09:57:37 2014 error -1 reading relation 177048345 Thu Jul 10 09:57:37 2014 error -5 reading relation 177108523 Thu Jul 10 09:58:17 2014 error -9 reading relation 180842018 Thu Jul 10 09:58:40 2014 error -9 reading relation 183002354 Thu Jul 10 09:59:06 2014 error -9 reading relation 185577175 Thu Jul 10 09:59:07 2014 error -9 reading relation 185588531 Thu Jul 10 09:59:39 2014 error -9 reading relation 188684308 Thu Jul 10 09:59:48 2014 error -15 reading relation 189579239 Thu Jul 10 09:59:49 2014 error -9 reading relation 189693127 Thu Jul 10 09:59:59 2014 error -9 reading relation 190700929 Thu Jul 10 10:00:52 2014 error -9 reading relation 195642333 Thu Jul 10 10:01:29 2014 error -9 reading relation 199001150 Thu Jul 10 10:02:33 2014 error -9 reading relation 204689936 Thu Jul 10 10:03:06 2014 error -15 reading relation 207811598 Thu Jul 10 10:03:08 2014 error -9 reading relation 208001966 Thu Jul 10 10:03:19 2014 error -15 reading relation 209128296 Thu Jul 10 10:03:20 2014 error -9 reading relation 209139030 Thu Jul 10 10:04:08 2014 error -15 reading relation 213832316 Thu Jul 10 10:04:27 2014 error -9 reading relation 215630561 Thu Jul 10 10:04:38 2014 error -9 reading relation 216726070 Thu Jul 10 10:04:50 2014 error -15 reading relation 217913787 Thu Jul 10 10:05:08 2014 error -15 reading relation 219557759 Thu Jul 10 10:05:13 2014 error -5 reading relation 220065138 Thu Jul 10 10:05:34 2014 error -5 reading relation 222058938 Thu Jul 10 10:05:41 2014 error -1 reading relation 222673239 Thu Jul 10 10:05:49 2014 error -15 reading relation 223478183 Thu Jul 10 10:05:51 2014 skipped 385 relations with b > 2^32 Thu Jul 10 10:05:51 2014 found 48156458 hash collisions in 223686594 relations Thu Jul 10 10:06:08 2014 added 1218399 free relations Thu Jul 10 10:06:08 2014 commencing duplicate removal, pass 2 Thu Jul 10 10:19:43 2014 found 49813800 duplicates and 175091193 unique relations Thu Jul 10 10:19:43 2014 memory use: 1321.5 MB Thu Jul 10 10:19:43 2014 reading ideals above 199557120 Thu Jul 10 10:19:43 2014 commencing singleton removal, initial pass Thu Jul 10 10:54:44 2014 memory use: 3012.0 MB Thu Jul 10 10:54:44 2014 reading all ideals from disk Thu Jul 10 10:55:20 2014 memory use: 2851.9 MB Thu Jul 10 10:55:26 2014 commencing in-memory singleton removal Thu Jul 10 10:55:31 2014 begin with 175091193 relations and 149484792 unique ideals Thu Jul 10 10:56:31 2014 reduce to 101160610 relations and 66732756 ideals in 16 passes Thu Jul 10 10:56:31 2014 max relations containing the same ideal: 31 Thu Jul 10 10:56:35 2014 reading ideals above 720000 Thu Jul 10 10:56:36 2014 commencing singleton removal, initial pass Thu Jul 10 11:25:03 2014 memory use: 2756.0 MB Thu Jul 10 11:25:03 2014 reading all ideals from disk Thu Jul 10 11:25:58 2014 memory use: 4002.7 MB Thu Jul 10 11:26:09 2014 keeping 88305958 ideals with weight <= 200, target excess is 520280 Thu Jul 10 11:26:21 2014 commencing in-memory singleton removal Thu Jul 10 11:26:30 2014 begin with 101160611 relations and 88305958 unique ideals Thu Jul 10 11:27:50 2014 reduce to 101051671 relations and 88196874 ideals in 9 passes Thu Jul 10 11:27:50 2014 max relations containing the same ideal: 200 Thu Jul 10 11:28:37 2014 removing 12010018 relations and 10010018 ideals in 2000000 cliques Thu Jul 10 11:28:40 2014 commencing in-memory singleton removal Thu Jul 10 11:28:48 2014 begin with 89041653 relations and 88196874 unique ideals Thu Jul 10 11:29:58 2014 reduce to 88007120 relations and 77126430 ideals in 9 passes Thu Jul 10 11:29:58 2014 max relations containing the same ideal: 192 Thu Jul 10 11:30:39 2014 removing 9084136 relations and 7084136 ideals in 2000000 cliques Thu Jul 10 11:30:42 2014 commencing in-memory singleton removal Thu Jul 10 11:30:49 2014 begin with 78922984 relations and 77126430 unique ideals Thu Jul 10 11:31:50 2014 reduce to 78228537 relations and 69332421 ideals in 9 passes Thu Jul 10 11:31:50 2014 max relations containing the same ideal: 180 Thu Jul 10 11:32:26 2014 removing 8181581 relations and 6181581 ideals in 2000000 cliques Thu Jul 10 11:32:29 2014 commencing in-memory singleton removal Thu Jul 10 11:32:35 2014 begin with 70046956 relations and 69332421 unique ideals Thu Jul 10 11:33:29 2014 reduce to 69420882 relations and 62509747 ideals in 9 passes Thu Jul 10 11:33:29 2014 max relations containing the same ideal: 167 Thu Jul 10 11:34:02 2014 removing 7717472 relations and 5717472 ideals in 2000000 cliques Thu Jul 10 11:34:04 2014 commencing in-memory singleton removal Thu Jul 10 11:34:10 2014 begin with 61703410 relations and 62509747 unique ideals Thu Jul 10 11:34:52 2014 reduce to 61090461 relations and 56163680 ideals in 8 passes Thu Jul 10 11:34:52 2014 max relations containing the same ideal: 151 Thu Jul 10 11:35:20 2014 removing 7434230 relations and 5434230 ideals in 2000000 cliques Thu Jul 10 11:35:23 2014 commencing in-memory singleton removal Thu Jul 10 11:35:27 2014 begin with 53656231 relations and 56163680 unique ideals Thu Jul 10 11:36:03 2014 reduce to 53020366 relations and 50075573 ideals in 8 passes Thu Jul 10 11:36:03 2014 max relations containing the same ideal: 140 Thu Jul 10 11:36:28 2014 removing 7252365 relations and 5252365 ideals in 2000000 cliques Thu Jul 10 11:36:30 2014 commencing in-memory singleton removal Thu Jul 10 11:36:34 2014 begin with 45768001 relations and 50075573 unique ideals Thu Jul 10 11:37:05 2014 reduce to 45062331 relations and 44094573 ideals in 8 passes Thu Jul 10 11:37:05 2014 max relations containing the same ideal: 129 Thu Jul 10 11:37:26 2014 removing 1837925 relations and 1473692 ideals in 364233 cliques Thu Jul 10 11:37:27 2014 commencing in-memory singleton removal Thu Jul 10 11:37:31 2014 begin with 43224406 relations and 44094573 unique ideals Thu Jul 10 11:37:52 2014 reduce to 43176041 relations and 42572140 ideals in 6 passes Thu Jul 10 11:37:52 2014 max relations containing the same ideal: 126 Thu Jul 10 11:38:19 2014 relations with 0 large ideals: 19934 Thu Jul 10 11:38:19 2014 relations with 1 large ideals: 4453 Thu Jul 10 11:38:19 2014 relations with 2 large ideals: 64942 Thu Jul 10 11:38:19 2014 relations with 3 large ideals: 523584 Thu Jul 10 11:38:19 2014 relations with 4 large ideals: 2323754 Thu Jul 10 11:38:19 2014 relations with 5 large ideals: 6208230 Thu Jul 10 11:38:19 2014 relations with 6 large ideals: 10453915 Thu Jul 10 11:38:19 2014 relations with 7+ large ideals: 23577229 Thu Jul 10 11:38:19 2014 commencing 2-way merge Thu Jul 10 11:38:46 2014 reduce to 28452218 relation sets and 27848317 unique ideals Thu Jul 10 11:38:46 2014 commencing full merge Thu Jul 10 11:50:41 2014 memory use: 3663.9 MB Thu Jul 10 11:50:43 2014 found 12807327 cycles, need 12804517 Thu Jul 10 11:50:47 2014 weight of 12804517 cycles is about 1537099801 (120.04/cycle) Thu Jul 10 11:50:47 2014 distribution of cycle lengths: Thu Jul 10 11:50:47 2014 1 relations: 568116 Thu Jul 10 11:50:47 2014 2 relations: 802481 Thu Jul 10 11:50:47 2014 3 relations: 935909 Thu Jul 10 11:50:47 2014 4 relations: 959075 Thu Jul 10 11:50:47 2014 5 relations: 972040 Thu Jul 10 11:50:47 2014 6 relations: 943060 Thu Jul 10 11:50:47 2014 7 relations: 915074 Thu Jul 10 11:50:47 2014 8 relations: 861849 Thu Jul 10 11:50:47 2014 9 relations: 806904 Thu Jul 10 11:50:47 2014 10+ relations: 5040009 Thu Jul 10 11:50:47 2014 heaviest cycle: 28 relations Thu Jul 10 11:50:50 2014 commencing cycle optimization Thu Jul 10 11:51:13 2014 start with 113013317 relations Thu Jul 10 11:55:47 2014 pruned 5012517 relations Thu Jul 10 11:55:47 2014 memory use: 2965.7 MB Thu Jul 10 11:55:47 2014 distribution of cycle lengths: Thu Jul 10 11:55:47 2014 1 relations: 568116 Thu Jul 10 11:55:47 2014 2 relations: 823078 Thu Jul 10 11:55:47 2014 3 relations: 976079 Thu Jul 10 11:55:47 2014 4 relations: 998559 Thu Jul 10 11:55:47 2014 5 relations: 1018878 Thu Jul 10 11:55:47 2014 6 relations: 985348 Thu Jul 10 11:55:47 2014 7 relations: 958796 Thu Jul 10 11:55:47 2014 8 relations: 898598 Thu Jul 10 11:55:47 2014 9 relations: 839328 Thu Jul 10 11:55:47 2014 10+ relations: 4737737 Thu Jul 10 11:55:47 2014 heaviest cycle: 28 relations Thu Jul 10 11:56:08 2014 RelProcTime: 9002 Thu Jul 10 11:56:08 2014 elapsed time 02:30:03 Thu Jul 10 12:06:04 2014 Thu Jul 10 12:06:04 2014 Thu Jul 10 12:06:04 2014 Msieve v. 1.52 (SVN 959) Thu Jul 10 12:06:04 2014 random seeds: 5ce1977b e2572cab Thu Jul 10 12:06:04 2014 factoring 136703444719393601830483606697952361983329684103749738054690633167308400225037304504155795572823400266005427288735026287915612572733522518722266696603706811170000879237990265756724784845127888340433171717775065952193112137268305201838263 (237 digits) Thu Jul 10 12:06:06 2014 no P-1/P+1/ECM available, skipping Thu Jul 10 12:06:06 2014 commencing number field sieve (237-digit input) Thu Jul 10 12:06:06 2014 R0: -173472347597680709441192448139190673828125 Thu Jul 10 12:06:06 2014 R1: 1 Thu Jul 10 12:06:06 2014 A0: 1 Thu Jul 10 12:06:06 2014 A1: 0 Thu Jul 10 12:06:06 2014 A2: 0 Thu Jul 10 12:06:06 2014 A3: 0 Thu Jul 10 12:06:06 2014 A4: 0 Thu Jul 10 12:06:06 2014 A5: 0 Thu Jul 10 12:06:06 2014 A6: 354 Thu Jul 10 12:06:06 2014 skew 1.00, size 2.135e-12, alpha 0.499, combined = 2.033e-13 rroots = 0 Thu Jul 10 12:06:06 2014 Thu Jul 10 12:06:06 2014 commencing linear algebra Thu Jul 10 12:06:07 2014 read 12804517 cycles Thu Jul 10 12:06:33 2014 cycles contain 42846387 unique relations Thu Jul 10 12:23:09 2014 read 42846387 relations Thu Jul 10 12:24:35 2014 using 20 quadratic characters above 2147483544 Thu Jul 10 12:27:19 2014 building initial matrix Thu Jul 10 12:36:16 2014 memory use: 5695.9 MB Thu Jul 10 12:37:16 2014 read 12804517 cycles Thu Jul 10 12:37:18 2014 matrix is 12804340 x 12804517 (6011.2 MB) with weight 1740990929 (135.97/col) Thu Jul 10 12:37:18 2014 sparse part has weight 1434945788 (112.07/col) Thu Jul 10 12:40:02 2014 filtering completed in 2 passes Thu Jul 10 12:40:05 2014 matrix is 12804300 x 12804477 (6011.2 MB) with weight 1740989475 (135.97/col) Thu Jul 10 12:40:05 2014 sparse part has weight 1434945328 (112.07/col) Thu Jul 10 12:42:14 2014 matrix starts at (0, 0) Thu Jul 10 12:42:16 2014 matrix is 12804300 x 12804477 (6011.2 MB) with weight 1740989475 (135.97/col) Thu Jul 10 12:42:16 2014 sparse part has weight 1434945328 (112.07/col) Thu Jul 10 12:42:16 2014 saving the first 48 matrix rows for later Thu Jul 10 12:42:19 2014 matrix includes 64 packed rows Thu Jul 10 12:42:20 2014 matrix is 12804252 x 12804477 (5761.5 MB) with weight 1483876981 (115.89/col) Thu Jul 10 12:42:20 2014 sparse part has weight 1382309341 (107.96/col) Thu Jul 10 12:42:21 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Jul 10 12:43:21 2014 commencing Lanczos iteration (3 threads) Thu Jul 10 12:43:21 2014 memory use: 4905.4 MB Thu Jul 10 12:44:38 2014 linear algebra at 0.0%, ETA 173h 8m Thu Jul 10 12:45:02 2014 checkpointing every 80000 dimensions Fri Jul 18 04:33:54 2014 lanczos halted after 202487 iterations (dim = 12804250) Fri Jul 18 04:34:18 2014 recovered 36 nontrivial dependencies Fri Jul 18 04:34:18 2014 BLanczosTime: 664092 Fri Jul 18 04:34:18 2014 elapsed time 184:28:14 Fri Jul 18 04:34:19 2014 Fri Jul 18 04:34:19 2014 Fri Jul 18 04:34:19 2014 Msieve v. 1.52 (SVN 959) Fri Jul 18 04:34:19 2014 random seeds: b5958f7b 86de46c1 Fri Jul 18 04:34:19 2014 factoring 136703444719393601830483606697952361983329684103749738054690633167308400225037304504155795572823400266005427288735026287915612572733522518722266696603706811170000879237990265756724784845127888340433171717775065952193112137268305201838263 (237 digits) Fri Jul 18 04:34:20 2014 no P-1/P+1/ECM available, skipping Fri Jul 18 04:34:20 2014 commencing number field sieve (237-digit input) Fri Jul 18 04:34:20 2014 R0: -173472347597680709441192448139190673828125 Fri Jul 18 04:34:20 2014 R1: 1 Fri Jul 18 04:34:20 2014 A0: 1 Fri Jul 18 04:34:20 2014 A1: 0 Fri Jul 18 04:34:20 2014 A2: 0 Fri Jul 18 04:34:20 2014 A3: 0 Fri Jul 18 04:34:20 2014 A4: 0 Fri Jul 18 04:34:20 2014 A5: 0 Fri Jul 18 04:34:20 2014 A6: 354 Fri Jul 18 04:34:20 2014 skew 1.00, size 2.135e-12, alpha 0.499, combined = 2.033e-13 rroots = 0 Fri Jul 18 04:34:20 2014 Fri Jul 18 04:34:20 2014 commencing square root phase Fri Jul 18 04:34:20 2014 reading relations for dependency 1 Fri Jul 18 04:34:25 2014 read 6404664 cycles Fri Jul 18 04:34:37 2014 cycles contain 21428712 unique relations Fri Jul 18 04:48:16 2014 read 21428712 relations Fri Jul 18 04:49:49 2014 multiplying 21428712 relations Fri Jul 18 05:12:13 2014 multiply complete, coefficients have about 705.54 million bits Fri Jul 18 05:12:15 2014 initial square root is modulo 2136661 Fri Jul 18 05:35:22 2014 GCD is 1, no factor found Fri Jul 18 05:35:22 2014 reading relations for dependency 2 Fri Jul 18 05:35:26 2014 read 6402159 cycles Fri Jul 18 05:35:39 2014 cycles contain 21422152 unique relations Fri Jul 18 05:49:17 2014 read 21422152 relations Fri Jul 18 05:50:50 2014 multiplying 21422152 relations Fri Jul 18 06:13:08 2014 multiply complete, coefficients have about 705.33 million bits Fri Jul 18 06:13:11 2014 initial square root is modulo 2127691 Fri Jul 18 06:36:19 2014 sqrtTime: 7319 Fri Jul 18 06:36:19 2014 prp89 factor: 58549719111704367504811916841857183064063984979841715199466591701354259769537340799307523 Fri Jul 18 06:36:19 2014 prp148 factor: 2334826653200218899451529596202194886712050289543306760986768515138188309515813505064712437387702049183281794695303220329581701070966914919325464381 Fri Jul 18 06:36:19 2014 elapsed time 02:02:00