Wed Jan 23 21:50:50 2019 Wed Jan 23 21:50:50 2019 Wed Jan 23 21:50:50 2019 Msieve v. 1.54 (SVN Unversioned directory) Wed Jan 23 21:50:50 2019 random seeds: 01f65938 54b6ca64 Wed Jan 23 21:50:50 2019 factoring 10005218511348250132491857254097788422405366233643814184654196520970499613612370272490575987333826776797869827877855559965229983447160321939421665907525447638820882230866892252707452377470199175014581275861804116443 (215 digits) Wed Jan 23 21:50:51 2019 searching for 15-digit factors Wed Jan 23 21:50:52 2019 commencing number field sieve (215-digit input) Wed Jan 23 21:50:52 2019 R0: 16497913671984311813346127546874839201 Wed Jan 23 21:50:52 2019 R1: -1 Wed Jan 23 21:50:52 2019 A0: -44893 Wed Jan 23 21:50:52 2019 A1: 0 Wed Jan 23 21:50:52 2019 A2: 0 Wed Jan 23 21:50:52 2019 A3: 0 Wed Jan 23 21:50:52 2019 A4: 0 Wed Jan 23 21:50:52 2019 A5: 0 Wed Jan 23 21:50:52 2019 A6: 1 Wed Jan 23 21:50:52 2019 skew 5.96, size 2.652e-011, alpha 0.257, combined = 1.309e-012 rroots = 2 Wed Jan 23 21:50:52 2019 Wed Jan 23 21:50:52 2019 commencing relation filtering Wed Jan 23 21:50:52 2019 setting target matrix density to 120.0 Wed Jan 23 21:50:52 2019 estimated available RAM is 16335.3 MB Wed Jan 23 21:50:52 2019 commencing duplicate removal, pass 1 Wed Jan 23 21:51:25 2019 error -9 reading relation 2081985 Wed Jan 23 21:51:37 2019 error -9 reading relation 3344224 Wed Jan 23 21:52:18 2019 error -15 reading relation 7946731 Wed Jan 23 21:52:32 2019 error -9 reading relation 9487611 .... Wed Jan 23 22:09:03 2019 error -9 reading relation 125691355 Wed Jan 23 22:09:05 2019 error -9 reading relation 125981726 Wed Jan 23 22:09:09 2019 error -9 reading relation 126410594 Wed Jan 23 22:09:10 2019 error -1 reading relation 126586018 Wed Jan 23 22:09:10 2019 skipped 95 relations with b > 2^32 Wed Jan 23 22:09:10 2019 skipped 1722 relations with composite factors Wed Jan 23 22:09:10 2019 found 22220918 hash collisions in 126595104 relations Wed Jan 23 22:09:26 2019 added 1217479 free relations Wed Jan 23 22:09:26 2019 commencing duplicate removal, pass 2 Wed Jan 23 22:10:28 2019 found 20232568 duplicates and 107580015 unique relations Wed Jan 23 22:10:28 2019 memory use: 660.8 MB Wed Jan 23 22:10:28 2019 reading ideals above 83951616 Wed Jan 23 22:10:28 2019 commencing singleton removal, initial pass Wed Jan 23 22:23:19 2019 memory use: 2756.0 MB Wed Jan 23 22:23:19 2019 reading all ideals from disk Wed Jan 23 22:23:20 2019 memory use: 1774.2 MB Wed Jan 23 22:23:23 2019 commencing in-memory singleton removal Wed Jan 23 22:23:27 2019 begin with 107580015 relations and 82450387 unique ideals Wed Jan 23 22:24:06 2019 reduce to 75125432 relations and 47068757 ideals in 12 passes Wed Jan 23 22:24:06 2019 max relations containing the same ideal: 45 Wed Jan 23 22:24:11 2019 reading ideals above 720000 Wed Jan 23 22:24:11 2019 commencing singleton removal, initial pass Wed Jan 23 22:36:51 2019 memory use: 1506.0 MB Wed Jan 23 22:36:51 2019 reading all ideals from disk Wed Jan 23 22:37:08 2019 memory use: 2796.0 MB Wed Jan 23 22:37:15 2019 keeping 56448033 ideals with weight <= 200, target excess is 391473 Wed Jan 23 22:37:23 2019 commencing in-memory singleton removal Wed Jan 23 22:37:28 2019 begin with 75125434 relations and 56448033 unique ideals Wed Jan 23 22:38:23 2019 reduce to 75123559 relations and 56446158 ideals in 9 passes Wed Jan 23 22:38:23 2019 max relations containing the same ideal: 200 Wed Jan 23 22:38:52 2019 removing 8101399 relations and 6101399 ideals in 2000000 cliques Wed Jan 23 22:38:55 2019 commencing in-memory singleton removal Wed Jan 23 22:39:00 2019 begin with 67022160 relations and 56446158 unique ideals Wed Jan 23 22:39:43 2019 reduce to 66323576 relations and 49623083 ideals in 8 passes Wed Jan 23 22:39:43 2019 max relations containing the same ideal: 193 Wed Jan 23 22:40:09 2019 removing 6490724 relations and 4490724 ideals in 2000000 cliques Wed Jan 23 22:40:12 2019 commencing in-memory singleton removal Wed Jan 23 22:40:16 2019 begin with 59832852 relations and 49623083 unique ideals Wed Jan 23 22:40:54 2019 reduce to 59347389 relations and 44632244 ideals in 8 passes Wed Jan 23 22:40:54 2019 max relations containing the same ideal: 181 Wed Jan 23 22:41:19 2019 removing 6032497 relations and 4032497 ideals in 2000000 cliques Wed Jan 23 22:41:21 2019 commencing in-memory singleton removal Wed Jan 23 22:41:24 2019 begin with 53314892 relations and 44632244 unique ideals Wed Jan 23 22:41:50 2019 reduce to 52883379 relations and 40154791 ideals in 6 passes Wed Jan 23 22:41:50 2019 max relations containing the same ideal: 169 Wed Jan 23 22:42:11 2019 removing 5793240 relations and 3793240 ideals in 2000000 cliques Wed Jan 23 22:42:13 2019 commencing in-memory singleton removal Wed Jan 23 22:42:16 2019 begin with 47090139 relations and 40154791 unique ideals Wed Jan 23 22:42:38 2019 reduce to 46674778 relations and 35932057 ideals in 6 passes Wed Jan 23 22:42:38 2019 max relations containing the same ideal: 156 Wed Jan 23 22:42:57 2019 removing 5643178 relations and 3643178 ideals in 2000000 cliques Wed Jan 23 22:42:59 2019 commencing in-memory singleton removal Wed Jan 23 22:43:02 2019 begin with 41031600 relations and 35932057 unique ideals Wed Jan 23 22:43:27 2019 reduce to 40614067 relations and 31855802 ideals in 8 passes Wed Jan 23 22:43:27 2019 max relations containing the same ideal: 143 Wed Jan 23 22:43:44 2019 removing 5535052 relations and 3535052 ideals in 2000000 cliques Wed Jan 23 22:43:45 2019 commencing in-memory singleton removal Wed Jan 23 22:43:48 2019 begin with 35079015 relations and 31855802 unique ideals Wed Jan 23 22:44:06 2019 reduce to 34645672 relations and 27868906 ideals in 7 passes Wed Jan 23 22:44:06 2019 max relations containing the same ideal: 128 Wed Jan 23 22:44:21 2019 removing 5445600 relations and 3445600 ideals in 2000000 cliques Wed Jan 23 22:44:22 2019 commencing in-memory singleton removal Wed Jan 23 22:44:24 2019 begin with 29200072 relations and 27868906 unique ideals Wed Jan 23 22:44:40 2019 reduce to 28735909 relations and 23936946 ideals in 7 passes Wed Jan 23 22:44:40 2019 max relations containing the same ideal: 115 Wed Jan 23 22:44:51 2019 removing 5361936 relations and 3361936 ideals in 2000000 cliques Wed Jan 23 22:44:53 2019 commencing in-memory singleton removal Wed Jan 23 22:44:54 2019 begin with 23373973 relations and 23936946 unique ideals Wed Jan 23 22:45:06 2019 reduce to 22859217 relations and 20030515 ideals in 7 passes Wed Jan 23 22:45:06 2019 max relations containing the same ideal: 100 Wed Jan 23 22:45:16 2019 removing 5272204 relations and 3272204 ideals in 2000000 cliques Wed Jan 23 22:45:17 2019 commencing in-memory singleton removal Wed Jan 23 22:45:18 2019 begin with 17587013 relations and 20030515 unique ideals Wed Jan 23 22:45:27 2019 reduce to 16965127 relations and 16091506 ideals in 7 passes Wed Jan 23 22:45:27 2019 max relations containing the same ideal: 80 Wed Jan 23 22:45:33 2019 removing 1432085 relations and 1012573 ideals in 419512 cliques Wed Jan 23 22:45:34 2019 commencing in-memory singleton removal Wed Jan 23 22:45:35 2019 begin with 15533042 relations and 16091506 unique ideals Wed Jan 23 22:45:43 2019 reduce to 15429613 relations and 14972973 ideals in 7 passes Wed Jan 23 22:45:43 2019 max relations containing the same ideal: 77 Wed Jan 23 22:45:51 2019 relations with 0 large ideals: 14507 Wed Jan 23 22:45:51 2019 relations with 1 large ideals: 6822 Wed Jan 23 22:45:51 2019 relations with 2 large ideals: 76268 Wed Jan 23 22:45:51 2019 relations with 3 large ideals: 489668 Wed Jan 23 22:45:51 2019 relations with 4 large ideals: 1667855 Wed Jan 23 22:45:51 2019 relations with 5 large ideals: 3348402 Wed Jan 23 22:45:51 2019 relations with 6 large ideals: 4153859 Wed Jan 23 22:45:51 2019 relations with 7+ large ideals: 5672232 Wed Jan 23 22:45:51 2019 commencing 2-way merge Wed Jan 23 22:45:59 2019 reduce to 10779771 relation sets and 10323130 unique ideals Wed Jan 23 22:45:59 2019 commencing full merge Wed Jan 23 22:49:41 2019 memory use: 1380.4 MB Wed Jan 23 22:49:42 2019 found 4829751 cycles, need 4805330 Wed Jan 23 22:49:43 2019 weight of 4805330 cycles is about 577426685 (120.16/cycle) Wed Jan 23 22:49:43 2019 distribution of cycle lengths: Wed Jan 23 22:49:43 2019 1 relations: 101660 Wed Jan 23 22:49:43 2019 2 relations: 222012 Wed Jan 23 22:49:43 2019 3 relations: 301728 Wed Jan 23 22:49:43 2019 4 relations: 339888 Wed Jan 23 22:49:43 2019 5 relations: 368155 Wed Jan 23 22:49:43 2019 6 relations: 376219 Wed Jan 23 22:49:43 2019 7 relations: 374164 Wed Jan 23 22:49:43 2019 8 relations: 361289 Wed Jan 23 22:49:43 2019 9 relations: 339419 Wed Jan 23 22:49:43 2019 10+ relations: 2020796 Wed Jan 23 22:49:43 2019 heaviest cycle: 28 relations Wed Jan 23 22:49:44 2019 commencing cycle optimization Wed Jan 23 22:49:51 2019 start with 44373492 relations Wed Jan 23 22:51:43 2019 pruned 2443174 relations Wed Jan 23 22:51:43 2019 memory use: 1102.0 MB Wed Jan 23 22:51:43 2019 distribution of cycle lengths: Wed Jan 23 22:51:43 2019 1 relations: 101660 Wed Jan 23 22:51:43 2019 2 relations: 228469 Wed Jan 23 22:51:43 2019 3 relations: 316440 Wed Jan 23 22:51:43 2019 4 relations: 357243 Wed Jan 23 22:51:43 2019 5 relations: 391712 Wed Jan 23 22:51:43 2019 6 relations: 400428 Wed Jan 23 22:51:43 2019 7 relations: 399729 Wed Jan 23 22:51:43 2019 8 relations: 384037 Wed Jan 23 22:51:43 2019 9 relations: 359801 Wed Jan 23 22:51:43 2019 10+ relations: 1865811 Wed Jan 23 22:51:43 2019 heaviest cycle: 28 relations Wed Jan 23 22:51:48 2019 RelProcTime: 3656 Wed Jan 23 22:51:48 2019 Wed Jan 23 22:51:48 2019 commencing linear algebra Wed Jan 23 22:51:49 2019 read 4805330 cycles Wed Jan 23 22:51:59 2019 cycles contain 15217418 unique relations Wed Jan 23 22:55:48 2019 read 15217418 relations Wed Jan 23 22:56:11 2019 using 20 quadratic characters above 4294917295 Wed Jan 23 22:57:21 2019 building initial matrix Wed Jan 23 23:00:34 2019 memory use: 1905.1 MB Wed Jan 23 23:01:02 2019 read 4805330 cycles Wed Jan 23 23:01:02 2019 matrix is 4805154 x 4805330 (2245.6 MB) with weight 652148816 (135.71/col) Wed Jan 23 23:01:02 2019 sparse part has weight 535818279 (111.50/col) Wed Jan 23 23:02:01 2019 filtering completed in 2 passes Wed Jan 23 23:02:02 2019 matrix is 4805108 x 4805284 (2245.6 MB) with weight 652147108 (135.71/col) Wed Jan 23 23:02:02 2019 sparse part has weight 535817747 (111.51/col) Wed Jan 23 23:02:21 2019 matrix starts at (0, 0) Wed Jan 23 23:02:22 2019 matrix is 4805108 x 4805284 (2245.6 MB) with weight 652147108 (135.71/col) Wed Jan 23 23:02:22 2019 sparse part has weight 535817747 (111.51/col) Wed Jan 23 23:02:22 2019 saving the first 112 matrix rows for later Wed Jan 23 23:02:24 2019 matrix includes 128 packed rows Wed Jan 23 23:02:25 2019 matrix is 4804996 x 4805284 (2071.7 MB) with weight 517751034 (107.75/col) Wed Jan 23 23:02:25 2019 sparse part has weight 485409009 (101.02/col) Wed Jan 23 23:02:25 2019 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Wed Jan 23 23:02:44 2019 commencing Lanczos iteration (8 threads) Wed Jan 23 23:02:44 2019 memory use: 2268.0 MB Wed Jan 23 23:03:01 2019 linear algebra at 0.0%, ETA 14h 0m Wed Jan 23 23:03:07 2019 checkpointing every 340000 dimensions Thu Jan 24 12:57:33 2019 lanczos halted after 37765 iterations (dim = 4804988) Thu Jan 24 12:57:42 2019 recovered 31 nontrivial dependencies Thu Jan 24 12:57:45 2019 BLanczosTime: 50757 Thu Jan 24 12:57:45 2019 Thu Jan 24 12:57:45 2019 commencing square root phase Thu Jan 24 12:57:45 2019 handling dependencies 1 to 64 Thu Jan 24 12:57:45 2019 reading relations for dependency 1 Thu Jan 24 12:57:46 2019 read 2402737 cycles Thu Jan 24 12:57:51 2019 cycles contain 7606676 unique relations Thu Jan 24 13:00:25 2019 read 7606676 relations Thu Jan 24 13:00:58 2019 multiplying 7606676 relations Thu Jan 24 13:05:58 2019 multiply complete, coefficients have about 195.21 million bits Thu Jan 24 13:05:59 2019 initial square root is modulo 10130023 Thu Jan 24 13:11:48 2019 GCD is 1, no factor found Thu Jan 24 13:11:48 2019 reading relations for dependency 2 Thu Jan 24 13:11:49 2019 read 2401963 cycles Thu Jan 24 13:11:53 2019 cycles contain 7609004 unique relations Thu Jan 24 13:13:17 2019 read 7609004 relations Thu Jan 24 13:13:50 2019 multiplying 7609004 relations Thu Jan 24 13:19:53 2019 multiply complete, coefficients have about 195.27 million bits Thu Jan 24 13:19:54 2019 initial square root is modulo 10183219 Thu Jan 24 13:27:05 2019 sqrtTime: 1760 Thu Jan 24 13:27:05 2019 p77 factor: 13734962665463320104348064028833100398360666885936700175361568184199820369237 Thu Jan 24 13:27:05 2019 p138 factor: 728448904816207238660169969583737262199653922422403062149523434673920004542630915388276131429001286064672051560395301940138368470198102639 Thu Jan 24 13:27:05 2019 elapsed time 15:36:15