Sun Nov 25 17:38:44 2018 Msieve v. 1.54 (SVN 1025) Sun Nov 25 17:38:44 2018 random seeds: 8ecd19e7 6bd8a476 Sun Nov 25 17:38:44 2018 factoring 392212928451893112422395514054291197456796380387871750407642680992335674617798450428961319743893530522130688209072398674153942627140332918326023258435461289201 (159 digits) Sun Nov 25 17:38:44 2018 no P-1/P+1/ECM available, skipping Sun Nov 25 17:38:44 2018 commencing number field sieve (159-digit input) Sun Nov 25 17:38:44 2018 R0: -6599940235846599006681131546404 Sun Nov 25 17:38:44 2018 R1: 22036247870799209 Sun Nov 25 17:38:44 2018 A0: -1870980917894567131545998747335089085695 Sun Nov 25 17:38:44 2018 A1: 53177363035187336715122030853062 Sun Nov 25 17:38:44 2018 A2: -464537550388389835332274367 Sun Nov 25 17:38:44 2018 A3: -93022555118174912580 Sun Nov 25 17:38:44 2018 A4: 2963491069464 Sun Nov 25 17:38:44 2018 A5: 31320 Sun Nov 25 17:38:44 2018 skew 15672272.77, size 1.840e-15, alpha -8.290, combined = 1.599e-12 rroots = 3 Sun Nov 25 17:38:44 2018 Sun Nov 25 17:38:44 2018 commencing relation filtering Sun Nov 25 17:38:44 2018 setting target matrix density to 100.0 Sun Nov 25 17:38:44 2018 estimated available RAM is 7681.4 MB Sun Nov 25 17:38:44 2018 commencing duplicate removal, pass 1 Sun Nov 25 17:53:51 2018 skipped 25 relations with b > 2^32 Sun Nov 25 17:53:51 2018 skipped 1710 relations with composite factors Sun Nov 25 17:53:51 2018 found 20728797 hash collisions in 106712992 relations Sun Nov 25 17:54:20 2018 added 122469 free relations Sun Nov 25 17:54:20 2018 commencing duplicate removal, pass 2 Sun Nov 25 17:58:55 2018 found 20544135 duplicates and 86291326 unique relations Sun Nov 25 17:58:55 2018 memory use: 660.8 MB Sun Nov 25 17:58:55 2018 reading ideals above 74645504 Sun Nov 25 17:58:55 2018 commencing singleton removal, initial pass Sun Nov 25 18:10:15 2018 memory use: 1506.0 MB Sun Nov 25 18:10:15 2018 reading all ideals from disk Sun Nov 25 18:10:41 2018 memory use: 1460.5 MB Sun Nov 25 18:10:44 2018 commencing in-memory singleton removal Sun Nov 25 18:10:47 2018 begin with 86291326 relations and 74998838 unique ideals Sun Nov 25 18:11:22 2018 reduce to 47986521 relations and 31747484 ideals in 14 passes Sun Nov 25 18:11:22 2018 max relations containing the same ideal: 29 Sun Nov 25 18:11:25 2018 reading ideals above 720000 Sun Nov 25 18:11:25 2018 commencing singleton removal, initial pass Sun Nov 25 18:20:52 2018 memory use: 753.0 MB Sun Nov 25 18:20:53 2018 reading all ideals from disk Sun Nov 25 18:21:36 2018 memory use: 1767.3 MB Sun Nov 25 18:21:40 2018 keeping 40245185 ideals with weight <= 200, target excess is 252421 Sun Nov 25 18:21:45 2018 commencing in-memory singleton removal Sun Nov 25 18:21:48 2018 begin with 47986522 relations and 40245185 unique ideals Sun Nov 25 18:22:37 2018 reduce to 47968357 relations and 40227015 ideals in 11 passes Sun Nov 25 18:22:37 2018 max relations containing the same ideal: 200 Sun Nov 25 18:22:59 2018 removing 5582723 relations and 4582723 ideals in 1000000 cliques Sun Nov 25 18:23:01 2018 commencing in-memory singleton removal Sun Nov 25 18:23:04 2018 begin with 42385634 relations and 40227015 unique ideals Sun Nov 25 18:23:35 2018 reduce to 41960825 relations and 35208407 ideals in 8 passes Sun Nov 25 18:23:35 2018 max relations containing the same ideal: 191 Sun Nov 25 18:23:55 2018 removing 4180918 relations and 3180918 ideals in 1000000 cliques Sun Nov 25 18:23:56 2018 commencing in-memory singleton removal Sun Nov 25 18:23:59 2018 begin with 37779907 relations and 35208407 unique ideals Sun Nov 25 18:24:26 2018 reduce to 37507363 relations and 31748643 ideals in 8 passes Sun Nov 25 18:24:26 2018 max relations containing the same ideal: 180 Sun Nov 25 18:24:43 2018 removing 3736171 relations and 2736171 ideals in 1000000 cliques Sun Nov 25 18:24:45 2018 commencing in-memory singleton removal Sun Nov 25 18:24:47 2018 begin with 33771192 relations and 31748643 unique ideals Sun Nov 25 18:25:08 2018 reduce to 33536962 relations and 28772611 ideals in 7 passes Sun Nov 25 18:25:08 2018 max relations containing the same ideal: 167 Sun Nov 25 18:25:24 2018 removing 3488921 relations and 2488921 ideals in 1000000 cliques Sun Nov 25 18:25:25 2018 commencing in-memory singleton removal Sun Nov 25 18:25:27 2018 begin with 30048041 relations and 28772611 unique ideals Sun Nov 25 18:25:46 2018 reduce to 29830549 relations and 26060544 ideals in 7 passes Sun Nov 25 18:25:46 2018 max relations containing the same ideal: 157 Sun Nov 25 18:25:59 2018 removing 3318843 relations and 2318843 ideals in 1000000 cliques Sun Nov 25 18:26:00 2018 commencing in-memory singleton removal Sun Nov 25 18:26:02 2018 begin with 26511706 relations and 26060544 unique ideals Sun Nov 25 18:26:19 2018 reduce to 26298590 relations and 23522482 ideals in 7 passes Sun Nov 25 18:26:19 2018 max relations containing the same ideal: 145 Sun Nov 25 18:26:31 2018 removing 3199929 relations and 2199929 ideals in 1000000 cliques Sun Nov 25 18:26:32 2018 commencing in-memory singleton removal Sun Nov 25 18:26:34 2018 begin with 23098661 relations and 23522482 unique ideals Sun Nov 25 18:26:49 2018 reduce to 22876933 relations and 21093679 ideals in 8 passes Sun Nov 25 18:26:49 2018 max relations containing the same ideal: 133 Sun Nov 25 18:26:59 2018 removing 3116547 relations and 2116547 ideals in 1000000 cliques Sun Nov 25 18:27:00 2018 commencing in-memory singleton removal Sun Nov 25 18:27:02 2018 begin with 19760386 relations and 21093679 unique ideals Sun Nov 25 18:27:15 2018 reduce to 19509320 relations and 18716919 ideals in 8 passes Sun Nov 25 18:27:15 2018 max relations containing the same ideal: 120 Sun Nov 25 18:27:24 2018 removing 1748439 relations and 1248847 ideals in 499592 cliques Sun Nov 25 18:27:25 2018 commencing in-memory singleton removal Sun Nov 25 18:27:26 2018 begin with 17760881 relations and 18716919 unique ideals Sun Nov 25 18:27:34 2018 reduce to 17662948 relations and 17368009 ideals in 6 passes Sun Nov 25 18:27:34 2018 max relations containing the same ideal: 111 Sun Nov 25 18:27:45 2018 relations with 0 large ideals: 691 Sun Nov 25 18:27:45 2018 relations with 1 large ideals: 2113 Sun Nov 25 18:27:45 2018 relations with 2 large ideals: 28661 Sun Nov 25 18:27:45 2018 relations with 3 large ideals: 243603 Sun Nov 25 18:27:45 2018 relations with 4 large ideals: 1088759 Sun Nov 25 18:27:45 2018 relations with 5 large ideals: 2839381 Sun Nov 25 18:27:45 2018 relations with 6 large ideals: 4605025 Sun Nov 25 18:27:45 2018 relations with 7+ large ideals: 8854715 Sun Nov 25 18:27:45 2018 commencing 2-way merge Sun Nov 25 18:27:56 2018 reduce to 12100419 relation sets and 11805480 unique ideals Sun Nov 25 18:27:56 2018 commencing full merge Sun Nov 25 18:31:30 2018 memory use: 1433.9 MB Sun Nov 25 18:31:31 2018 found 5713245 cycles, need 5675680 Sun Nov 25 18:31:33 2018 weight of 5675680 cycles is about 568081070 (100.09/cycle) Sun Nov 25 18:31:33 2018 distribution of cycle lengths: Sun Nov 25 18:31:33 2018 1 relations: 179187 Sun Nov 25 18:31:33 2018 2 relations: 383079 Sun Nov 25 18:31:33 2018 3 relations: 494740 Sun Nov 25 18:31:33 2018 4 relations: 528282 Sun Nov 25 18:31:33 2018 5 relations: 549278 Sun Nov 25 18:31:33 2018 6 relations: 539934 Sun Nov 25 18:31:33 2018 7 relations: 511266 Sun Nov 25 18:31:33 2018 8 relations: 465462 Sun Nov 25 18:31:33 2018 9 relations: 412076 Sun Nov 25 18:31:33 2018 10+ relations: 1612376 Sun Nov 25 18:31:33 2018 heaviest cycle: 25 relations Sun Nov 25 18:31:35 2018 commencing cycle optimization Sun Nov 25 18:31:45 2018 start with 42329645 relations Sun Nov 25 18:33:02 2018 pruned 1826414 relations Sun Nov 25 18:33:02 2018 memory use: 1180.1 MB Sun Nov 25 18:33:02 2018 distribution of cycle lengths: Sun Nov 25 18:33:02 2018 1 relations: 179187 Sun Nov 25 18:33:02 2018 2 relations: 394864 Sun Nov 25 18:33:02 2018 3 relations: 519173 Sun Nov 25 18:33:02 2018 4 relations: 553677 Sun Nov 25 18:33:02 2018 5 relations: 579841 Sun Nov 25 18:33:02 2018 6 relations: 565195 Sun Nov 25 18:33:02 2018 7 relations: 535731 Sun Nov 25 18:33:02 2018 8 relations: 481589 Sun Nov 25 18:33:02 2018 9 relations: 422107 Sun Nov 25 18:33:02 2018 10+ relations: 1444316 Sun Nov 25 18:33:02 2018 heaviest cycle: 24 relations Sun Nov 25 18:33:13 2018 RelProcTime: 3269 Sun Nov 25 18:33:14 2018 elapsed time 00:54:30 Sun Nov 25 19:10:48 2018 Msieve v. 1.54 (SVN 1025) Sun Nov 25 19:10:48 2018 random seeds: 5d6af136 4a6552f2 Sun Nov 25 19:10:48 2018 factoring 392212928451893112422395514054291197456796380387871750407642680992335674617798450428961319743893530522130688209072398674153942627140332918326023258435461289201 (159 digits) Sun Nov 25 19:10:48 2018 no P-1/P+1/ECM available, skipping Sun Nov 25 19:10:48 2018 commencing number field sieve (159-digit input) Sun Nov 25 19:10:48 2018 R0: -6599940235846599006681131546404 Sun Nov 25 19:10:48 2018 R1: 22036247870799209 Sun Nov 25 19:10:48 2018 A0: -1870980917894567131545998747335089085695 Sun Nov 25 19:10:48 2018 A1: 53177363035187336715122030853062 Sun Nov 25 19:10:48 2018 A2: -464537550388389835332274367 Sun Nov 25 19:10:48 2018 A3: -93022555118174912580 Sun Nov 25 19:10:48 2018 A4: 2963491069464 Sun Nov 25 19:10:48 2018 A5: 31320 Sun Nov 25 19:10:48 2018 skew 15672272.77, size 1.840e-15, alpha -8.290, combined = 1.599e-12 rroots = 3 Sun Nov 25 19:10:48 2018 Sun Nov 25 19:10:48 2018 commencing linear algebra Sun Nov 25 19:10:49 2018 read 5675680 cycles Sun Nov 25 19:11:00 2018 cycles contain 17509654 unique relations Sun Nov 25 19:16:39 2018 read 17509654 relations Sun Nov 25 19:17:04 2018 using 20 quadratic characters above 4294917295 Sun Nov 25 19:18:33 2018 building initial matrix Sun Nov 25 19:22:08 2018 memory use: 2447.2 MB Sun Nov 25 19:22:16 2018 read 5675680 cycles Sun Nov 25 19:22:17 2018 matrix is 5675500 x 5675680 (2295.6 MB) with weight 714594947 (125.90/col) Sun Nov 25 19:22:17 2018 sparse part has weight 533670003 (94.03/col) Sun Nov 25 19:23:17 2018 filtering completed in 2 passes Sun Nov 25 19:23:18 2018 matrix is 5675385 x 5675565 (2295.6 MB) with weight 714589829 (125.91/col) Sun Nov 25 19:23:18 2018 sparse part has weight 533668478 (94.03/col) Sun Nov 25 19:23:41 2018 matrix starts at (0, 0) Sun Nov 25 19:23:41 2018 matrix is 5675385 x 5675565 (2295.6 MB) with weight 714589829 (125.91/col) Sun Nov 25 19:23:41 2018 sparse part has weight 533668478 (94.03/col) Sun Nov 25 19:23:41 2018 saving the first 48 matrix rows for later Sun Nov 25 19:23:42 2018 matrix includes 64 packed rows Sun Nov 25 19:23:43 2018 matrix is 5675337 x 5675565 (2241.4 MB) with weight 599288867 (105.59/col) Sun Nov 25 19:23:43 2018 sparse part has weight 530815271 (93.53/col) Sun Nov 25 19:23:43 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Sun Nov 25 19:24:00 2018 commencing Lanczos iteration (2 threads) Sun Nov 25 19:24:00 2018 memory use: 2097.8 MB Sun Nov 25 19:24:53 2018 linear algebra at 0.0%, ETA 51h56m Sun Nov 25 19:25:10 2018 checkpointing every 110000 dimensions Tue Nov 27 23:38:25 2018 lanczos halted after 89748 iterations (dim = 5675337) Tue Nov 27 23:38:31 2018 recovered 31 nontrivial dependencies Tue Nov 27 23:38:31 2018 BLanczosTime: 188863 Tue Nov 27 23:38:31 2018 Tue Nov 27 23:38:31 2018 commencing square root phase Tue Nov 27 23:38:31 2018 reading relations for dependency 1 Tue Nov 27 23:38:39 2018 read 2839127 cycles Tue Nov 27 23:38:43 2018 cycles contain 8755884 unique relations Tue Nov 27 23:43:31 2018 read 8755884 relations Tue Nov 27 23:44:14 2018 multiplying 8755884 relations Tue Nov 27 23:52:21 2018 multiply complete, coefficients have about 465.20 million bits Tue Nov 27 23:52:23 2018 initial square root is modulo 222374827 Wed Nov 28 00:01:59 2018 GCD is 1, no factor found Wed Nov 28 00:01:59 2018 reading relations for dependency 2 Wed Nov 28 00:02:01 2018 read 2836422 cycles Wed Nov 28 00:02:06 2018 cycles contain 8750876 unique relations Wed Nov 28 00:07:01 2018 read 8750876 relations Wed Nov 28 00:07:43 2018 multiplying 8750876 relations Wed Nov 28 00:15:51 2018 multiply complete, coefficients have about 464.93 million bits Wed Nov 28 00:15:53 2018 initial square root is modulo 219925907 Wed Nov 28 00:25:30 2018 sqrtTime: 2819 Wed Nov 28 00:25:30 2018 p73 factor: 9638786291327876922741757129890721587047844452921556208327007106176919739 Wed Nov 28 00:25:30 2018 p86 factor: 40691111577478529653960388558478036853491118656745076683553019192505980347240942011459 Wed Nov 28 00:25:30 2018 elapsed time 53:14:42