Thu May 24 19:59:40 2018 Thu May 24 19:59:40 2018 Thu May 24 19:59:40 2018 Msieve v. 1.52 (SVN unknown) Thu May 24 19:59:40 2018 random seeds: 7b60fb40 676adf8a Thu May 24 19:59:40 2018 factoring 61581815529079132304813018338357138481780489336584146816158006864717875878591499122228136605966639710141469984688566379929258986016819106314790486201414112000572078680086628545515430857955674208753385246946981 (209 digits) Thu May 24 19:59:42 2018 no P-1/P+1/ECM available, skipping Thu May 24 19:59:42 2018 commencing number field sieve (209-digit input) Thu May 24 19:59:42 2018 R0: 70169234660105574400577005075855017842743056666917902427141 Thu May 24 19:59:42 2018 R1: -1 Thu May 24 19:59:42 2018 A0: 1 Thu May 24 19:59:42 2018 A1: 1 Thu May 24 19:59:42 2018 A2: 1 Thu May 24 19:59:42 2018 A3: 1 Thu May 24 19:59:42 2018 A4: 1 Thu May 24 19:59:42 2018 skew 1.00, size 5.923e-024, alpha 1.694, combined = 2.837e-014 rroots = 0 Thu May 24 19:59:42 2018 Thu May 24 19:59:42 2018 commencing relation filtering Thu May 24 19:59:42 2018 setting target matrix density to 130.0 Thu May 24 19:59:42 2018 estimated available RAM is 16316.6 MB Thu May 24 19:59:42 2018 commencing duplicate removal, pass 1 Thu May 24 20:01:26 2018 error -9 reading relation 12112550 Thu May 24 20:03:17 2018 error -9 reading relation 25041878 Thu May 24 20:03:40 2018 error -15 reading relation 27691618 Thu May 24 20:05:50 2018 error -9 reading relation 42882283 Thu May 24 20:06:00 2018 error -9 reading relation 44053821 Thu May 24 20:06:03 2018 error -9 reading relation 44421488 Thu May 24 20:06:18 2018 error -9 reading relation 46127904 Thu May 24 20:06:22 2018 error -9 reading relation 46644587 Thu May 24 20:06:22 2018 error -9 reading relation 46645661 Thu May 24 20:06:28 2018 error -9 reading relation 47317729 Thu May 24 20:06:33 2018 error -9 reading relation 47970074 Thu May 24 20:06:53 2018 error -9 reading relation 50222382 Thu May 24 20:06:56 2018 error -9 reading relation 50616370 Thu May 24 20:06:57 2018 error -9 reading relation 50663678 Thu May 24 20:07:00 2018 error -15 reading relation 51044972 Thu May 24 20:07:09 2018 error -9 reading relation 52154136 Thu May 24 20:07:10 2018 error -5 reading relation 52227906 Thu May 24 20:07:15 2018 error -9 reading relation 52775373 Thu May 24 20:07:15 2018 error -5 reading relation 52777522 Thu May 24 20:07:17 2018 error -9 reading relation 53005779 .......... Thu May 24 21:08:38 2018 error -9 reading relation 479086716 Thu May 24 21:08:38 2018 error -15 reading relation 479092036 Thu May 24 21:08:47 2018 error -9 reading relation 480127416 Thu May 24 21:08:47 2018 error -5 reading relation 480142430 Thu May 24 21:08:49 2018 error -15 reading relation 480328887 Thu May 24 21:08:50 2018 error -15 reading relation 480487804 Thu May 24 21:08:50 2018 error -9 reading relation 480493435 Thu May 24 21:08:53 2018 error -9 reading relation 480742839 Thu May 24 21:08:54 2018 skipped 5399 relations with b > 2^32 Thu May 24 21:08:54 2018 found 127987016 hash collisions in 480847119 relations Thu May 24 21:09:07 2018 added 3657741 free relations Thu May 24 21:09:07 2018 commencing duplicate removal, pass 2 Thu May 24 21:20:25 2018 found 142623159 duplicates and 341881701 unique relations Thu May 24 21:20:25 2018 memory use: 2643.0 MB Thu May 24 21:20:25 2018 reading ideals above 464846848 Thu May 24 21:20:25 2018 commencing singleton removal, initial pass Thu May 24 22:15:00 2018 memory use: 6024.0 MB Thu May 24 22:15:00 2018 reading all ideals from disk Thu May 24 22:16:05 2018 memory use: 5651.4 MB Thu May 24 22:16:16 2018 commencing in-memory singleton removal Thu May 24 22:16:26 2018 begin with 341881701 relations and 278160352 unique ideals Thu May 24 22:18:26 2018 reduce to 211311404 relations and 133043807 ideals in 15 passes Thu May 24 22:18:26 2018 max relations containing the same ideal: 37 Thu May 24 22:18:40 2018 reading ideals above 720000 Thu May 24 22:18:40 2018 commencing singleton removal, initial pass Thu May 24 23:01:33 2018 memory use: 5512.0 MB Thu May 24 23:01:33 2018 reading large ideals from disk Thu May 24 23:05:05 2018 keeping 167842348 ideals with weight <= 20, target excess is 14163208 Thu May 24 23:08:46 2018 memory use: 7074.5 MB Thu May 24 23:08:46 2018 commencing in-memory singleton removal Thu May 24 23:08:56 2018 begin with 211311404 relations and 167842348 unique ideals Thu May 24 23:11:15 2018 reduce to 209604276 relations and 166132749 ideals in 13 passes Thu May 24 23:11:15 2018 max relations containing the same ideal: 20 Thu May 24 23:12:19 2018 removing 13899247 relations and 11899247 ideals in 2000000 cliques Thu May 24 23:12:23 2018 commencing in-memory singleton removal Thu May 24 23:12:31 2018 begin with 195705029 relations and 166132749 unique ideals Thu May 24 23:14:01 2018 reduce to 194885567 relations and 153402729 ideals in 9 passes Thu May 24 23:14:01 2018 max relations containing the same ideal: 20 Thu May 24 23:15:00 2018 removing 10409735 relations and 8409735 ideals in 2000000 cliques Thu May 24 23:15:04 2018 commencing in-memory singleton removal Thu May 24 23:15:12 2018 begin with 184475832 relations and 153402729 unique ideals Thu May 24 23:16:26 2018 reduce to 183963582 relations and 144474673 ideals in 8 passes Thu May 24 23:16:26 2018 max relations containing the same ideal: 20 Thu May 24 23:17:22 2018 removing 9323540 relations and 7323541 ideals in 2000000 cliques Thu May 24 23:17:25 2018 commencing in-memory singleton removal Thu May 24 23:17:32 2018 begin with 174640042 relations and 144474673 unique ideals Thu May 24 23:18:43 2018 reduce to 174200568 relations and 136706571 ideals in 8 passes Thu May 24 23:18:43 2018 max relations containing the same ideal: 20 Thu May 24 23:19:35 2018 removing 8746379 relations and 6746379 ideals in 2000000 cliques Thu May 24 23:19:38 2018 commencing in-memory singleton removal Thu May 24 23:19:45 2018 begin with 165454189 relations and 136706571 unique ideals Thu May 24 23:20:51 2018 reduce to 165050109 relations and 129551363 ideals in 8 passes Thu May 24 23:20:51 2018 max relations containing the same ideal: 20 Thu May 24 23:21:41 2018 removing 8370333 relations and 6370333 ideals in 2000000 cliques Thu May 24 23:21:44 2018 commencing in-memory singleton removal Thu May 24 23:21:50 2018 begin with 156679776 relations and 129551363 unique ideals Thu May 24 23:23:00 2018 reduce to 156294142 relations and 122790736 ideals in 9 passes Thu May 24 23:23:00 2018 max relations containing the same ideal: 20 Thu May 24 23:23:47 2018 removing 8107730 relations and 6107730 ideals in 2000000 cliques Thu May 24 23:23:50 2018 commencing in-memory singleton removal Thu May 24 23:23:56 2018 begin with 148186412 relations and 122790736 unique ideals Thu May 24 23:24:54 2018 reduce to 147811771 relations and 116303787 ideals in 8 passes Thu May 24 23:24:54 2018 max relations containing the same ideal: 20 Thu May 24 23:25:38 2018 removing 7908968 relations and 5908968 ideals in 2000000 cliques Thu May 24 23:25:41 2018 commencing in-memory singleton removal Thu May 24 23:25:47 2018 begin with 139902803 relations and 116303787 unique ideals Thu May 24 23:26:40 2018 reduce to 139528726 relations and 110015983 ideals in 8 passes Thu May 24 23:26:40 2018 max relations containing the same ideal: 20 Thu May 24 23:27:23 2018 removing 7756314 relations and 5756314 ideals in 2000000 cliques Thu May 24 23:27:25 2018 commencing in-memory singleton removal Thu May 24 23:27:30 2018 begin with 131772412 relations and 110015983 unique ideals Thu May 24 23:28:27 2018 reduce to 131398171 relations and 103880404 ideals in 9 passes Thu May 24 23:28:27 2018 max relations containing the same ideal: 20 Thu May 24 23:29:06 2018 removing 7643684 relations and 5643684 ideals in 2000000 cliques Thu May 24 23:29:09 2018 commencing in-memory singleton removal Thu May 24 23:29:14 2018 begin with 123754487 relations and 103880404 unique ideals Thu May 24 23:29:54 2018 reduce to 123373829 relations and 97850606 ideals in 7 passes Thu May 24 23:29:54 2018 max relations containing the same ideal: 20 Thu May 24 23:30:31 2018 removing 7557476 relations and 5557476 ideals in 2000000 cliques Thu May 24 23:30:34 2018 commencing in-memory singleton removal Thu May 24 23:30:38 2018 begin with 115816353 relations and 97850606 unique ideals Thu May 24 23:31:16 2018 reduce to 115424168 relations and 91895056 ideals in 7 passes Thu May 24 23:31:16 2018 max relations containing the same ideal: 20 Thu May 24 23:31:51 2018 removing 7477870 relations and 5477870 ideals in 2000000 cliques Thu May 24 23:31:53 2018 commencing in-memory singleton removal Thu May 24 23:31:58 2018 begin with 107946298 relations and 91895056 unique ideals Thu May 24 23:32:37 2018 reduce to 107535329 relations and 85999666 ideals in 8 passes Thu May 24 23:32:37 2018 max relations containing the same ideal: 20 Thu May 24 23:33:09 2018 removing 7447212 relations and 5447212 ideals in 2000000 cliques Thu May 24 23:33:11 2018 commencing in-memory singleton removal Thu May 24 23:33:15 2018 begin with 100088117 relations and 85999666 unique ideals Thu May 24 23:33:51 2018 reduce to 99656954 relations and 80113980 ideals in 8 passes Thu May 24 23:33:51 2018 max relations containing the same ideal: 20 Thu May 24 23:34:21 2018 removing 7402127 relations and 5402127 ideals in 2000000 cliques Thu May 24 23:34:23 2018 commencing in-memory singleton removal Thu May 24 23:34:27 2018 begin with 92254827 relations and 80113980 unique ideals Thu May 24 23:35:00 2018 reduce to 91783601 relations and 74231957 ideals in 8 passes Thu May 24 23:35:00 2018 max relations containing the same ideal: 19 Thu May 24 23:35:27 2018 removing 4594624 relations and 3472302 ideals in 1122322 cliques Thu May 24 23:35:28 2018 commencing in-memory singleton removal Thu May 24 23:35:32 2018 begin with 87188977 relations and 74231957 unique ideals Thu May 24 23:35:59 2018 reduce to 86993107 relations and 70561434 ideals in 7 passes Thu May 24 23:35:59 2018 max relations containing the same ideal: 19 Thu May 24 23:36:28 2018 relations with 0 large ideals: 1813733 Thu May 24 23:36:28 2018 relations with 1 large ideals: 7244438 Thu May 24 23:36:28 2018 relations with 2 large ideals: 19378326 Thu May 24 23:36:28 2018 relations with 3 large ideals: 26859086 Thu May 24 23:36:28 2018 relations with 4 large ideals: 21268659 Thu May 24 23:36:28 2018 relations with 5 large ideals: 8758564 Thu May 24 23:36:28 2018 relations with 6 large ideals: 1554581 Thu May 24 23:36:28 2018 relations with 7+ large ideals: 115720 Thu May 24 23:36:28 2018 commencing 2-way merge Thu May 24 23:37:05 2018 reduce to 57143569 relation sets and 40711896 unique ideals Thu May 24 23:37:05 2018 commencing full merge Thu May 24 23:48:55 2018 memory use: 3693.2 MB Thu May 24 23:49:01 2018 found 23855780 cycles, need 22546096 Thu May 24 23:49:03 2018 weight of 22546096 cycles is about 2931734321 (130.03/cycle) Thu May 24 23:49:03 2018 distribution of cycle lengths: Thu May 24 23:49:03 2018 1 relations: 2056011 Thu May 24 23:49:03 2018 2 relations: 1187579 Thu May 24 23:49:03 2018 3 relations: 1257297 Thu May 24 23:49:03 2018 4 relations: 1275783 Thu May 24 23:49:03 2018 5 relations: 1299398 Thu May 24 23:49:03 2018 6 relations: 1283902 Thu May 24 23:49:03 2018 7 relations: 1272400 Thu May 24 23:49:03 2018 8 relations: 1242941 Thu May 24 23:49:03 2018 9 relations: 1204759 Thu May 24 23:49:03 2018 10+ relations: 10466026 Thu May 24 23:49:03 2018 heaviest cycle: 28 relations Thu May 24 23:49:04 2018 commencing cycle optimization Thu May 24 23:49:47 2018 start with 214974204 relations Fri May 25 00:01:43 2018 pruned 12538828 relations Fri May 25 00:01:43 2018 memory use: 5419.5 MB Fri May 25 00:01:44 2018 distribution of cycle lengths: Fri May 25 00:01:44 2018 1 relations: 2056011 Fri May 25 00:01:44 2018 2 relations: 1230345 Fri May 25 00:01:44 2018 3 relations: 1329564 Fri May 25 00:01:44 2018 4 relations: 1352609 Fri May 25 00:01:44 2018 5 relations: 1393699 Fri May 25 00:01:44 2018 6 relations: 1376965 Fri May 25 00:01:44 2018 7 relations: 1372079 Fri May 25 00:01:44 2018 8 relations: 1335429 Fri May 25 00:01:44 2018 9 relations: 1298242 Fri May 25 00:01:44 2018 10+ relations: 9801153 Fri May 25 00:01:44 2018 heaviest cycle: 28 relations Fri May 25 00:03:04 2018 RelProcTime: 14602 Fri May 25 00:03:04 2018 Fri May 25 00:03:04 2018 commencing linear algebra Fri May 25 00:03:08 2018 read 22546096 cycles Fri May 25 00:03:58 2018 cycles contain 78259330 unique relations Fri May 25 00:17:24 2018 read 78259330 relations Fri May 25 00:20:11 2018 using 20 quadratic characters above 4294917296 Fri May 25 00:25:42 2018 building initial matrix Fri May 25 00:41:38 2018 memory use: 9881.5 MB Fri May 25 00:43:58 2018 read 22546096 cycles Fri May 25 00:44:05 2018 matrix is 22545788 x 22546096 (11132.9 MB) with weight 3170629074 (140.63/col) Fri May 25 00:44:05 2018 sparse part has weight 2670403681 (118.44/col) Fri May 25 00:53:07 2018 filtering completed in 3 passes Fri May 25 00:53:14 2018 matrix is 22537599 x 22537799 (11131.1 MB) with weight 3170063747 (140.66/col) Fri May 25 00:53:14 2018 sparse part has weight 2670030464 (118.47/col) Fri May 25 00:58:15 2018 matrix starts at (0, 0) Fri May 25 00:58:22 2018 matrix is 22537599 x 22537799 (11131.1 MB) with weight 3170063747 (140.66/col) Fri May 25 00:58:22 2018 sparse part has weight 2670030464 (118.47/col) Fri May 25 00:58:22 2018 saving the first 48 matrix rows for later Fri May 25 00:58:29 2018 matrix includes 64 packed rows Fri May 25 00:58:33 2018 matrix is 22537551 x 22537799 (10675.1 MB) with weight 2750851097 (122.06/col) Fri May 25 00:58:33 2018 sparse part has weight 2573040585 (114.17/col) Fri May 25 00:58:33 2018 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Fri May 25 01:09:58 2018 commencing Lanczos iteration (8 threads) Fri May 25 01:09:58 2018 memory use: 9226.0 MB Fri May 25 01:15:41 2018 linear algebra at 0.0%, ETA 971h40m Fri May 25 01:16:58 2018 checkpointing every 30000 dimensions Tue Jul 03 09:31:49 2018 lanczos halted after 356416 iterations (dim = 22537549) Tue Jul 03 09:32:48 2018 recovered 37 nontrivial dependencies Tue Jul 03 09:35:51 2018 BLanczosTime: 3403967 Tue Jul 03 09:35:51 2018 Tue Jul 03 09:35:51 2018 commencing square root phase Tue Jul 03 09:35:51 2018 handling dependencies 1 to 64 Tue Jul 03 09:35:51 2018 reading relations for dependency 1 Tue Jul 03 09:36:02 2018 read 11267086 cycles Tue Jul 03 09:36:26 2018 cycles contain 39131606 unique relations Tue Jul 03 09:47:43 2018 read 39131606 relations Tue Jul 03 09:51:20 2018 multiplying 39131606 relations Tue Jul 03 10:08:02 2018 multiply complete, coefficients have about 1031.55 million bits Tue Jul 03 10:08:11 2018 initial square root is modulo 1797088957 Tue Jul 03 10:32:22 2018 GCD is 1, no factor found Tue Jul 03 10:32:22 2018 reading relations for dependency 2 Tue Jul 03 10:32:26 2018 read 11268983 cycles Tue Jul 03 10:32:51 2018 cycles contain 39138790 unique relations Tue Jul 03 10:44:05 2018 read 39138790 relations Tue Jul 03 10:47:42 2018 multiplying 39138790 relations Tue Jul 03 11:04:24 2018 multiply complete, coefficients have about 1031.75 million bits Tue Jul 03 11:04:33 2018 initial square root is modulo 1804199333 Tue Jul 03 11:28:46 2018 sqrtTime: 6775 Tue Jul 03 11:28:46 2018 prp59 factor: 53116240855334955001223542668569811504008991818395570813681 Tue Jul 03 11:28:46 2018 prp151 factor: 1159378271832162260315379911571376209479251907197225668505320131313536307202349600415278364227376765336349073333676514362247279826441909453357916909301 Tue Jul 03 11:28:46 2018 elapsed time 951:29:06