Wed Sep 19 14:19:42 2018 Msieve v. 1.52 (SVN exported) Wed Sep 19 14:19:42 2018 random seeds: 0b6de51d 2bb0d6f9 Wed Sep 19 14:19:42 2018 factoring 120200802921012037919315743851322324648338387287699183328099465615901872437571638375522676889046805645100018711742445165451122601438764030595100336427729254081173 (162 digits) Wed Sep 19 14:19:44 2018 searching for 15-digit factors Wed Sep 19 14:19:47 2018 commencing number field sieve (162-digit input) Wed Sep 19 14:19:47 2018 R0: -61277405373647460442775718918866 Wed Sep 19 14:19:47 2018 R1: 218304098080241773 Wed Sep 19 14:19:47 2018 A0: 75543047841236298206569254372418080145020 Wed Sep 19 14:19:47 2018 A1: 9811299947071811429889849748908030 Wed Sep 19 14:19:47 2018 A2: -613642512052347317677082674 Wed Sep 19 14:19:47 2018 A3: -21351592179214966459 Wed Sep 19 14:19:47 2018 A4: 252797074370 Wed Sep 19 14:19:47 2018 A5: 1113 Wed Sep 19 14:19:47 2018 skew 50937101.01, size 1.144e-15, alpha -7.755, combined = 1.248e-12 rroots = 5 Wed Sep 19 14:19:47 2018 Wed Sep 19 14:19:47 2018 commencing relation filtering Wed Sep 19 14:19:47 2018 setting target matrix density to 120.0 Wed Sep 19 14:19:47 2018 estimated available RAM is 7633.1 MB Wed Sep 19 14:19:47 2018 commencing duplicate removal, pass 1 Wed Sep 19 14:41:26 2018 skipped 14 relations with b > 2^32 Wed Sep 19 14:41:26 2018 found 18658392 hash collisions in 97812016 relations Wed Sep 19 14:41:51 2018 commencing duplicate removal, pass 2 Wed Sep 19 14:48:15 2018 found 18440370 duplicates and 79371646 unique relations Wed Sep 19 14:48:15 2018 memory use: 660.8 MB Wed Sep 19 14:48:15 2018 reading ideals above 69402624 Wed Sep 19 14:48:15 2018 commencing singleton removal, initial pass Wed Sep 19 15:08:53 2018 memory use: 1506.0 MB Wed Sep 19 15:08:53 2018 reading all ideals from disk Wed Sep 19 15:09:31 2018 memory use: 1390.4 MB Wed Sep 19 15:09:34 2018 commencing in-memory singleton removal Wed Sep 19 15:09:37 2018 begin with 79371646 relations and 73653528 unique ideals Wed Sep 19 15:10:12 2018 reduce to 38934431 relations and 27300483 ideals in 20 passes Wed Sep 19 15:10:12 2018 max relations containing the same ideal: 28 Wed Sep 19 15:10:13 2018 reading ideals above 720000 Wed Sep 19 15:10:13 2018 commencing singleton removal, initial pass Wed Sep 19 15:23:36 2018 memory use: 753.0 MB Wed Sep 19 15:23:36 2018 reading all ideals from disk Wed Sep 19 15:24:18 2018 memory use: 1439.1 MB Wed Sep 19 15:24:23 2018 keeping 35266076 ideals with weight <= 200, target excess is 205613 Wed Sep 19 15:24:26 2018 commencing in-memory singleton removal Wed Sep 19 15:24:29 2018 begin with 38934433 relations and 35266076 unique ideals Wed Sep 19 15:24:55 2018 reduce to 38923455 relations and 35255095 ideals in 8 passes Wed Sep 19 15:24:55 2018 max relations containing the same ideal: 200 Wed Sep 19 15:25:12 2018 removing 3179973 relations and 2779973 ideals in 400000 cliques Wed Sep 19 15:25:13 2018 commencing in-memory singleton removal Wed Sep 19 15:25:15 2018 begin with 35743482 relations and 35255095 unique ideals Wed Sep 19 15:25:38 2018 reduce to 35580368 relations and 32309837 ideals in 8 passes Wed Sep 19 15:25:38 2018 max relations containing the same ideal: 196 Wed Sep 19 15:25:53 2018 removing 2315123 relations and 1915123 ideals in 400000 cliques Wed Sep 19 15:25:54 2018 commencing in-memory singleton removal Wed Sep 19 15:25:56 2018 begin with 33265245 relations and 32309837 unique ideals Wed Sep 19 15:26:17 2018 reduce to 33168518 relations and 30296892 ideals in 8 passes Wed Sep 19 15:26:17 2018 max relations containing the same ideal: 189 Wed Sep 19 15:26:31 2018 removing 2037543 relations and 1637543 ideals in 400000 cliques Wed Sep 19 15:26:31 2018 commencing in-memory singleton removal Wed Sep 19 15:26:33 2018 begin with 31130975 relations and 30296892 unique ideals Wed Sep 19 15:26:53 2018 reduce to 31052200 relations and 28579636 ideals in 8 passes Wed Sep 19 15:26:53 2018 max relations containing the same ideal: 184 Wed Sep 19 15:27:05 2018 removing 1880370 relations and 1480370 ideals in 400000 cliques Wed Sep 19 15:27:06 2018 commencing in-memory singleton removal Wed Sep 19 15:27:08 2018 begin with 29171830 relations and 28579636 unique ideals Wed Sep 19 15:27:24 2018 reduce to 29099778 relations and 27026409 ideals in 7 passes Wed Sep 19 15:27:24 2018 max relations containing the same ideal: 178 Wed Sep 19 15:27:35 2018 removing 1774398 relations and 1374398 ideals in 400000 cliques Wed Sep 19 15:27:36 2018 commencing in-memory singleton removal Wed Sep 19 15:27:38 2018 begin with 27325380 relations and 27026409 unique ideals Wed Sep 19 15:27:53 2018 reduce to 27257367 relations and 25583168 ideals in 7 passes Wed Sep 19 15:27:53 2018 max relations containing the same ideal: 171 Wed Sep 19 15:28:03 2018 removing 1697069 relations and 1297069 ideals in 400000 cliques Wed Sep 19 15:28:04 2018 commencing in-memory singleton removal Wed Sep 19 15:28:05 2018 begin with 25560298 relations and 25583168 unique ideals Wed Sep 19 15:28:19 2018 reduce to 25494934 relations and 24219937 ideals in 7 passes Wed Sep 19 15:28:19 2018 max relations containing the same ideal: 160 Wed Sep 19 15:28:30 2018 removing 1636961 relations and 1236961 ideals in 400000 cliques Wed Sep 19 15:28:30 2018 commencing in-memory singleton removal Wed Sep 19 15:28:32 2018 begin with 23857973 relations and 24219937 unique ideals Wed Sep 19 15:28:43 2018 reduce to 23792601 relations and 22916768 ideals in 6 passes Wed Sep 19 15:28:43 2018 max relations containing the same ideal: 154 Wed Sep 19 15:28:52 2018 removing 1593219 relations and 1193219 ideals in 400000 cliques Wed Sep 19 15:28:53 2018 commencing in-memory singleton removal Wed Sep 19 15:28:54 2018 begin with 22199382 relations and 22916768 unique ideals Wed Sep 19 15:29:08 2018 reduce to 22132731 relations and 21655936 ideals in 8 passes Wed Sep 19 15:29:08 2018 max relations containing the same ideal: 145 Wed Sep 19 15:29:16 2018 removing 1010109 relations and 771826 ideals in 238283 cliques Wed Sep 19 15:29:17 2018 commencing in-memory singleton removal Wed Sep 19 15:29:18 2018 begin with 21122622 relations and 21655936 unique ideals Wed Sep 19 15:29:28 2018 reduce to 21093860 relations and 20855071 ideals in 6 passes Wed Sep 19 15:29:28 2018 max relations containing the same ideal: 140 Wed Sep 19 15:29:40 2018 relations with 0 large ideals: 625 Wed Sep 19 15:29:40 2018 relations with 1 large ideals: 1075 Wed Sep 19 15:29:40 2018 relations with 2 large ideals: 14779 Wed Sep 19 15:29:40 2018 relations with 3 large ideals: 148128 Wed Sep 19 15:29:40 2018 relations with 4 large ideals: 784587 Wed Sep 19 15:29:40 2018 relations with 5 large ideals: 2463115 Wed Sep 19 15:29:40 2018 relations with 6 large ideals: 4819904 Wed Sep 19 15:29:40 2018 relations with 7+ large ideals: 12861647 Wed Sep 19 15:29:40 2018 commencing 2-way merge Wed Sep 19 15:29:52 2018 reduce to 14037673 relation sets and 13798884 unique ideals Wed Sep 19 15:29:52 2018 commencing full merge Wed Sep 19 15:34:32 2018 memory use: 1741.6 MB Wed Sep 19 15:34:34 2018 found 6296750 cycles, need 6293084 Wed Sep 19 15:34:36 2018 weight of 6293084 cycles is about 755561705 (120.06/cycle) Wed Sep 19 15:34:36 2018 distribution of cycle lengths: Wed Sep 19 15:34:36 2018 1 relations: 143921 Wed Sep 19 15:34:36 2018 2 relations: 360115 Wed Sep 19 15:34:36 2018 3 relations: 463090 Wed Sep 19 15:34:36 2018 4 relations: 495527 Wed Sep 19 15:34:36 2018 5 relations: 511064 Wed Sep 19 15:34:36 2018 6 relations: 497055 Wed Sep 19 15:34:36 2018 7 relations: 481604 Wed Sep 19 15:34:36 2018 8 relations: 449379 Wed Sep 19 15:34:36 2018 9 relations: 416292 Wed Sep 19 15:34:36 2018 10+ relations: 2475037 Wed Sep 19 15:34:36 2018 heaviest cycle: 28 relations Wed Sep 19 15:34:37 2018 commencing cycle optimization Wed Sep 19 15:34:50 2018 start with 55868741 relations Wed Sep 19 15:36:47 2018 pruned 2561860 relations Wed Sep 19 15:36:47 2018 memory use: 1463.0 MB Wed Sep 19 15:36:47 2018 distribution of cycle lengths: Wed Sep 19 15:36:47 2018 1 relations: 143921 Wed Sep 19 15:36:47 2018 2 relations: 371320 Wed Sep 19 15:36:47 2018 3 relations: 486418 Wed Sep 19 15:36:47 2018 4 relations: 519013 Wed Sep 19 15:36:47 2018 5 relations: 537983 Wed Sep 19 15:36:47 2018 6 relations: 521175 Wed Sep 19 15:36:47 2018 7 relations: 504094 Wed Sep 19 15:36:47 2018 8 relations: 466723 Wed Sep 19 15:36:47 2018 9 relations: 431356 Wed Sep 19 15:36:47 2018 10+ relations: 2311081 Wed Sep 19 15:36:47 2018 heaviest cycle: 28 relations Wed Sep 19 15:36:59 2018 RelProcTime: 4632 Wed Sep 19 15:36:59 2018 elapsed time 01:17:17 Thu Sep 20 21:14:59 2018 Msieve v. 1.52 (SVN exported) Thu Sep 20 21:14:59 2018 random seeds: 4678ea44 bee94a07 Thu Sep 20 21:14:59 2018 factoring 120200802921012037919315743851322324648338387287699183328099465615901872437571638375522676889046805645100018711742445165451122601438764030595100336427729254081173 (162 digits) Thu Sep 20 21:14:59 2018 searching for 15-digit factors Thu Sep 20 21:15:00 2018 commencing number field sieve (162-digit input) Thu Sep 20 21:15:00 2018 R0: -61277405373647460442775718918866 Thu Sep 20 21:15:00 2018 R1: 218304098080241773 Thu Sep 20 21:15:00 2018 A0: 75543047841236298206569254372418080145020 Thu Sep 20 21:15:00 2018 A1: 9811299947071811429889849748908030 Thu Sep 20 21:15:00 2018 A2: -613642512052347317677082674 Thu Sep 20 21:15:00 2018 A3: -21351592179214966459 Thu Sep 20 21:15:00 2018 A4: 252797074370 Thu Sep 20 21:15:00 2018 A5: 1113 Thu Sep 20 21:15:00 2018 skew 50937101.01, size 1.144e-15, alpha -7.755, combined = 1.248e-12 rroots = 5 Thu Sep 20 21:15:00 2018 Thu Sep 20 21:15:00 2018 commencing linear algebra Thu Sep 20 21:15:02 2018 read 6293084 cycles Thu Sep 20 21:15:17 2018 cycles contain 20968474 unique relations Thu Sep 20 21:23:27 2018 read 20968474 relations Thu Sep 20 21:24:06 2018 using 20 quadratic characters above 1073740530 Thu Sep 20 21:25:41 2018 building initial matrix Thu Sep 20 21:30:38 2018 memory use: 2927.5 MB Thu Sep 20 21:30:42 2018 read 6293084 cycles Thu Sep 20 21:30:44 2018 matrix is 6292905 x 6293084 (2965.5 MB) with weight 916710155 (145.67/col) Thu Sep 20 21:30:44 2018 sparse part has weight 701878505 (111.53/col) Thu Sep 20 21:32:05 2018 filtering completed in 2 passes Thu Sep 20 21:32:07 2018 matrix is 6292883 x 6293062 (2965.5 MB) with weight 916709155 (145.67/col) Thu Sep 20 21:32:07 2018 sparse part has weight 701878289 (111.53/col) Thu Sep 20 21:32:27 2018 matrix starts at (0, 0) Thu Sep 20 21:32:29 2018 matrix is 6292883 x 6293062 (2965.5 MB) with weight 916709155 (145.67/col) Thu Sep 20 21:32:29 2018 sparse part has weight 701878289 (111.53/col) Thu Sep 20 21:32:29 2018 saving the first 48 matrix rows for later Thu Sep 20 21:32:30 2018 matrix includes 64 packed rows Thu Sep 20 21:32:31 2018 matrix is 6292835 x 6293062 (2895.9 MB) with weight 782452494 (124.34/col) Thu Sep 20 21:32:31 2018 sparse part has weight 696207446 (110.63/col) Thu Sep 20 21:32:31 2018 using block size 8192 and superblock size 2433024 for processor cache size 25344 kB Thu Sep 20 21:32:57 2018 commencing Lanczos iteration (4 threads) Thu Sep 20 21:32:57 2018 memory use: 2395.4 MB Thu Sep 20 21:33:30 2018 linear algebra at 0.0%, ETA 35h47m Thu Sep 20 21:33:41 2018 checkpointing every 180000 dimensions Sat Sep 22 08:00:13 2018 lanczos halted after 99511 iterations (dim = 6292832) Sat Sep 22 08:00:20 2018 recovered 26 nontrivial dependencies Sat Sep 22 08:00:20 2018 BLanczosTime: 125120 Sat Sep 22 08:00:21 2018 Sat Sep 22 08:00:21 2018 commencing square root phase Sat Sep 22 08:00:21 2018 reading relations for dependency 1 Sat Sep 22 08:00:30 2018 read 3145419 cycles Sat Sep 22 08:00:37 2018 cycles contain 10477130 unique relations Sat Sep 22 08:08:05 2018 read 10477130 relations Sat Sep 22 08:09:01 2018 multiplying 10477130 relations Sat Sep 22 08:17:07 2018 multiply complete, coefficients have about 513.84 million bits Sat Sep 22 08:17:09 2018 initial square root is modulo 1659087553 Sat Sep 22 08:27:03 2018 GCD is 1, no factor found Sat Sep 22 08:27:03 2018 reading relations for dependency 2 Sat Sep 22 08:27:04 2018 read 3146642 cycles Sat Sep 22 08:27:11 2018 cycles contain 10482490 unique relations Sat Sep 22 08:34:33 2018 read 10482490 relations Sat Sep 22 08:35:29 2018 multiplying 10482490 relations Sat Sep 22 08:43:34 2018 multiply complete, coefficients have about 514.11 million bits Sat Sep 22 08:43:36 2018 initial square root is modulo 1677711439 Sat Sep 22 08:53:31 2018 sqrtTime: 3190 Sat Sep 22 08:53:31 2018 prp67 factor: 1087783820857848266366357079171480915072160066044947035383373044697 Sat Sep 22 08:53:31 2018 prp96 factor: 110500634975632621354018354026884086376789783085036936228176349437894107628603563214227332903709 Sat Sep 22 08:53:31 2018 elapsed time 35:38:32