Thu Jan 21 18:04:19 2016 Thu Jan 21 18:04:19 2016 Msieve v. 1.53 (SVN unknown) Thu Jan 21 18:04:19 2016 random seeds: b13bf403 140f544a Thu Jan 21 18:04:19 2016 factoring 8753199056024756823225646471617282276146491396249291925486956888261102122823686440715759020969339967419006403488131835707229870727510696654315862636366998112494209937882361 (172 digits) Thu Jan 21 18:04:20 2016 searching for 15-digit factors Thu Jan 21 18:04:21 2016 commencing number field sieve (172-digit input) Thu Jan 21 18:04:21 2016 R0: 2361183241434822606848 Thu Jan 21 18:04:21 2016 R1: -31040344686800426926132378247220037261 Thu Jan 21 18:04:21 2016 A0: 3721 Thu Jan 21 18:04:21 2016 A1: 0 Thu Jan 21 18:04:21 2016 A2: 0 Thu Jan 21 18:04:21 2016 A3: 0 Thu Jan 21 18:04:21 2016 A4: 0 Thu Jan 21 18:04:21 2016 A5: 0 Thu Jan 21 18:04:21 2016 A6: 2 Thu Jan 21 18:04:21 2016 skew 3.51, size 1.321e-11, alpha 1.087, combined = 8.011e-13 rroots = 0 Thu Jan 21 18:04:21 2016 Thu Jan 21 18:04:21 2016 commencing relation filtering Thu Jan 21 18:04:21 2016 setting target matrix density to 122.0 Thu Jan 21 18:04:21 2016 estimated available RAM is 16031.9 MB Thu Jan 21 18:04:21 2016 commencing duplicate removal, pass 1 Thu Jan 21 18:07:08 2016 error -1 reading relation 25160162 Thu Jan 21 18:09:32 2016 error -15 reading relation 46715283 Thu Jan 21 18:09:33 2016 error -15 reading relation 46806845 Thu Jan 21 18:09:58 2016 error -9 reading relation 50722622 Thu Jan 21 18:10:37 2016 error -1 reading relation 56732108 Thu Jan 21 18:10:38 2016 Thu Jan 21 18:10:38 2016 Thu Jan 21 18:10:38 2016 Msieve v. 1.53 (SVN unknown) Thu Jan 21 18:10:38 2016 random seeds: 840eb309 01fd8519 Thu Jan 21 18:10:38 2016 factoring 4439397308060887643973342113399178207289534521567468479007341740378343472786431623680647410832199479340278911399740887735300185093750643499869968204585762181943724831 (166 digits) Thu Jan 21 18:10:39 2016 searching for 15-digit factors Thu Jan 21 18:10:40 2016 error -15 reading relation 57123153 Thu Jan 21 18:10:40 2016 commencing number field sieve (166-digit input) Thu Jan 21 18:10:40 2016 warning: NFS input not found in factor base file Thu Jan 21 18:10:40 2016 R0: 0 Thu Jan 21 18:10:40 2016 A0: 0 Thu Jan 21 18:10:40 2016 skew 1.00, size 0.000e+00, alpha 0.000, combined = 0.000e+00 rroots = 0 Thu Jan 21 18:10:40 2016 elapsed time 00:00:02 Thu Jan 21 18:13:05 2016 error -15 reading relation 79132205 Thu Jan 21 18:13:05 2016 error -15 reading relation 79146709 Thu Jan 21 18:13:05 2016 error -15 reading relation 79153479 Thu Jan 21 18:13:05 2016 error -15 reading relation 79170932 Thu Jan 21 18:13:20 2016 error -1 reading relation 81461461 Thu Jan 21 18:13:26 2016 error -15 reading relation 82407333 Thu Jan 21 18:13:40 2016 error -1 reading relation 84519508 Thu Jan 21 18:13:41 2016 error -9 reading relation 84652794 Thu Jan 21 18:13:53 2016 error -9 reading relation 86575329 Thu Jan 21 18:14:21 2016 error -15 reading relation 90806201 Thu Jan 21 18:14:22 2016 error -15 reading relation 90991953 Thu Jan 21 18:14:23 2016 error -9 reading relation 91110958 Thu Jan 21 18:14:24 2016 error -15 reading relation 91158189 Thu Jan 21 18:14:24 2016 error -1 reading relation 91271573 Thu Jan 21 18:14:55 2016 error -15 reading relation 95929446 Thu Jan 21 18:15:23 2016 error -15 reading relation 100174731 Thu Jan 21 18:15:24 2016 error -5 reading relation 100439795 Thu Jan 21 18:15:25 2016 error -15 reading relation 100628640 Thu Jan 21 18:15:42 2016 error -5 reading relation 103233218 Thu Jan 21 18:15:44 2016 error -15 reading relation 103490701 Thu Jan 21 18:17:07 2016 error -1 reading relation 116031849 Thu Jan 21 18:17:07 2016 error -9 reading relation 116037226 Thu Jan 21 18:17:28 2016 error -9 reading relation 119223872 Thu Jan 21 18:17:40 2016 error -9 reading relation 121004712 Thu Jan 21 18:17:40 2016 error -15 reading relation 121062991 Thu Jan 21 18:17:48 2016 skipped 2 relations with b > 2^32 Thu Jan 21 18:17:48 2016 skipped 19 relations with composite factors Thu Jan 21 18:17:48 2016 found 27058194 hash collisions in 122206933 relations Thu Jan 21 18:18:02 2016 added 1217575 free relations Thu Jan 21 18:18:02 2016 commencing duplicate removal, pass 2 Thu Jan 21 18:18:36 2016 found 27975277 duplicates and 95449231 unique relations Thu Jan 21 18:18:36 2016 memory use: 660.8 MB Thu Jan 21 18:18:36 2016 reading ideals above 86310912 Thu Jan 21 18:18:36 2016 commencing singleton removal, initial pass Thu Jan 21 18:25:57 2016 memory use: 1506.0 MB Thu Jan 21 18:25:57 2016 reading all ideals from disk Thu Jan 21 18:26:04 2016 memory use: 1679.3 MB Thu Jan 21 18:26:06 2016 commencing in-memory singleton removal Thu Jan 21 18:26:09 2016 begin with 95449231 relations and 79087047 unique ideals Thu Jan 21 18:26:38 2016 reduce to 59356775 relations and 38984659 ideals in 15 passes Thu Jan 21 18:26:38 2016 max relations containing the same ideal: 98 Thu Jan 21 18:26:40 2016 reading ideals above 720000 Thu Jan 21 18:26:40 2016 commencing singleton removal, initial pass Thu Jan 21 18:32:44 2016 memory use: 1378.0 MB Thu Jan 21 18:32:44 2016 reading all ideals from disk Thu Jan 21 18:32:48 2016 memory use: 2221.4 MB Thu Jan 21 18:32:52 2016 keeping 48674392 ideals with weight <= 200, target excess is 336805 Thu Jan 21 18:32:56 2016 commencing in-memory singleton removal Thu Jan 21 18:32:59 2016 begin with 59356778 relations and 48674392 unique ideals Thu Jan 21 18:33:25 2016 reduce to 59338094 relations and 48655699 ideals in 8 passes Thu Jan 21 18:33:25 2016 max relations containing the same ideal: 200 Thu Jan 21 18:33:43 2016 removing 8817400 relations and 6817400 ideals in 2000000 cliques Thu Jan 21 18:33:46 2016 commencing in-memory singleton removal Thu Jan 21 18:33:48 2016 begin with 50520694 relations and 48655699 unique ideals Thu Jan 21 18:34:09 2016 reduce to 49535517 relations and 40811122 ideals in 8 passes Thu Jan 21 18:34:09 2016 max relations containing the same ideal: 188 Thu Jan 21 18:34:25 2016 removing 6912910 relations and 4912910 ideals in 2000000 cliques Thu Jan 21 18:34:27 2016 commencing in-memory singleton removal Thu Jan 21 18:34:29 2016 begin with 42622607 relations and 40811122 unique ideals Thu Jan 21 18:34:44 2016 reduce to 41966978 relations and 35215998 ideals in 7 passes Thu Jan 21 18:34:44 2016 max relations containing the same ideal: 166 Thu Jan 21 18:34:58 2016 removing 6285471 relations and 4285471 ideals in 2000000 cliques Thu Jan 21 18:34:59 2016 commencing in-memory singleton removal Thu Jan 21 18:35:01 2016 begin with 35681507 relations and 35215998 unique ideals Thu Jan 21 18:35:16 2016 reduce to 35082062 relations and 30304348 ideals in 8 passes Thu Jan 21 18:35:16 2016 max relations containing the same ideal: 149 Thu Jan 21 18:35:27 2016 removing 5955148 relations and 3955148 ideals in 2000000 cliques Thu Jan 21 18:35:29 2016 commencing in-memory singleton removal Thu Jan 21 18:35:30 2016 begin with 29126914 relations and 30304348 unique ideals Thu Jan 21 18:35:42 2016 reduce to 28502634 relations and 25693125 ideals in 8 passes Thu Jan 21 18:35:42 2016 max relations containing the same ideal: 126 Thu Jan 21 18:35:51 2016 removing 5767107 relations and 3767107 ideals in 2000000 cliques Thu Jan 21 18:35:52 2016 commencing in-memory singleton removal Thu Jan 21 18:35:53 2016 begin with 22735527 relations and 25693125 unique ideals Thu Jan 21 18:36:04 2016 reduce to 21989902 relations and 21134577 ideals in 9 passes Thu Jan 21 18:36:04 2016 max relations containing the same ideal: 107 Thu Jan 21 18:36:11 2016 removing 1804118 relations and 1339487 ideals in 464631 cliques Thu Jan 21 18:36:12 2016 commencing in-memory singleton removal Thu Jan 21 18:36:13 2016 begin with 20185784 relations and 21134577 unique ideals Thu Jan 21 18:36:20 2016 reduce to 20077048 relations and 19684338 ideals in 7 passes Thu Jan 21 18:36:20 2016 max relations containing the same ideal: 101 Thu Jan 21 18:36:29 2016 relations with 0 large ideals: 11891 Thu Jan 21 18:36:29 2016 relations with 1 large ideals: 5519 Thu Jan 21 18:36:29 2016 relations with 2 large ideals: 49956 Thu Jan 21 18:36:29 2016 relations with 3 large ideals: 373453 Thu Jan 21 18:36:29 2016 relations with 4 large ideals: 1511421 Thu Jan 21 18:36:29 2016 relations with 5 large ideals: 3603825 Thu Jan 21 18:36:29 2016 relations with 6 large ideals: 5285460 Thu Jan 21 18:36:29 2016 relations with 7+ large ideals: 9235523 Thu Jan 21 18:36:29 2016 commencing 2-way merge Thu Jan 21 18:36:37 2016 reduce to 13797086 relation sets and 13404376 unique ideals Thu Jan 21 18:36:37 2016 commencing full merge Thu Jan 21 18:40:08 2016 memory use: 1661.4 MB Thu Jan 21 18:40:09 2016 found 5971040 cycles, need 5954576 Thu Jan 21 18:40:11 2016 weight of 5954576 cycles is about 727206853 (122.13/cycle) Thu Jan 21 18:40:11 2016 distribution of cycle lengths: Thu Jan 21 18:40:11 2016 1 relations: 133537 Thu Jan 21 18:40:11 2016 2 relations: 282788 Thu Jan 21 18:40:11 2016 3 relations: 380091 Thu Jan 21 18:40:11 2016 4 relations: 427826 Thu Jan 21 18:40:11 2016 5 relations: 458064 Thu Jan 21 18:40:11 2016 6 relations: 467189 Thu Jan 21 18:40:11 2016 7 relations: 463647 Thu Jan 21 18:40:11 2016 8 relations: 443390 Thu Jan 21 18:40:11 2016 9 relations: 416270 Thu Jan 21 18:40:11 2016 10+ relations: 2481774 Thu Jan 21 18:40:11 2016 heaviest cycle: 28 relations Thu Jan 21 18:40:12 2016 commencing cycle optimization Thu Jan 21 18:40:21 2016 start with 54631470 relations Thu Jan 21 18:41:53 2016 pruned 2739698 relations Thu Jan 21 18:41:53 2016 memory use: 1400.0 MB Thu Jan 21 18:41:53 2016 distribution of cycle lengths: Thu Jan 21 18:41:53 2016 1 relations: 133537 Thu Jan 21 18:41:53 2016 2 relations: 291046 Thu Jan 21 18:41:53 2016 3 relations: 397558 Thu Jan 21 18:41:53 2016 4 relations: 448422 Thu Jan 21 18:41:53 2016 5 relations: 485292 Thu Jan 21 18:41:53 2016 6 relations: 493940 Thu Jan 21 18:41:53 2016 7 relations: 492198 Thu Jan 21 18:41:53 2016 8 relations: 467685 Thu Jan 21 18:41:53 2016 9 relations: 438104 Thu Jan 21 18:41:53 2016 10+ relations: 2306794 Thu Jan 21 18:41:53 2016 heaviest cycle: 28 relations Thu Jan 21 18:42:01 2016 RelProcTime: 2260 Thu Jan 21 18:42:01 2016 Thu Jan 21 18:42:01 2016 commencing linear algebra Thu Jan 21 18:42:03 2016 read 5954576 cycles Thu Jan 21 18:42:14 2016 cycles contain 19867329 unique relations Thu Jan 21 18:44:20 2016 read 19867329 relations Thu Jan 21 18:44:41 2016 using 20 quadratic characters above 4294917295 Thu Jan 21 18:45:51 2016 building initial matrix Thu Jan 21 18:49:48 2016 memory use: 2630.7 MB Thu Jan 21 18:49:50 2016 read 5954576 cycles Thu Jan 21 18:49:51 2016 matrix is 5954399 x 5954576 (2815.5 MB) with weight 822375275 (138.11/col) Thu Jan 21 18:49:51 2016 sparse part has weight 672574968 (112.95/col) Thu Jan 21 18:50:46 2016 filtering completed in 2 passes Thu Jan 21 18:50:47 2016 matrix is 5954355 x 5954532 (2815.5 MB) with weight 822373877 (138.11/col) Thu Jan 21 18:50:47 2016 sparse part has weight 672574690 (112.95/col) Thu Jan 21 18:51:03 2016 matrix starts at (0, 0) Thu Jan 21 18:51:04 2016 matrix is 5954355 x 5954532 (2815.5 MB) with weight 822373877 (138.11/col) Thu Jan 21 18:51:04 2016 sparse part has weight 672574690 (112.95/col) Thu Jan 21 18:51:04 2016 saving the first 48 matrix rows for later Thu Jan 21 18:51:05 2016 matrix includes 64 packed rows Thu Jan 21 18:51:06 2016 matrix is 5954307 x 5954532 (2708.6 MB) with weight 700378203 (117.62/col) Thu Jan 21 18:51:06 2016 sparse part has weight 650489363 (109.24/col) Thu Jan 21 18:51:06 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Jan 21 18:51:26 2016 commencing Lanczos iteration (4 threads) Thu Jan 21 18:51:26 2016 memory use: 2290.1 MB Thu Jan 21 18:51:45 2016 linear algebra at 0.0%, ETA 19h31m Thu Jan 21 18:52:15 2016 checkpointing every 160000 dimensions Fri Jan 22 16:14:17 2016 lanczos halted after 94161 iterations (dim = 5954300) Fri Jan 22 16:14:22 2016 recovered 33 nontrivial dependencies Fri Jan 22 16:14:23 2016 BLanczosTime: 77542 Fri Jan 22 16:14:23 2016 Fri Jan 22 16:14:23 2016 commencing square root phase Fri Jan 22 16:14:23 2016 handling dependencies 1 to 64 Fri Jan 22 16:14:23 2016 reading relations for dependency 1 Fri Jan 22 16:14:23 2016 read 2976201 cycles Fri Jan 22 16:14:27 2016 cycles contain 9930310 unique relations Fri Jan 22 16:16:55 2016 read 9930310 relations Fri Jan 22 16:17:25 2016 multiplying 9930310 relations Fri Jan 22 16:22:28 2016 multiply complete, coefficients have about 264.65 million bits Fri Jan 22 16:22:29 2016 initial square root is modulo 56101 Fri Jan 22 16:27:56 2016 GCD is N, no factor found Fri Jan 22 16:27:56 2016 reading relations for dependency 2 Fri Jan 22 16:27:57 2016 read 2976724 cycles Fri Jan 22 16:28:01 2016 cycles contain 9932654 unique relations Fri Jan 22 16:30:21 2016 read 9932654 relations Fri Jan 22 16:30:52 2016 multiplying 9932654 relations Fri Jan 22 16:35:55 2016 multiply complete, coefficients have about 264.71 million bits Fri Jan 22 16:35:56 2016 initial square root is modulo 56239 Fri Jan 22 16:41:23 2016 GCD is 1, no factor found Fri Jan 22 16:41:23 2016 reading relations for dependency 3 Fri Jan 22 16:41:23 2016 read 2978438 cycles Fri Jan 22 16:41:28 2016 cycles contain 9935476 unique relations Fri Jan 22 16:43:48 2016 read 9935476 relations Fri Jan 22 16:44:19 2016 multiplying 9935476 relations Fri Jan 22 16:49:22 2016 multiply complete, coefficients have about 264.79 million bits Fri Jan 22 16:49:23 2016 initial square root is modulo 56479 Fri Jan 22 16:54:51 2016 GCD is N, no factor found Fri Jan 22 16:54:51 2016 reading relations for dependency 4 Fri Jan 22 16:54:51 2016 read 2976719 cycles Fri Jan 22 16:54:56 2016 cycles contain 9931398 unique relations Fri Jan 22 16:57:15 2016 read 9931398 relations Fri Jan 22 16:57:46 2016 multiplying 9931398 relations Fri Jan 22 17:02:49 2016 multiply complete, coefficients have about 264.68 million bits Fri Jan 22 17:02:50 2016 initial square root is modulo 56149 Fri Jan 22 17:08:18 2016 sqrtTime: 3235 Fri Jan 22 17:08:18 2016 p75 factor: 176324105188309864912122164853541463541354532849750720872282127914640356121 Fri Jan 22 17:08:18 2016 p98 factor: 49642668236861617268183142150151873100816078564871983172681613023692994197983614788594739864073441 Fri Jan 22 17:08:18 2016 elapsed time 23:03:59