Tue Aug 22 20:10:20 2023 Msieve v. 1.53 (SVN 1005) Tue Aug 22 20:10:20 2023 random seeds: 42b46004 89e6c224 Tue Aug 22 20:10:20 2023 factoring 1614250640625156589075715097236529036663952013540103072213069742616322061203220488343091376970899884970849636952640574029234563312100007066073456400007005978422448963 (166 digits) Tue Aug 22 20:10:21 2023 searching for 15-digit factors Tue Aug 22 20:10:21 2023 commencing number field sieve (166-digit input) Tue Aug 22 20:10:21 2023 R0: -62118518339974574966656683963664 Tue Aug 22 20:10:21 2023 R1: 14436986157398225839 Tue Aug 22 20:10:21 2023 A0: 32337957316435940949954224762019919260 Tue Aug 22 20:10:21 2023 A1: 88830822662396471308136215034872 Tue Aug 22 20:10:21 2023 A2: -195149373726834566417068881 Tue Aug 22 20:10:21 2023 A3: -19392737316978582625 Tue Aug 22 20:10:21 2023 A4: 85878580651908 Tue Aug 22 20:10:21 2023 A5: 20943360 Tue Aug 22 20:10:21 2023 skew 1630230.53, size 4.886e-016, alpha -7.391, combined = 7.596e-013 rroots = 3 Tue Aug 22 20:10:21 2023 Tue Aug 22 20:10:21 2023 commencing relation filtering Tue Aug 22 20:10:21 2023 estimated available RAM is 16335.2 MB Tue Aug 22 20:10:21 2023 commencing duplicate removal, pass 1 Tue Aug 22 20:11:03 2023 error -15 reading relation 3186664 Tue Aug 22 20:11:37 2023 error -5 reading relation 7208401 Tue Aug 22 20:11:40 2023 error -15 reading relation 7569829 Tue Aug 22 20:12:40 2023 error -9 reading relation 14610734 Tue Aug 22 20:17:57 2023 error -9 reading relation 50105340 Tue Aug 22 20:20:25 2023 error -1 reading relation 67418895 Tue Aug 22 20:21:45 2023 error -5 reading relation 76717550 Tue Aug 22 20:23:38 2023 error -15 reading relation 90053609 Tue Aug 22 20:25:01 2023 error -15 reading relation 99783069 Tue Aug 22 20:25:14 2023 error -15 reading relation 101295814 Tue Aug 22 20:25:26 2023 error -1 reading relation 102685436 Tue Aug 22 20:26:21 2023 error -5 reading relation 108730852 Tue Aug 22 20:26:30 2023 error -5 reading relation 109801384 Tue Aug 22 20:26:31 2023 error -9 reading relation 109938847 Tue Aug 22 20:27:17 2023 error -15 reading relation 115345243 Tue Aug 22 20:30:39 2023 error -9 reading relation 138904070 Tue Aug 22 20:31:30 2023 error -15 reading relation 144840292 Tue Aug 22 20:31:36 2023 error -15 reading relation 145648387 Tue Aug 22 20:34:17 2023 error -5 reading relation 164459792 Tue Aug 22 20:34:17 2023 error -15 reading relation 164473924 Tue Aug 22 20:34:17 2023 error -1 reading relation 164473925 Tue Aug 22 20:35:21 2023 error -11 reading relation 172007733 Tue Aug 22 20:35:35 2023 error -9 reading relation 173747436 Tue Aug 22 20:36:09 2023 error -15 reading relation 177607537 Tue Aug 22 20:36:45 2023 error -15 reading relation 181854277 Tue Aug 22 20:36:49 2023 error -5 reading relation 182319808 Tue Aug 22 20:38:32 2023 error -15 reading relation 194227336 Tue Aug 22 20:40:28 2023 error -5 reading relation 206506157 Tue Aug 22 20:40:31 2023 error -9 reading relation 206938258 Tue Aug 22 20:45:49 2023 error -9 reading relation 243140710 Tue Aug 22 20:45:59 2023 error -15 reading relation 244282151 Tue Aug 22 20:53:05 2023 error -9 reading relation 291569204 Tue Aug 22 20:53:06 2023 error -1 reading relation 291589253 Tue Aug 22 20:53:06 2023 error -15 reading relation 291618265 Tue Aug 22 20:53:06 2023 error -1 reading relation 291618266 Tue Aug 22 20:53:06 2023 error -15 reading relation 291624023 Tue Aug 22 20:53:06 2023 skipped 12 relations with composite factors Tue Aug 22 20:53:06 2023 found 57244352 hash collisions in 291624511 relations Tue Aug 22 20:53:33 2023 added 122177 free relations Tue Aug 22 20:53:33 2023 commencing duplicate removal, pass 2 Tue Aug 22 20:59:45 2023 found 54878638 duplicates and 236868050 unique relations Tue Aug 22 20:59:45 2023 memory use: 1449.5 MB Tue Aug 22 20:59:45 2023 reading ideals above 112394240 Tue Aug 22 20:59:45 2023 commencing singleton removal, initial pass Tue Aug 22 21:28:43 2023 memory use: 5512.0 MB Tue Aug 22 21:28:43 2023 reading all ideals from disk Tue Aug 22 21:28:45 2023 memory use: 4285.0 MB Tue Aug 22 21:28:57 2023 commencing in-memory singleton removal Tue Aug 22 21:29:09 2023 begin with 236868050 relations and 213817407 unique ideals Tue Aug 22 21:31:01 2023 reduce to 129897505 relations and 93579394 ideals in 15 passes Tue Aug 22 21:31:01 2023 max relations containing the same ideal: 30 Tue Aug 22 21:31:13 2023 reading ideals above 720000 Tue Aug 22 21:31:13 2023 commencing singleton removal, initial pass Tue Aug 22 21:52:35 2023 memory use: 2756.0 MB Tue Aug 22 21:52:35 2023 reading all ideals from disk Tue Aug 22 21:52:37 2023 memory use: 4938.9 MB Tue Aug 22 21:52:55 2023 keeping 105793433 ideals with weight <= 200, target excess is 648845 Tue Aug 22 21:53:13 2023 commencing in-memory singleton removal Tue Aug 22 21:53:27 2023 begin with 129897505 relations and 105793433 unique ideals Tue Aug 22 21:54:58 2023 reduce to 129892105 relations and 105788033 ideals in 7 passes Tue Aug 22 21:54:58 2023 max relations containing the same ideal: 200 Tue Aug 22 21:56:07 2023 removing 11763967 relations and 9763967 ideals in 2000000 cliques Tue Aug 22 21:56:10 2023 commencing in-memory singleton removal Tue Aug 22 21:56:23 2023 begin with 118128138 relations and 105788033 unique ideals Tue Aug 22 21:58:09 2023 reduce to 117335099 relations and 95215331 ideals in 9 passes Tue Aug 22 21:58:09 2023 max relations containing the same ideal: 196 Tue Aug 22 21:59:11 2023 removing 8947733 relations and 6947733 ideals in 2000000 cliques Tue Aug 22 21:59:13 2023 commencing in-memory singleton removal Tue Aug 22 21:59:25 2023 begin with 108387366 relations and 95215331 unique ideals Tue Aug 22 22:01:01 2023 reduce to 107849688 relations and 87720641 ideals in 9 passes Tue Aug 22 22:01:01 2023 max relations containing the same ideal: 188 Tue Aug 22 22:01:58 2023 removing 8103860 relations and 6103860 ideals in 2000000 cliques Tue Aug 22 22:02:00 2023 commencing in-memory singleton removal Tue Aug 22 22:02:11 2023 begin with 99745828 relations and 87720641 unique ideals Tue Aug 22 22:03:29 2023 reduce to 99263823 relations and 81126231 ideals in 8 passes Tue Aug 22 22:03:29 2023 max relations containing the same ideal: 179 Tue Aug 22 22:04:21 2023 removing 7674387 relations and 5674387 ideals in 2000000 cliques Tue Aug 22 22:04:24 2023 commencing in-memory singleton removal Tue Aug 22 22:04:33 2023 begin with 91589436 relations and 81126231 unique ideals Tue Aug 22 22:05:35 2023 reduce to 91124278 relations and 74977947 ideals in 7 passes Tue Aug 22 22:05:35 2023 max relations containing the same ideal: 170 Tue Aug 22 22:06:24 2023 removing 7421223 relations and 5421223 ideals in 2000000 cliques Tue Aug 22 22:06:26 2023 commencing in-memory singleton removal Tue Aug 22 22:06:35 2023 begin with 83703055 relations and 74977947 unique ideals Tue Aug 22 22:07:31 2023 reduce to 83235473 relations and 69079739 ideals in 7 passes Tue Aug 22 22:07:31 2023 max relations containing the same ideal: 161 Tue Aug 22 22:08:16 2023 removing 7263891 relations and 5263891 ideals in 2000000 cliques Tue Aug 22 22:08:18 2023 commencing in-memory singleton removal Tue Aug 22 22:08:26 2023 begin with 75971582 relations and 69079739 unique ideals Tue Aug 22 22:09:16 2023 reduce to 75488023 relations and 63321865 ideals in 7 passes Tue Aug 22 22:09:16 2023 max relations containing the same ideal: 149 Tue Aug 22 22:09:57 2023 removing 7163885 relations and 5163885 ideals in 2000000 cliques Tue Aug 22 22:09:59 2023 commencing in-memory singleton removal Tue Aug 22 22:10:06 2023 begin with 68324138 relations and 63321865 unique ideals Tue Aug 22 22:10:51 2023 reduce to 67806755 relations and 57628578 ideals in 7 passes Tue Aug 22 22:10:51 2023 max relations containing the same ideal: 139 Tue Aug 22 22:11:27 2023 removing 7118009 relations and 5118009 ideals in 2000000 cliques Tue Aug 22 22:11:29 2023 commencing in-memory singleton removal Tue Aug 22 22:11:35 2023 begin with 60688746 relations and 57628578 unique ideals Tue Aug 22 22:12:14 2023 reduce to 60123811 relations and 51931219 ideals in 7 passes Tue Aug 22 22:12:14 2023 max relations containing the same ideal: 128 Tue Aug 22 22:12:47 2023 removing 7114606 relations and 5114606 ideals in 2000000 cliques Tue Aug 22 22:12:49 2023 commencing in-memory singleton removal Tue Aug 22 22:12:54 2023 begin with 53009205 relations and 51931219 unique ideals Tue Aug 22 22:13:32 2023 reduce to 52371739 relations and 46160719 ideals in 8 passes Tue Aug 22 22:13:32 2023 max relations containing the same ideal: 117 Tue Aug 22 22:14:01 2023 removing 7159560 relations and 5159560 ideals in 2000000 cliques Tue Aug 22 22:14:02 2023 commencing in-memory singleton removal Tue Aug 22 22:14:07 2023 begin with 45212179 relations and 46160719 unique ideals Tue Aug 22 22:14:42 2023 reduce to 44465855 relations and 40230114 ideals in 9 passes Tue Aug 22 22:14:42 2023 max relations containing the same ideal: 106 Tue Aug 22 22:15:07 2023 removing 7254274 relations and 5254274 ideals in 2000000 cliques Tue Aug 22 22:15:08 2023 commencing in-memory singleton removal Tue Aug 22 22:15:12 2023 begin with 37211581 relations and 40230114 unique ideals Tue Aug 22 22:15:40 2023 reduce to 36289847 relations and 34018411 ideals in 9 passes Tue Aug 22 22:15:40 2023 max relations containing the same ideal: 91 Tue Aug 22 22:16:00 2023 removing 5988397 relations and 4469622 ideals in 1518775 cliques Tue Aug 22 22:16:02 2023 commencing in-memory singleton removal Tue Aug 22 22:16:04 2023 begin with 30301450 relations and 34018411 unique ideals Tue Aug 22 22:16:29 2023 reduce to 29521865 relations and 28740368 ideals in 10 passes Tue Aug 22 22:16:29 2023 max relations containing the same ideal: 80 Tue Aug 22 22:16:46 2023 removing 245798 relations and 216962 ideals in 28836 cliques Tue Aug 22 22:16:46 2023 commencing in-memory singleton removal Tue Aug 22 22:16:49 2023 begin with 29276067 relations and 28740368 unique ideals Tue Aug 22 22:17:03 2023 reduce to 29274810 relations and 28522147 ideals in 6 passes Tue Aug 22 22:17:03 2023 max relations containing the same ideal: 80 Tue Aug 22 22:17:08 2023 relations with 0 large ideals: 2298 Tue Aug 22 22:17:08 2023 relations with 1 large ideals: 10994 Tue Aug 22 22:17:08 2023 relations with 2 large ideals: 166820 Tue Aug 22 22:17:08 2023 relations with 3 large ideals: 1066880 Tue Aug 22 22:17:08 2023 relations with 4 large ideals: 3572864 Tue Aug 22 22:17:08 2023 relations with 5 large ideals: 6959173 Tue Aug 22 22:17:08 2023 relations with 6 large ideals: 8256519 Tue Aug 22 22:17:08 2023 relations with 7+ large ideals: 9239262 Tue Aug 22 22:17:08 2023 commencing 2-way merge Tue Aug 22 22:17:29 2023 reduce to 17459909 relation sets and 16707246 unique ideals Tue Aug 22 22:17:29 2023 commencing full merge Tue Aug 22 22:21:38 2023 memory use: 1952.5 MB Tue Aug 22 22:21:42 2023 found 9468892 cycles, need 9365446 Tue Aug 22 22:21:42 2023 weight of 9365446 cycles is about 655898475 (70.03/cycle) Tue Aug 22 22:21:42 2023 distribution of cycle lengths: Tue Aug 22 22:21:42 2023 1 relations: 1245666 Tue Aug 22 22:21:42 2023 2 relations: 1118170 Tue Aug 22 22:21:42 2023 3 relations: 1140858 Tue Aug 22 22:21:42 2023 4 relations: 1088951 Tue Aug 22 22:21:42 2023 5 relations: 1000404 Tue Aug 22 22:21:42 2023 6 relations: 896498 Tue Aug 22 22:21:42 2023 7 relations: 758652 Tue Aug 22 22:21:42 2023 8 relations: 607570 Tue Aug 22 22:21:42 2023 9 relations: 464770 Tue Aug 22 22:21:42 2023 10+ relations: 1043907 Tue Aug 22 22:21:42 2023 heaviest cycle: 18 relations Tue Aug 22 22:21:48 2023 commencing cycle optimization Tue Aug 22 22:21:58 2023 start with 48072535 relations Tue Aug 22 22:23:08 2023 pruned 977142 relations Tue Aug 22 22:23:08 2023 memory use: 1681.9 MB Tue Aug 22 22:23:09 2023 distribution of cycle lengths: Tue Aug 22 22:23:09 2023 1 relations: 1245666 Tue Aug 22 22:23:09 2023 2 relations: 1140832 Tue Aug 22 22:23:09 2023 3 relations: 1175737 Tue Aug 22 22:23:09 2023 4 relations: 1111331 Tue Aug 22 22:23:09 2023 5 relations: 1024205 Tue Aug 22 22:23:09 2023 6 relations: 908427 Tue Aug 22 22:23:09 2023 7 relations: 763342 Tue Aug 22 22:23:09 2023 8 relations: 601285 Tue Aug 22 22:23:09 2023 9 relations: 452297 Tue Aug 22 22:23:09 2023 10+ relations: 942324 Tue Aug 22 22:23:09 2023 heaviest cycle: 17 relations Tue Aug 22 22:23:23 2023 RelProcTime: 7982 Tue Aug 22 22:23:23 2023 Tue Aug 22 22:23:23 2023 commencing linear algebra Tue Aug 22 22:23:25 2023 read 9365446 cycles Tue Aug 22 22:23:37 2023 cycles contain 28719704 unique relations Tue Aug 22 22:29:16 2023 read 28719704 relations Tue Aug 22 22:29:55 2023 using 20 quadratic characters above 4294917295 Tue Aug 22 22:31:44 2023 building initial matrix Tue Aug 22 22:35:33 2023 memory use: 3882.8 MB Tue Aug 22 22:35:42 2023 read 9365446 cycles Tue Aug 22 22:35:43 2023 matrix is 9365269 x 9365446 (2817.1 MB) with weight 887268158 (94.74/col) Tue Aug 22 22:35:43 2023 sparse part has weight 635478699 (67.85/col) Tue Aug 22 22:37:21 2023 filtering completed in 2 passes Tue Aug 22 22:37:22 2023 matrix is 9359605 x 9359781 (2816.8 MB) with weight 887079979 (94.78/col) Tue Aug 22 22:37:22 2023 sparse part has weight 635438317 (67.89/col) Tue Aug 22 22:38:07 2023 matrix starts at (0, 0) Tue Aug 22 22:38:08 2023 matrix is 9359605 x 9359781 (2816.8 MB) with weight 887079979 (94.78/col) Tue Aug 22 22:38:08 2023 sparse part has weight 635438317 (67.89/col) Tue Aug 22 22:38:08 2023 saving the first 48 matrix rows for later Tue Aug 22 22:38:10 2023 matrix includes 64 packed rows Tue Aug 22 22:38:12 2023 matrix is 9359557 x 9359781 (2731.2 MB) with weight 702433140 (75.05/col) Tue Aug 22 22:38:12 2023 sparse part has weight 622362975 (66.49/col) Tue Aug 22 22:38:12 2023 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Aug 22 22:38:44 2023 commencing Lanczos iteration (4 threads) Tue Aug 22 22:38:44 2023 memory use: 2227.1 MB Wed Aug 23 21:53:24 2023 linear algebra at 0.0%, ETA 51h28m Wed Aug 23 21:53:34 2023 checkpointing every 190000 dimensions Sat Aug 26 10:10:52 2023 lanczos halted after 148008 iterations (dim = 9359553) Sat Aug 26 10:11:05 2023 recovered 27 nontrivial dependencies Sat Aug 26 10:11:09 2023 BLanczosTime: 112022 Sat Aug 26 10:11:09 2023 elapsed time 31:07:03 Sat Aug 26 10:27:56 2023 commencing square root phase Sat Aug 26 10:27:56 2023 reading relations for dependency 1 Sat Aug 26 10:27:57 2023 read 4678863 cycles Sat Aug 26 10:28:04 2023 cycles contain 14356902 unique relations Sat Aug 26 10:37:21 2023 read 14356902 relations Sat Aug 26 10:38:46 2023 multiplying 14356902 relations Sat Aug 26 10:58:26 2023 multiply complete, coefficients have about 853.35 million bits Sat Aug 26 10:58:32 2023 initial square root is modulo 45270763 Sat Aug 26 11:21:15 2023 GCD is N, no factor found Sat Aug 26 11:21:15 2023 reading relations for dependency 2 Sat Aug 26 11:21:21 2023 read 4679001 cycles Sat Aug 26 11:21:27 2023 cycles contain 14351546 unique relations Sat Aug 26 11:29:27 2023 read 14351546 relations Sat Aug 26 11:30:45 2023 multiplying 14351546 relations Sat Aug 26 11:50:31 2023 multiply complete, coefficients have about 853.03 million bits Sat Aug 26 11:50:36 2023 initial square root is modulo 44973883 Sat Aug 26 12:13:33 2023 GCD is 1, no factor found Sat Aug 26 12:13:33 2023 reading relations for dependency 3 Sat Aug 26 12:13:35 2023 read 4679779 cycles Sat Aug 26 12:13:42 2023 cycles contain 14360480 unique relations Sat Aug 26 12:19:57 2023 read 14360480 relations Sat Aug 26 12:21:21 2023 multiplying 14360480 relations Sat Aug 26 12:40:58 2023 multiply complete, coefficients have about 853.56 million bits Sat Aug 26 12:41:04 2023 initial square root is modulo 45467827 Sat Aug 26 13:02:49 2023 GCD is 1, no factor found Sat Aug 26 13:02:49 2023 reading relations for dependency 4 Sat Aug 26 13:02:52 2023 read 4679837 cycles Sat Aug 26 13:02:58 2023 cycles contain 14353596 unique relations Sat Aug 26 13:09:49 2023 read 14353596 relations Sat Aug 26 13:11:05 2023 multiplying 14353596 relations Sat Aug 26 13:30:02 2023 multiply complete, coefficients have about 853.14 million bits Sat Aug 26 13:30:08 2023 initial square root is modulo 45076919 Sat Aug 26 13:52:05 2023 GCD is N, no factor found Sat Aug 26 13:52:05 2023 reading relations for dependency 5 Sat Aug 26 13:52:08 2023 read 4680742 cycles Sat Aug 26 13:52:15 2023 cycles contain 14361146 unique relations Sat Aug 26 13:57:55 2023 read 14361146 relations Sat Aug 26 13:59:13 2023 multiplying 14361146 relations Sat Aug 26 14:18:04 2023 multiply complete, coefficients have about 853.60 million bits Sat Aug 26 14:18:10 2023 initial square root is modulo 45505349 Sat Aug 26 14:39:57 2023 GCD is N, no factor found Sat Aug 26 14:39:57 2023 reading relations for dependency 6 Sat Aug 26 14:40:09 2023 read 4678501 cycles Sat Aug 26 14:40:15 2023 cycles contain 14356886 unique relations Sat Aug 26 14:46:01 2023 read 14356886 relations Sat Aug 26 14:47:18 2023 multiplying 14356886 relations Sat Aug 26 15:06:17 2023 multiply complete, coefficients have about 853.35 million bits Sat Aug 26 15:06:23 2023 initial square root is modulo 45272537 Sat Aug 26 15:28:17 2023 GCD is 1, no factor found Sat Aug 26 15:28:17 2023 reading relations for dependency 7 Sat Aug 26 15:28:19 2023 read 4680692 cycles Sat Aug 26 15:28:25 2023 cycles contain 14356954 unique relations Sat Aug 26 15:34:16 2023 read 14356954 relations Sat Aug 26 15:35:37 2023 multiplying 14356954 relations Sat Aug 26 15:54:42 2023 multiply complete, coefficients have about 853.35 million bits Sat Aug 26 15:54:47 2023 initial square root is modulo 45274547 Sat Aug 26 16:17:05 2023 GCD is N, no factor found Sat Aug 26 16:17:05 2023 reading relations for dependency 8 Sat Aug 26 16:17:07 2023 read 4678321 cycles Sat Aug 26 16:17:14 2023 cycles contain 14359580 unique relations Sat Aug 26 16:24:56 2023 read 14359580 relations Sat Aug 26 16:26:21 2023 multiplying 14359580 relations Sat Aug 26 16:45:57 2023 multiply complete, coefficients have about 853.50 million bits Sat Aug 26 16:46:03 2023 initial square root is modulo 45413383 Sat Aug 26 17:08:49 2023 sqrtTime: 24053 Sat Aug 26 17:08:49 2023 p82 factor: 1828799283294540592657705331254535254873827258634317970669519513461371271939321809 Sat Aug 26 17:08:49 2023 p84 factor: 882683329641906097594369734629695615145718681061918534068263008840495138197081770707 Sat Aug 26 17:08:49 2023 elapsed time 06:40:54