Wed May 11 14:57:53 2022 Wed May 11 14:57:53 2022 Wed May 11 14:57:53 2022 Msieve v. 1.52 (SVN unknown) Wed May 11 14:57:53 2022 random seeds: 5b2dae84 0d2e5933 Wed May 11 14:57:53 2022 factoring 3623732059492379587884735286611109868544530900485930974251504817261825410802590494397296456660450944895652811658594030578105148923042786530897012672344827181894766190644560751 (175 digits) Wed May 11 14:57:54 2022 no P-1/P+1/ECM available, skipping Wed May 11 14:57:54 2022 commencing number field sieve (175-digit input) Wed May 11 14:57:54 2022 R0: -3515095378628813702148221050506329 Wed May 11 14:57:54 2022 R1: 21502271887802807 Wed May 11 14:57:54 2022 A0: 2215180349031975204369293991877209163192080 Wed May 11 14:57:54 2022 A1: 3251970678819052765463562118037419878 Wed May 11 14:57:54 2022 A2: -17097857292473206479860208909 Wed May 11 14:57:54 2022 A3: -19185136822489033488640 Wed May 11 14:57:54 2022 A4: 41880818304284 Wed May 11 14:57:54 2022 A5: 6752592 Wed May 11 14:57:54 2022 skew 24941951.29, size 4.093e-017, alpha -8.531, combined = 1.658e-013 rroots = 5 Wed May 11 14:57:54 2022 Wed May 11 14:57:54 2022 commencing relation filtering Wed May 11 14:57:54 2022 setting target matrix density to 116.0 Wed May 11 14:57:54 2022 estimated available RAM is 130978.7 MB Wed May 11 14:57:54 2022 commencing duplicate removal, pass 1 Wed May 11 15:03:27 2022 error -1 reading relation 30766782 Wed May 11 15:04:54 2022 error -15 reading relation 38766030 Wed May 11 15:05:03 2022 error -15 reading relation 39599550 Wed May 11 15:05:09 2022 error -15 reading relation 40125560 Wed May 11 15:48:50 2022 error -15 reading relation 282044540 Wed May 11 15:49:02 2022 error -9 reading relation 283088145 Wed May 11 15:49:02 2022 error -15 reading relation 283096058 Wed May 11 15:49:06 2022 error -9 reading relation 283462479 Wed May 11 15:49:31 2022 found 57014129 hash collisions in 285783416 relations Wed May 11 15:50:21 2022 added 122194 free relations Wed May 11 15:50:21 2022 commencing duplicate removal, pass 2 Wed May 11 15:52:41 2022 found 55717527 duplicates and 230188083 unique relations Wed May 11 15:52:41 2022 memory use: 1449.5 MB Wed May 11 15:52:41 2022 reading ideals above 720000 Wed May 11 15:52:41 2022 commencing singleton removal, initial pass Wed May 11 16:44:59 2022 memory use: 5512.0 MB Wed May 11 16:44:59 2022 reading all ideals from disk Wed May 11 16:45:03 2022 memory use: 9300.2 MB Wed May 11 16:45:50 2022 keeping 183955333 ideals with weight <= 200, target excess is 1177255 Wed May 11 16:46:39 2022 commencing in-memory singleton removal Wed May 11 16:47:13 2022 begin with 230188083 relations and 183955333 unique ideals Wed May 11 16:52:24 2022 reduce to 178017256 relations and 128168012 ideals in 11 passes Wed May 11 16:52:24 2022 max relations containing the same ideal: 179 Wed May 11 16:54:14 2022 removing 8693464 relations and 6693464 ideals in 2000000 cliques Wed May 11 16:54:18 2022 commencing in-memory singleton removal Wed May 11 16:54:43 2022 begin with 169323792 relations and 128168012 unique ideals Wed May 11 16:57:32 2022 reduce to 168982787 relations and 121128582 ideals in 7 passes Wed May 11 16:57:32 2022 max relations containing the same ideal: 174 Wed May 11 16:59:13 2022 removing 6775663 relations and 4775663 ideals in 2000000 cliques Wed May 11 16:59:16 2022 commencing in-memory singleton removal Wed May 11 16:59:40 2022 begin with 162207124 relations and 121128582 unique ideals Wed May 11 17:01:59 2022 reduce to 161976593 relations and 116119462 ideals in 6 passes Wed May 11 17:01:59 2022 max relations containing the same ideal: 173 Wed May 11 17:03:39 2022 removing 6238276 relations and 4238276 ideals in 2000000 cliques Wed May 11 17:03:42 2022 commencing in-memory singleton removal Wed May 11 17:04:05 2022 begin with 155738317 relations and 116119462 unique ideals Wed May 11 17:06:21 2022 reduce to 155540213 relations and 111680620 ideals in 6 passes Wed May 11 17:06:21 2022 max relations containing the same ideal: 166 Wed May 11 17:08:03 2022 removing 5954344 relations and 3954344 ideals in 2000000 cliques Wed May 11 17:08:06 2022 commencing in-memory singleton removal Wed May 11 17:08:28 2022 begin with 149585869 relations and 111680620 unique ideals Wed May 11 17:10:38 2022 reduce to 149405483 relations and 107543583 ideals in 6 passes Wed May 11 17:10:38 2022 max relations containing the same ideal: 165 Wed May 11 17:12:10 2022 removing 5778906 relations and 3778906 ideals in 2000000 cliques Wed May 11 17:12:13 2022 commencing in-memory singleton removal Wed May 11 17:12:34 2022 begin with 143626577 relations and 107543583 unique ideals Wed May 11 17:14:14 2022 reduce to 143455611 relations and 103591531 ideals in 5 passes Wed May 11 17:14:14 2022 max relations containing the same ideal: 158 Wed May 11 17:15:43 2022 removing 5652047 relations and 3652047 ideals in 2000000 cliques Wed May 11 17:15:45 2022 commencing in-memory singleton removal Wed May 11 17:16:05 2022 begin with 137803564 relations and 103591531 unique ideals Wed May 11 17:18:04 2022 reduce to 137637282 relations and 99770986 ideals in 6 passes Wed May 11 17:18:04 2022 max relations containing the same ideal: 156 Wed May 11 17:19:28 2022 removing 5560247 relations and 3560247 ideals in 2000000 cliques Wed May 11 17:19:31 2022 commencing in-memory singleton removal Wed May 11 17:19:50 2022 begin with 132077035 relations and 99770986 unique ideals Wed May 11 17:21:43 2022 reduce to 131914699 relations and 96046120 ideals in 6 passes Wed May 11 17:21:43 2022 max relations containing the same ideal: 154 Wed May 11 17:23:10 2022 removing 5487846 relations and 3487846 ideals in 2000000 cliques Wed May 11 17:23:12 2022 commencing in-memory singleton removal Wed May 11 17:23:31 2022 begin with 126426853 relations and 96046120 unique ideals Wed May 11 17:25:19 2022 reduce to 126264772 relations and 92393825 ideals in 6 passes Wed May 11 17:25:19 2022 max relations containing the same ideal: 149 Wed May 11 17:26:37 2022 removing 5432662 relations and 3432662 ideals in 2000000 cliques Wed May 11 17:26:40 2022 commencing in-memory singleton removal Wed May 11 17:26:57 2022 begin with 120832110 relations and 92393825 unique ideals Wed May 11 17:28:39 2022 reduce to 120668404 relations and 88795018 ideals in 6 passes Wed May 11 17:28:39 2022 max relations containing the same ideal: 143 Wed May 11 17:29:55 2022 removing 5394476 relations and 3394476 ideals in 2000000 cliques Wed May 11 17:29:57 2022 commencing in-memory singleton removal Wed May 11 17:30:13 2022 begin with 115273928 relations and 88795018 unique ideals Wed May 11 17:31:33 2022 reduce to 115107716 relations and 85231736 ideals in 5 passes Wed May 11 17:31:33 2022 max relations containing the same ideal: 140 Wed May 11 17:32:44 2022 removing 5363261 relations and 3363261 ideals in 2000000 cliques Wed May 11 17:32:47 2022 commencing in-memory singleton removal Wed May 11 17:33:02 2022 begin with 109744455 relations and 85231736 unique ideals Wed May 11 17:34:18 2022 reduce to 109573910 relations and 81695167 ideals in 5 passes Wed May 11 17:34:18 2022 max relations containing the same ideal: 135 Wed May 11 17:35:25 2022 removing 5341375 relations and 3341375 ideals in 2000000 cliques Wed May 11 17:35:28 2022 commencing in-memory singleton removal Wed May 11 17:35:42 2022 begin with 104232535 relations and 81695167 unique ideals Wed May 11 17:37:08 2022 reduce to 104055700 relations and 78173953 ideals in 6 passes Wed May 11 17:37:08 2022 max relations containing the same ideal: 127 Wed May 11 17:38:13 2022 removing 5326260 relations and 3326260 ideals in 2000000 cliques Wed May 11 17:38:15 2022 commencing in-memory singleton removal Wed May 11 17:38:29 2022 begin with 98729440 relations and 78173953 unique ideals Wed May 11 17:39:52 2022 reduce to 98545561 relations and 74660605 ideals in 6 passes Wed May 11 17:39:52 2022 max relations containing the same ideal: 122 Wed May 11 17:40:55 2022 removing 5322054 relations and 3322054 ideals in 2000000 cliques Wed May 11 17:40:57 2022 commencing in-memory singleton removal Wed May 11 17:41:11 2022 begin with 93223507 relations and 74660605 unique ideals Wed May 11 17:42:28 2022 reduce to 93030434 relations and 71141806 ideals in 6 passes Wed May 11 17:42:28 2022 max relations containing the same ideal: 119 Wed May 11 17:43:27 2022 removing 5327792 relations and 3327792 ideals in 2000000 cliques Wed May 11 17:43:30 2022 commencing in-memory singleton removal Wed May 11 17:43:42 2022 begin with 87702642 relations and 71141806 unique ideals Wed May 11 17:44:52 2022 reduce to 87497072 relations and 67604430 ideals in 6 passes Wed May 11 17:44:52 2022 max relations containing the same ideal: 112 Wed May 11 17:45:47 2022 removing 5341080 relations and 3341080 ideals in 2000000 cliques Wed May 11 17:45:49 2022 commencing in-memory singleton removal Wed May 11 17:46:00 2022 begin with 82155992 relations and 67604430 unique ideals Wed May 11 17:47:07 2022 reduce to 81936990 relations and 64039741 ideals in 6 passes Wed May 11 17:47:07 2022 max relations containing the same ideal: 108 Wed May 11 17:47:59 2022 removing 5363785 relations and 3363785 ideals in 2000000 cliques Wed May 11 17:48:01 2022 commencing in-memory singleton removal Wed May 11 17:48:11 2022 begin with 76573205 relations and 64039741 unique ideals Wed May 11 17:49:11 2022 reduce to 76336464 relations and 60433964 ideals in 6 passes Wed May 11 17:49:11 2022 max relations containing the same ideal: 103 Wed May 11 17:49:59 2022 removing 5396455 relations and 3396455 ideals in 2000000 cliques Wed May 11 17:50:01 2022 commencing in-memory singleton removal Wed May 11 17:50:11 2022 begin with 70940009 relations and 60433964 unique ideals Wed May 11 17:51:07 2022 reduce to 70682545 relations and 56774035 ideals in 6 passes Wed May 11 17:51:07 2022 max relations containing the same ideal: 100 Wed May 11 17:51:52 2022 removing 5440907 relations and 3440907 ideals in 2000000 cliques Wed May 11 17:51:53 2022 commencing in-memory singleton removal Wed May 11 17:52:02 2022 begin with 65241638 relations and 56774035 unique ideals Wed May 11 17:52:54 2022 reduce to 64956302 relations and 53040806 ideals in 6 passes Wed May 11 17:52:54 2022 max relations containing the same ideal: 95 Wed May 11 17:53:35 2022 removing 5501538 relations and 3501538 ideals in 2000000 cliques Wed May 11 17:53:37 2022 commencing in-memory singleton removal Wed May 11 17:53:44 2022 begin with 59454764 relations and 53040806 unique ideals Wed May 11 17:54:30 2022 reduce to 59136054 relations and 49211946 ideals in 6 passes Wed May 11 17:54:30 2022 max relations containing the same ideal: 88 Wed May 11 17:55:09 2022 removing 5581346 relations and 3581346 ideals in 2000000 cliques Wed May 11 17:55:11 2022 commencing in-memory singleton removal Wed May 11 17:55:17 2022 begin with 53554708 relations and 49211946 unique ideals Wed May 11 17:56:05 2022 reduce to 53191296 relations and 45256773 ideals in 7 passes Wed May 11 17:56:05 2022 max relations containing the same ideal: 83 Wed May 11 17:56:40 2022 removing 5684525 relations and 3684525 ideals in 2000000 cliques Wed May 11 17:56:41 2022 commencing in-memory singleton removal Wed May 11 17:56:48 2022 begin with 47506771 relations and 45256773 unique ideals Wed May 11 17:57:29 2022 reduce to 47083520 relations and 41135331 ideals in 7 passes Wed May 11 17:57:29 2022 max relations containing the same ideal: 79 Wed May 11 17:58:01 2022 removing 5812358 relations and 3812358 ideals in 2000000 cliques Wed May 11 17:58:03 2022 commencing in-memory singleton removal Wed May 11 17:58:08 2022 begin with 41271162 relations and 41135331 unique ideals Wed May 11 17:58:44 2022 reduce to 40763635 relations and 36797519 ideals in 7 passes Wed May 11 17:58:44 2022 max relations containing the same ideal: 69 Wed May 11 17:59:11 2022 removing 5975638 relations and 3975638 ideals in 2000000 cliques Wed May 11 17:59:13 2022 commencing in-memory singleton removal Wed May 11 17:59:17 2022 begin with 34787997 relations and 36797519 unique ideals Wed May 11 17:59:45 2022 reduce to 34158389 relations and 32166759 ideals in 7 passes Wed May 11 17:59:45 2022 max relations containing the same ideal: 59 Wed May 11 18:00:07 2022 removing 2385716 relations and 1759702 ideals in 626014 cliques Wed May 11 18:00:08 2022 commencing in-memory singleton removal Wed May 11 18:00:12 2022 begin with 31772673 relations and 32166759 unique ideals Wed May 11 18:00:37 2022 reduce to 31638031 relations and 30270203 ideals in 7 passes Wed May 11 18:00:37 2022 max relations containing the same ideal: 56 Wed May 11 18:01:01 2022 relations with 0 large ideals: 4003 Wed May 11 18:01:01 2022 relations with 1 large ideals: 28069 Wed May 11 18:01:01 2022 relations with 2 large ideals: 352179 Wed May 11 18:01:01 2022 relations with 3 large ideals: 1845271 Wed May 11 18:01:01 2022 relations with 4 large ideals: 5090027 Wed May 11 18:01:01 2022 relations with 5 large ideals: 8233422 Wed May 11 18:01:01 2022 relations with 6 large ideals: 8280335 Wed May 11 18:01:01 2022 relations with 7+ large ideals: 7804725 Wed May 11 18:01:01 2022 commencing 2-way merge Wed May 11 18:01:28 2022 reduce to 20955282 relation sets and 19587454 unique ideals Wed May 11 18:01:28 2022 commencing full merge Wed May 11 18:09:55 2022 memory use: 2510.7 MB Wed May 11 18:09:59 2022 found 9738388 cycles, need 9577654 Wed May 11 18:10:00 2022 weight of 9577654 cycles is about 1111420242 (116.04/cycle) Wed May 11 18:10:00 2022 distribution of cycle lengths: Wed May 11 18:10:00 2022 1 relations: 401278 Wed May 11 18:10:00 2022 2 relations: 615762 Wed May 11 18:10:00 2022 3 relations: 726971 Wed May 11 18:10:00 2022 4 relations: 754793 Wed May 11 18:10:00 2022 5 relations: 786169 Wed May 11 18:10:00 2022 6 relations: 782783 Wed May 11 18:10:00 2022 7 relations: 771372 Wed May 11 18:10:00 2022 8 relations: 727914 Wed May 11 18:10:00 2022 9 relations: 676140 Wed May 11 18:10:00 2022 10+ relations: 3334472 Wed May 11 18:10:00 2022 heaviest cycle: 24 relations Wed May 11 18:10:07 2022 commencing cycle optimization Wed May 11 18:10:26 2022 start with 77419024 relations Wed May 11 18:14:16 2022 pruned 3737088 relations Wed May 11 18:14:16 2022 memory use: 2100.9 MB Wed May 11 18:14:16 2022 distribution of cycle lengths: Wed May 11 18:14:16 2022 1 relations: 401278 Wed May 11 18:14:16 2022 2 relations: 633576 Wed May 11 18:14:16 2022 3 relations: 761696 Wed May 11 18:14:16 2022 4 relations: 790872 Wed May 11 18:14:16 2022 5 relations: 831917 Wed May 11 18:14:16 2022 6 relations: 827496 Wed May 11 18:14:16 2022 7 relations: 817813 Wed May 11 18:14:16 2022 8 relations: 769049 Wed May 11 18:14:16 2022 9 relations: 708752 Wed May 11 18:14:16 2022 10+ relations: 3035205 Wed May 11 18:14:16 2022 heaviest cycle: 24 relations Wed May 11 18:14:33 2022 RelProcTime: 11799 Wed May 11 18:14:33 2022 Wed May 11 18:14:33 2022 commencing linear algebra Wed May 11 18:14:35 2022 read 9577654 cycles Wed May 11 18:14:57 2022 cycles contain 30991666 unique relations Wed May 11 18:21:15 2022 read 30991666 relations Wed May 11 18:22:15 2022 using 20 quadratic characters above 2147483354 Wed May 11 18:24:47 2022 building initial matrix Wed May 11 18:32:28 2022 memory use: 4336.6 MB Wed May 11 18:32:40 2022 read 9577654 cycles Wed May 11 18:32:44 2022 matrix is 9577473 x 9577654 (4372.5 MB) with weight 1347888281 (140.73/col) Wed May 11 18:32:44 2022 sparse part has weight 1031282254 (107.68/col) Wed May 11 18:36:15 2022 filtering completed in 2 passes Wed May 11 18:36:19 2022 matrix is 9576845 x 9577025 (4372.4 MB) with weight 1347855079 (140.74/col) Wed May 11 18:36:19 2022 sparse part has weight 1031269663 (107.68/col) Wed May 11 18:36:57 2022 matrix starts at (0, 0) Wed May 11 18:37:01 2022 matrix is 9576845 x 9577025 (4372.4 MB) with weight 1347855079 (140.74/col) Wed May 11 18:37:01 2022 sparse part has weight 1031269663 (107.68/col) Wed May 11 18:37:01 2022 saving the first 48 matrix rows for later Wed May 11 18:37:04 2022 matrix includes 64 packed rows Wed May 11 18:37:07 2022 matrix is 9576797 x 9577025 (4273.1 MB) with weight 1147878834 (119.86/col) Wed May 11 18:37:07 2022 sparse part has weight 1024395746 (106.96/col) Wed May 11 18:37:07 2022 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed May 11 18:38:09 2022 commencing Lanczos iteration (24 threads) Wed May 11 18:38:09 2022 memory use: 3571.6 MB Wed May 11 18:38:26 2022 linear algebra at 0.0%, ETA 28h 4m Wed May 11 18:38:31 2022 checkpointing every 350000 dimensions Thu May 12 22:38:42 2022 lanczos halted after 151455 iterations (dim = 9576795) Thu May 12 22:38:55 2022 recovered 25 nontrivial dependencies Thu May 12 22:39:00 2022 BLanczosTime: 102267 Thu May 12 22:39:00 2022 Thu May 12 22:39:00 2022 commencing square root phase Thu May 12 22:39:00 2022 handling dependencies 1 to 64 Thu May 12 22:39:00 2022 reading relations for dependency 1 Thu May 12 22:39:02 2022 read 4791894 cycles Thu May 12 22:39:11 2022 cycles contain 15503466 unique relations Thu May 12 22:42:44 2022 read 15503466 relations Thu May 12 22:44:25 2022 multiplying 15503466 relations Thu May 12 23:08:16 2022 multiply complete, coefficients have about 948.81 million bits Thu May 12 23:08:28 2022 initial square root is modulo 325248211 Thu May 12 23:40:48 2022 sqrtTime: 3708 Thu May 12 23:40:48 2022 prp62 factor: 66664591139505067636461270137290556614615964745349382879050931 Thu May 12 23:40:48 2022 prp113 factor: 54357673204793361904663584950445738452053594665827229105074707958811040672279519895213732538612205663837080155221 Thu May 12 23:40:48 2022 elapsed time 32:42:55