Thu Jul 23 12:14:04 2020 Thu Jul 23 12:14:04 2020 Thu Jul 23 12:14:04 2020 Msieve v. 1.52 (SVN unknown) Thu Jul 23 12:14:04 2020 random seeds: b500ec20 1c91195d Thu Jul 23 12:14:04 2020 factoring 39330551286309133380720289881531307786351858045248514683531355960272541475479788445909509055660733615664819637157212422676600970495525247702342883145502992310296091100038035262723876883411 (188 digits) Thu Jul 23 12:14:05 2020 no P-1/P+1/ECM available, skipping Thu Jul 23 12:14:05 2020 commencing number field sieve (188-digit input) Thu Jul 23 12:14:05 2020 R0: -1224809640883782388948824103332740530470391 Thu Jul 23 12:14:05 2020 R1: 50984066373083318113847974887419805696 Thu Jul 23 12:14:05 2020 A0: -27 Thu Jul 23 12:14:05 2020 A1: -378 Thu Jul 23 12:14:05 2020 A2: -1134 Thu Jul 23 12:14:05 2020 A3: -882 Thu Jul 23 12:14:05 2020 A4: 588 Thu Jul 23 12:14:05 2020 A5: 1029 Thu Jul 23 12:14:05 2020 A6: 343 Thu Jul 23 12:14:05 2020 skew 0.65, size 1.049e-012, alpha 1.443, combined = 1.128e-013 rroots = 6 Thu Jul 23 12:14:05 2020 Thu Jul 23 12:14:05 2020 commencing relation filtering Thu Jul 23 12:14:05 2020 setting target matrix density to 124.0 Thu Jul 23 12:14:05 2020 estimated available RAM is 16289.0 MB Thu Jul 23 12:14:05 2020 commencing duplicate removal, pass 1 Thu Jul 23 12:15:03 2020 error -1 reading relation 6557181 Thu Jul 23 12:15:08 2020 error -15 reading relation 7175218 Thu Jul 23 12:15:13 2020 error -9 reading relation 7792029 Thu Jul 23 12:15:21 2020 error -15 reading relation 8735772 Thu Jul 23 12:15:24 2020 error -9 reading relation 9050525 Thu Jul 23 12:15:30 2020 error -15 reading relation 9779030 Thu Jul 23 12:15:34 2020 error -15 reading relation 10166770 Thu Jul 23 12:15:34 2020 error -9 reading relation 10244059 Thu Jul 23 12:16:07 2020 error -15 reading relation 13976594 Thu Jul 23 12:16:17 2020 error -9 reading relation 15143900 Thu Jul 23 14:14:43 2020 error -9 reading relation 472913197 Thu Jul 23 14:14:43 2020 error -15 reading relation 472920236 Thu Jul 23 14:14:45 2020 error -9 reading relation 472975903 Thu Jul 23 14:14:46 2020 error -9 reading relation 473013931 Thu Jul 23 14:14:46 2020 error -15 reading relation 473027629 Thu Jul 23 14:14:47 2020 error -15 reading relation 473041985 Thu Jul 23 14:14:47 2020 error -9 reading relation 473043142 Thu Jul 23 14:14:47 2020 error -15 reading relation 473055639 Thu Jul 23 14:14:47 2020 error -9 reading relation 473058239 Thu Jul 23 14:14:49 2020 skipped 596 relations with b > 2^32 Thu Jul 23 14:14:49 2020 found 114423449 hash collisions in 473069200 relations Thu Jul 23 14:15:05 2020 added 2437924 free relations Thu Jul 23 14:15:05 2020 commencing duplicate removal, pass 2 Thu Jul 23 14:38:40 2020 found 115450329 duplicates and 360056795 unique relations Thu Jul 23 14:38:40 2020 memory use: 2643.0 MB Thu Jul 23 14:38:40 2020 reading ideals above 269942784 Thu Jul 23 14:38:40 2020 commencing singleton removal, initial pass Thu Jul 23 15:40:00 2020 memory use: 6024.0 MB Thu Jul 23 15:40:00 2020 reading all ideals from disk Thu Jul 23 15:41:38 2020 memory use: 6320.7 MB Thu Jul 23 15:41:51 2020 commencing in-memory singleton removal Thu Jul 23 15:42:04 2020 begin with 360056795 relations and 309440815 unique ideals Thu Jul 23 15:44:41 2020 reduce to 223550827 relations and 157985492 ideals in 16 passes Thu Jul 23 15:44:41 2020 max relations containing the same ideal: 39 Thu Jul 23 15:44:58 2020 reading ideals above 720000 Thu Jul 23 15:44:59 2020 commencing singleton removal, initial pass Thu Jul 23 16:37:12 2020 memory use: 5512.0 MB Thu Jul 23 16:37:12 2020 reading large ideals from disk Thu Jul 23 16:41:11 2020 keeping 168358070 ideals with weight <= 20, target excess is 19040878 Thu Jul 23 16:46:39 2020 memory use: 5272.0 MB Thu Jul 23 16:46:39 2020 commencing in-memory singleton removal Thu Jul 23 16:46:48 2020 begin with 223550827 relations and 168358070 unique ideals Thu Jul 23 16:47:39 2020 reduce to 223549889 relations and 168357132 ideals in 5 passes Thu Jul 23 16:47:39 2020 max relations containing the same ideal: 20 Thu Jul 23 16:48:42 2020 removing 13863311 relations and 11863311 ideals in 2000000 cliques Thu Jul 23 16:48:46 2020 commencing in-memory singleton removal Thu Jul 23 16:48:54 2020 begin with 209686578 relations and 168357132 unique ideals Thu Jul 23 16:50:20 2020 reduce to 208893334 relations and 155690299 ideals in 9 passes Thu Jul 23 16:50:20 2020 max relations containing the same ideal: 20 Thu Jul 23 16:51:20 2020 removing 10320126 relations and 8320126 ideals in 2000000 cliques Thu Jul 23 16:51:23 2020 commencing in-memory singleton removal Thu Jul 23 16:51:31 2020 begin with 198573208 relations and 155690299 unique ideals Thu Jul 23 16:52:42 2020 reduce to 198067921 relations and 146859385 ideals in 8 passes Thu Jul 23 16:52:42 2020 max relations containing the same ideal: 20 Thu Jul 23 16:53:37 2020 removing 9252313 relations and 7252313 ideals in 2000000 cliques Thu Jul 23 16:53:41 2020 commencing in-memory singleton removal Thu Jul 23 16:53:48 2020 begin with 188815608 relations and 146859385 unique ideals Thu Jul 23 16:54:55 2020 reduce to 188383794 relations and 139170561 ideals in 8 passes Thu Jul 23 16:54:55 2020 max relations containing the same ideal: 20 Thu Jul 23 16:55:49 2020 removing 8667889 relations and 6667889 ideals in 2000000 cliques Thu Jul 23 16:55:52 2020 commencing in-memory singleton removal Thu Jul 23 16:55:59 2020 begin with 179715905 relations and 139170561 unique ideals Thu Jul 23 16:57:10 2020 reduce to 179314823 relations and 132097259 ideals in 9 passes Thu Jul 23 16:57:10 2020 max relations containing the same ideal: 20 Thu Jul 23 16:58:00 2020 removing 8306970 relations and 6306970 ideals in 2000000 cliques Thu Jul 23 16:58:03 2020 commencing in-memory singleton removal Thu Jul 23 16:58:10 2020 begin with 171007853 relations and 132097259 unique ideals Thu Jul 23 16:59:09 2020 reduce to 170624838 relations and 125402974 ideals in 8 passes Thu Jul 23 16:59:09 2020 max relations containing the same ideal: 20 Thu Jul 23 16:59:58 2020 removing 8074515 relations and 6074515 ideals in 2000000 cliques Thu Jul 23 17:00:01 2020 commencing in-memory singleton removal Thu Jul 23 17:00:06 2020 begin with 162550323 relations and 125402974 unique ideals Thu Jul 23 17:00:56 2020 reduce to 162177322 relations and 118951282 ideals in 7 passes Thu Jul 23 17:00:56 2020 max relations containing the same ideal: 20 Thu Jul 23 17:01:42 2020 removing 7881050 relations and 5881050 ideals in 2000000 cliques Thu Jul 23 17:01:44 2020 commencing in-memory singleton removal Thu Jul 23 17:01:50 2020 begin with 154296272 relations and 118951282 unique ideals Thu Jul 23 17:02:43 2020 reduce to 153922328 relations and 112691755 ideals in 8 passes Thu Jul 23 17:02:43 2020 max relations containing the same ideal: 20 Thu Jul 23 17:03:25 2020 removing 7744596 relations and 5744596 ideals in 2000000 cliques Thu Jul 23 17:03:28 2020 commencing in-memory singleton removal Thu Jul 23 17:03:33 2020 begin with 146177732 relations and 112691755 unique ideals Thu Jul 23 17:04:22 2020 reduce to 145799313 relations and 106564012 ideals in 8 passes Thu Jul 23 17:04:22 2020 max relations containing the same ideal: 20 Thu Jul 23 17:05:04 2020 removing 7637206 relations and 5637206 ideals in 2000000 cliques Thu Jul 23 17:05:06 2020 commencing in-memory singleton removal Thu Jul 23 17:05:11 2020 begin with 138162107 relations and 106564012 unique ideals Thu Jul 23 17:05:57 2020 reduce to 137772311 relations and 100532002 ideals in 8 passes Thu Jul 23 17:05:57 2020 max relations containing the same ideal: 20 Thu Jul 23 17:06:36 2020 removing 7572835 relations and 5572835 ideals in 2000000 cliques Thu Jul 23 17:06:38 2020 commencing in-memory singleton removal Thu Jul 23 17:06:43 2020 begin with 130199476 relations and 100532002 unique ideals Thu Jul 23 17:07:25 2020 reduce to 129806117 relations and 94560505 ideals in 8 passes Thu Jul 23 17:07:25 2020 max relations containing the same ideal: 20 Thu Jul 23 17:08:02 2020 removing 7466008 relations and 5466008 ideals in 2000000 cliques Thu Jul 23 17:08:05 2020 commencing in-memory singleton removal Thu Jul 23 17:08:09 2020 begin with 122340109 relations and 94560505 unique ideals Thu Jul 23 17:08:48 2020 reduce to 121917525 relations and 88665592 ideals in 8 passes Thu Jul 23 17:08:48 2020 max relations containing the same ideal: 20 Thu Jul 23 17:09:22 2020 removing 7483881 relations and 5483881 ideals in 2000000 cliques Thu Jul 23 17:09:24 2020 commencing in-memory singleton removal Thu Jul 23 17:09:28 2020 begin with 114433644 relations and 88665592 unique ideals Thu Jul 23 17:10:04 2020 reduce to 114007849 relations and 82749510 ideals in 8 passes Thu Jul 23 17:10:04 2020 max relations containing the same ideal: 20 Thu Jul 23 17:10:36 2020 removing 7441954 relations and 5441954 ideals in 2000000 cliques Thu Jul 23 17:10:39 2020 commencing in-memory singleton removal Thu Jul 23 17:10:42 2020 begin with 106565895 relations and 82749510 unique ideals Thu Jul 23 17:11:15 2020 reduce to 106122039 relations and 76856363 ideals in 8 passes Thu Jul 23 17:11:15 2020 max relations containing the same ideal: 20 Thu Jul 23 17:11:45 2020 removing 7364328 relations and 5364328 ideals in 2000000 cliques Thu Jul 23 17:11:47 2020 commencing in-memory singleton removal Thu Jul 23 17:11:50 2020 begin with 98757711 relations and 76856363 unique ideals Thu Jul 23 17:12:20 2020 reduce to 98266715 relations and 70992341 ideals in 8 passes Thu Jul 23 17:12:20 2020 max relations containing the same ideal: 19 Thu Jul 23 17:12:48 2020 removing 7384766 relations and 5384766 ideals in 2000000 cliques Thu Jul 23 17:12:50 2020 commencing in-memory singleton removal Thu Jul 23 17:12:53 2020 begin with 90881949 relations and 70992341 unique ideals Thu Jul 23 17:13:24 2020 reduce to 90357125 relations and 65072575 ideals in 9 passes Thu Jul 23 17:13:24 2020 max relations containing the same ideal: 19 Thu Jul 23 17:13:48 2020 removing 7412280 relations and 5412280 ideals in 2000000 cliques Thu Jul 23 17:13:50 2020 commencing in-memory singleton removal Thu Jul 23 17:13:53 2020 begin with 82944845 relations and 65072575 unique ideals Thu Jul 23 17:14:17 2020 reduce to 82393645 relations and 59097600 ideals in 8 passes Thu Jul 23 17:14:17 2020 max relations containing the same ideal: 18 Thu Jul 23 17:14:40 2020 removing 4740084 relations and 3531458 ideals in 1208626 cliques Thu Jul 23 17:14:42 2020 commencing in-memory singleton removal Thu Jul 23 17:14:44 2020 begin with 77653561 relations and 59097600 unique ideals Thu Jul 23 17:15:09 2020 reduce to 77372557 relations and 55280767 ideals in 9 passes Thu Jul 23 17:15:09 2020 max relations containing the same ideal: 18 Thu Jul 23 17:15:33 2020 relations with 0 large ideals: 4586543 Thu Jul 23 17:15:33 2020 relations with 1 large ideals: 16565802 Thu Jul 23 17:15:33 2020 relations with 2 large ideals: 26835731 Thu Jul 23 17:15:33 2020 relations with 3 large ideals: 19817052 Thu Jul 23 17:15:33 2020 relations with 4 large ideals: 7335209 Thu Jul 23 17:15:33 2020 relations with 5 large ideals: 1559649 Thu Jul 23 17:15:33 2020 relations with 6 large ideals: 511466 Thu Jul 23 17:15:33 2020 relations with 7+ large ideals: 161105 Thu Jul 23 17:15:33 2020 commencing 2-way merge Thu Jul 23 17:16:03 2020 reduce to 47314233 relation sets and 25222443 unique ideals Thu Jul 23 17:16:03 2020 commencing full merge Thu Jul 23 17:21:48 2020 memory use: 2247.2 MB Thu Jul 23 17:22:07 2020 found 22122254 cycles, need 20277578 Thu Jul 23 17:22:09 2020 weight of 20277578 cycles is about 2130486813 (105.07/cycle) Thu Jul 23 17:22:09 2020 distribution of cycle lengths: Thu Jul 23 17:22:09 2020 1 relations: 4592662 Thu Jul 23 17:22:09 2020 2 relations: 1616765 Thu Jul 23 17:22:09 2020 3 relations: 1216233 Thu Jul 23 17:22:09 2020 4 relations: 1056961 Thu Jul 23 17:22:09 2020 5 relations: 992654 Thu Jul 23 17:22:09 2020 6 relations: 939712 Thu Jul 23 17:22:09 2020 7 relations: 909219 Thu Jul 23 17:22:09 2020 8 relations: 879128 Thu Jul 23 17:22:09 2020 9 relations: 852710 Thu Jul 23 17:22:09 2020 10+ relations: 7221534 Thu Jul 23 17:22:09 2020 heaviest cycle: 26 relations Thu Jul 23 17:22:10 2020 commencing cycle optimization Thu Jul 23 17:22:45 2020 start with 153800440 relations Thu Jul 23 17:29:15 2020 pruned 12185393 relations Thu Jul 23 17:29:15 2020 memory use: 4091.4 MB Thu Jul 23 17:29:15 2020 distribution of cycle lengths: Thu Jul 23 17:29:15 2020 1 relations: 4592662 Thu Jul 23 17:29:15 2020 2 relations: 1679075 Thu Jul 23 17:29:15 2020 3 relations: 1290894 Thu Jul 23 17:29:15 2020 4 relations: 1135143 Thu Jul 23 17:29:15 2020 5 relations: 1086021 Thu Jul 23 17:29:15 2020 6 relations: 1037635 Thu Jul 23 17:29:15 2020 7 relations: 1017031 Thu Jul 23 17:29:15 2020 8 relations: 986837 Thu Jul 23 17:29:15 2020 9 relations: 959656 Thu Jul 23 17:29:15 2020 10+ relations: 6492624 Thu Jul 23 17:29:15 2020 heaviest cycle: 25 relations Thu Jul 23 17:30:06 2020 RelProcTime: 18961 Thu Jul 23 17:30:06 2020 Thu Jul 23 17:30:06 2020 commencing linear algebra Thu Jul 23 17:30:11 2020 read 20277578 cycles Thu Jul 23 17:30:46 2020 cycles contain 64654648 unique relations Thu Jul 23 17:44:20 2020 read 64654648 relations Thu Jul 23 17:46:16 2020 using 20 quadratic characters above 4294917296 Thu Jul 23 17:50:43 2020 building initial matrix Thu Jul 23 18:02:15 2020 memory use: 8154.4 MB Thu Jul 23 18:03:50 2020 read 20277578 cycles Thu Jul 23 18:03:55 2020 matrix is 20276494 x 20277578 (8010.5 MB) with weight 2288550061 (112.86/col) Thu Jul 23 18:03:55 2020 sparse part has weight 1876862148 (92.56/col) Thu Jul 23 18:09:55 2020 filtering completed in 3 passes Thu Jul 23 18:10:00 2020 matrix is 20250404 x 20250604 (8004.7 MB) with weight 2286776077 (112.92/col) Thu Jul 23 18:10:00 2020 sparse part has weight 1875618676 (92.62/col) Thu Jul 23 18:14:44 2020 matrix starts at (0, 0) Thu Jul 23 18:14:49 2020 matrix is 20250404 x 20250604 (8004.7 MB) with weight 2286776077 (112.92/col) Thu Jul 23 18:14:49 2020 sparse part has weight 1875618676 (92.62/col) Thu Jul 23 18:14:49 2020 saving the first 48 matrix rows for later Thu Jul 23 18:14:55 2020 matrix includes 64 packed rows Thu Jul 23 18:14:58 2020 matrix is 20250356 x 20250604 (7673.4 MB) with weight 1927915541 (95.20/col) Thu Jul 23 18:14:58 2020 sparse part has weight 1809033021 (89.33/col) Thu Jul 23 18:14:58 2020 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Thu Jul 23 18:16:53 2020 commencing Lanczos iteration (8 threads) Thu Jul 23 18:16:53 2020 memory use: 6569.3 MB Thu Jul 23 18:19:57 2020 linear algebra at 0.0%, ETA 652h 8m Thu Jul 23 18:20:55 2020 checkpointing every 40000 dimensions Tue Aug 04 16:51:07 2020 lanczos halted after 140053 iterations (dim = 8856263) Tue Aug 04 16:51:26 2020 BLanczosTime: 1034480 Tue Aug 04 16:51:26 2020 Tue Aug 04 16:51:26 2020 commencing square root phase Tue Aug 04 16:51:26 2020 handling dependencies 1 to 64 Tue Aug 04 16:51:26 2020 reading relations for dependency 1 Tue Aug 04 16:51:26 2020 error: read_cycles can't open dependency file Wed Aug 05 17:59:45 2020 Wed Aug 05 17:59:45 2020 Wed Aug 05 17:59:45 2020 Msieve v. 1.52 (SVN unknown) Wed Aug 05 17:59:45 2020 random seeds: 980cd1b8 bc7d1921 Wed Aug 05 17:59:45 2020 factoring 39330551286309133380720289881531307786351858045248514683531355960272541475479788445909509055660733615664819637157212422676600970495525247702342883145502992310296091100038035262723876883411 (188 digits) Wed Aug 05 17:59:46 2020 no P-1/P+1/ECM available, skipping Wed Aug 05 17:59:46 2020 commencing number field sieve (188-digit input) Wed Aug 05 17:59:46 2020 R0: -1224809640883782388948824103332740530470391 Wed Aug 05 17:59:46 2020 R1: 50984066373083318113847974887419805696 Wed Aug 05 17:59:46 2020 A0: -27 Wed Aug 05 17:59:46 2020 A1: -378 Wed Aug 05 17:59:46 2020 A2: -1134 Wed Aug 05 17:59:46 2020 A3: -882 Wed Aug 05 17:59:46 2020 A4: 588 Wed Aug 05 17:59:46 2020 A5: 1029 Wed Aug 05 17:59:46 2020 A6: 343 Wed Aug 05 17:59:46 2020 skew 0.65, size 1.049e-012, alpha 1.443, combined = 1.128e-013 rroots = 6 Wed Aug 05 17:59:46 2020 Wed Aug 05 17:59:46 2020 commencing linear algebra Wed Aug 05 18:02:01 2020 matrix starts at (0, 0) Wed Aug 05 18:02:06 2020 matrix is 20250404 x 20250604 (8004.7 MB) with weight 2286776077 (112.92/col) Wed Aug 05 18:02:06 2020 sparse part has weight 1875618676 (92.62/col) Wed Aug 05 18:02:06 2020 saving the first 48 matrix rows for later Wed Aug 05 18:02:12 2020 matrix includes 64 packed rows Wed Aug 05 18:02:15 2020 matrix is 20250356 x 20250604 (7673.4 MB) with weight 1927915541 (95.20/col) Wed Aug 05 18:02:15 2020 sparse part has weight 1809033021 (89.33/col) Wed Aug 05 18:02:15 2020 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Wed Aug 05 18:04:10 2020 commencing Lanczos iteration (8 threads) Wed Aug 05 18:04:10 2020 memory use: 6569.3 MB Wed Aug 05 18:04:19 2020 restarting at iteration 140053 (dim = 8856263) Wed Aug 05 18:07:22 2020 linear algebra at 43.7%, ETA 383h16m Wed Aug 05 18:07:51 2020 checkpointing every 30000 dimensions Thu Aug 20 15:49:21 2020 lanczos halted after 320248 iterations (dim = 20250352) Thu Aug 20 15:49:50 2020 recovered 32 nontrivial dependencies Thu Aug 20 15:50:06 2020 BLanczosTime: 1288220 Thu Aug 20 15:50:06 2020 Thu Aug 20 15:50:06 2020 commencing square root phase Thu Aug 20 15:50:06 2020 reading relations for dependency 1 Thu Aug 20 15:50:13 2020 read 10125106 cycles Thu Aug 20 15:50:29 2020 cycles contain 32308754 unique relations Thu Aug 20 16:03:52 2020 read 32308754 relations Thu Aug 20 16:06:45 2020 multiplying 32308754 relations Thu Aug 20 16:47:30 2020 multiply complete, coefficients have about 1086.91 million bits Thu Aug 20 16:47:44 2020 initial square root is modulo 75149 Thu Aug 20 17:37:36 2020 GCD is 1, no factor found Thu Aug 20 17:37:36 2020 reading relations for dependency 2 Thu Aug 20 17:38:35 2020 read 10121200 cycles Thu Aug 20 17:38:52 2020 cycles contain 32302690 unique relations Thu Aug 20 17:52:18 2020 read 32302690 relations Thu Aug 20 17:55:09 2020 multiplying 32302690 relations Thu Aug 20 18:36:04 2020 multiply complete, coefficients have about 1086.71 million bits Thu Aug 20 18:36:18 2020 initial square root is modulo 74959 Thu Aug 20 19:25:53 2020 GCD is N, no factor found Thu Aug 20 19:25:53 2020 reading relations for dependency 3 Thu Aug 20 19:26:48 2020 read 10126989 cycles Thu Aug 20 19:27:05 2020 cycles contain 32318630 unique relations Thu Aug 20 19:40:14 2020 read 32318630 relations Thu Aug 20 19:43:04 2020 multiplying 32318630 relations Thu Aug 20 20:24:32 2020 multiply complete, coefficients have about 1087.24 million bits Thu Aug 20 20:24:46 2020 initial square root is modulo 75367 Thu Aug 20 21:14:40 2020 sqrtTime: 19474 Thu Aug 20 21:14:40 2020 prp93 factor: 161660383184039289810887443459053824632444713855315416606277184732909071140440241480616239467 Thu Aug 20 21:14:40 2020 prp96 factor: 243291216509947218651602166262148833093356967783909283800480042418219566096642458366394451743033 Thu Aug 20 21:14:40 2020 elapsed time 363:14:55