Wed Apr 16 05:32:20 2025 Wed Apr 16 05:32:20 2025 Wed Apr 16 05:32:20 2025 Msieve v. 1.52 (SVN unknown) Wed Apr 16 05:32:20 2025 random seeds: a752f60c 9c4a1593 Wed Apr 16 05:32:20 2025 factoring 178838024777075968344903910617402049378625145360950466344079022174113048034909303821193094825886373641611759894318067738590923958549517208641956538536171582934519972044894650623216313253227105201 (195 digits) Wed Apr 16 05:32:21 2025 no P-1/P+1/ECM available, skipping Wed Apr 16 05:32:21 2025 commencing number field sieve (195-digit input) Wed Apr 16 05:32:21 2025 R0: 410186270246002225336426103593500672 Wed Apr 16 05:32:21 2025 R1: -116415321826934814453125 Wed Apr 16 05:32:21 2025 A0: 1 Wed Apr 16 05:32:21 2025 A1: 0 Wed Apr 16 05:32:21 2025 A2: 0 Wed Apr 16 05:32:21 2025 A3: 1 Wed Apr 16 05:32:21 2025 A4: 0 Wed Apr 16 05:32:21 2025 A5: 0 Wed Apr 16 05:32:21 2025 A6: 1 Wed Apr 16 05:32:21 2025 skew 1.00, size 1.516e-010, alpha 1.996, combined = 4.498e-012 rroots = 0 Wed Apr 16 05:32:21 2025 Wed Apr 16 05:32:21 2025 commencing relation filtering Wed Apr 16 05:32:21 2025 setting target matrix density to 100.0 Wed Apr 16 05:32:21 2025 estimated available RAM is 16289.0 MB Wed Apr 16 05:32:21 2025 commencing duplicate removal, pass 1 Wed Apr 16 05:33:10 2025 error -9 reading relation 7153724 Wed Apr 16 05:50:18 2025 error -9 reading relation 135914757 Wed Apr 16 05:50:29 2025 error -5 reading relation 136840583 Wed Apr 16 05:50:34 2025 skipped 6 relations with b > 2^32 Wed Apr 16 05:50:34 2025 found 16626552 hash collisions in 137517421 relations Wed Apr 16 05:50:47 2025 added 2438352 free relations Wed Apr 16 05:50:47 2025 commencing duplicate removal, pass 2 Wed Apr 16 06:00:22 2025 found 14563755 duplicates and 125392018 unique relations Wed Apr 16 06:00:22 2025 memory use: 554.4 MB Wed Apr 16 06:00:23 2025 reading ideals above 66912256 Wed Apr 16 06:00:23 2025 commencing singleton removal, initial pass Wed Apr 16 06:35:23 2025 memory use: 1506.0 MB Wed Apr 16 06:35:24 2025 reading all ideals from disk Wed Apr 16 06:35:55 2025 memory use: 2086.1 MB Wed Apr 16 06:36:02 2025 commencing in-memory singleton removal Wed Apr 16 06:36:10 2025 begin with 125392018 relations and 81760207 unique ideals Wed Apr 16 06:37:10 2025 reduce to 97508695 relations and 52302497 ideals in 9 passes Wed Apr 16 06:37:10 2025 max relations containing the same ideal: 35 Wed Apr 16 06:37:19 2025 reading ideals above 720000 Wed Apr 16 06:37:20 2025 commencing singleton removal, initial pass Wed Apr 16 07:07:25 2025 memory use: 1506.0 MB Wed Apr 16 07:07:26 2025 reading all ideals from disk Wed Apr 16 07:07:29 2025 memory use: 3560.6 MB Wed Apr 16 07:07:38 2025 keeping 59703641 ideals with weight <= 200, target excess is 490973 Wed Apr 16 07:07:47 2025 commencing in-memory singleton removal Wed Apr 16 07:07:54 2025 begin with 97508695 relations and 59703641 unique ideals Wed Apr 16 07:08:31 2025 reduce to 97508597 relations and 59703543 ideals in 5 passes Wed Apr 16 07:08:31 2025 max relations containing the same ideal: 200 Wed Apr 16 07:09:06 2025 removing 5897933 relations and 3897933 ideals in 2000000 cliques Wed Apr 16 07:09:09 2025 commencing in-memory singleton removal Wed Apr 16 07:09:16 2025 begin with 91610664 relations and 59703543 unique ideals Wed Apr 16 07:09:54 2025 reduce to 91315642 relations and 55502656 ideals in 5 passes Wed Apr 16 07:09:54 2025 max relations containing the same ideal: 199 Wed Apr 16 07:10:27 2025 removing 5112686 relations and 3112686 ideals in 2000000 cliques Wed Apr 16 07:10:29 2025 commencing in-memory singleton removal Wed Apr 16 07:10:36 2025 begin with 86202956 relations and 55502656 unique ideals Wed Apr 16 07:11:12 2025 reduce to 86015289 relations and 52197929 ideals in 5 passes Wed Apr 16 07:11:12 2025 max relations containing the same ideal: 193 Wed Apr 16 07:11:43 2025 removing 4877822 relations and 2877822 ideals in 2000000 cliques Wed Apr 16 07:11:45 2025 commencing in-memory singleton removal Wed Apr 16 07:11:55 2025 begin with 81137467 relations and 52197929 unique ideals Wed Apr 16 07:12:33 2025 reduce to 80984243 relations and 49163360 ideals in 5 passes Wed Apr 16 07:12:33 2025 max relations containing the same ideal: 187 Wed Apr 16 07:13:05 2025 removing 4746640 relations and 2746640 ideals in 2000000 cliques Wed Apr 16 07:13:07 2025 commencing in-memory singleton removal Wed Apr 16 07:13:13 2025 begin with 76237603 relations and 49163360 unique ideals Wed Apr 16 07:13:50 2025 reduce to 76102298 relations and 46278307 ideals in 5 passes Wed Apr 16 07:13:50 2025 max relations containing the same ideal: 183 Wed Apr 16 07:14:21 2025 removing 4651432 relations and 2651432 ideals in 2000000 cliques Wed Apr 16 07:14:22 2025 commencing in-memory singleton removal Wed Apr 16 07:14:28 2025 begin with 71450866 relations and 46278307 unique ideals Wed Apr 16 07:15:02 2025 reduce to 71325859 relations and 43498912 ideals in 5 passes Wed Apr 16 07:15:02 2025 max relations containing the same ideal: 174 Wed Apr 16 07:15:30 2025 removing 4582143 relations and 2582143 ideals in 2000000 cliques Wed Apr 16 07:15:32 2025 commencing in-memory singleton removal Wed Apr 16 07:15:37 2025 begin with 66743716 relations and 43498912 unique ideals Wed Apr 16 07:16:09 2025 reduce to 66624753 relations and 40794992 ideals in 5 passes Wed Apr 16 07:16:09 2025 max relations containing the same ideal: 171 Wed Apr 16 07:16:35 2025 removing 4522155 relations and 2522155 ideals in 2000000 cliques Wed Apr 16 07:16:37 2025 commencing in-memory singleton removal Wed Apr 16 07:16:42 2025 begin with 62102598 relations and 40794992 unique ideals Wed Apr 16 07:17:11 2025 reduce to 61987863 relations and 38155269 ideals in 5 passes Wed Apr 16 07:17:11 2025 max relations containing the same ideal: 161 Wed Apr 16 07:17:35 2025 removing 4472403 relations and 2472403 ideals in 2000000 cliques Wed Apr 16 07:17:36 2025 commencing in-memory singleton removal Wed Apr 16 07:17:41 2025 begin with 57515460 relations and 38155269 unique ideals Wed Apr 16 07:18:13 2025 reduce to 57402933 relations and 35567655 ideals in 6 passes Wed Apr 16 07:18:13 2025 max relations containing the same ideal: 151 Wed Apr 16 07:18:36 2025 removing 4427982 relations and 2427982 ideals in 2000000 cliques Wed Apr 16 07:18:37 2025 commencing in-memory singleton removal Wed Apr 16 07:18:41 2025 begin with 52974951 relations and 35567655 unique ideals Wed Apr 16 07:19:04 2025 reduce to 52862892 relations and 33024831 ideals in 5 passes Wed Apr 16 07:19:04 2025 max relations containing the same ideal: 141 Wed Apr 16 07:19:23 2025 removing 4387236 relations and 2387236 ideals in 2000000 cliques Wed Apr 16 07:19:24 2025 commencing in-memory singleton removal Wed Apr 16 07:19:28 2025 begin with 48475656 relations and 33024831 unique ideals Wed Apr 16 07:19:48 2025 reduce to 48362778 relations and 30521846 ideals in 5 passes Wed Apr 16 07:19:48 2025 max relations containing the same ideal: 132 Wed Apr 16 07:20:06 2025 removing 4351899 relations and 2351899 ideals in 2000000 cliques Wed Apr 16 07:20:07 2025 commencing in-memory singleton removal Wed Apr 16 07:20:10 2025 begin with 44010879 relations and 30521846 unique ideals Wed Apr 16 07:20:28 2025 reduce to 43894014 relations and 28049953 ideals in 5 passes Wed Apr 16 07:20:28 2025 max relations containing the same ideal: 125 Wed Apr 16 07:20:43 2025 removing 4318027 relations and 2318027 ideals in 2000000 cliques Wed Apr 16 07:20:44 2025 commencing in-memory singleton removal Wed Apr 16 07:20:47 2025 begin with 39575987 relations and 28049953 unique ideals Wed Apr 16 07:21:02 2025 reduce to 39453148 relations and 25605684 ideals in 5 passes Wed Apr 16 07:21:02 2025 max relations containing the same ideal: 117 Wed Apr 16 07:21:14 2025 removing 4285158 relations and 2285158 ideals in 2000000 cliques Wed Apr 16 07:21:15 2025 commencing in-memory singleton removal Wed Apr 16 07:21:18 2025 begin with 35167990 relations and 25605684 unique ideals Wed Apr 16 07:21:31 2025 reduce to 35037186 relations and 23185935 ideals in 5 passes Wed Apr 16 07:21:31 2025 max relations containing the same ideal: 106 Wed Apr 16 07:21:42 2025 removing 4255663 relations and 2255663 ideals in 2000000 cliques Wed Apr 16 07:21:43 2025 commencing in-memory singleton removal Wed Apr 16 07:21:45 2025 begin with 30781523 relations and 23185935 unique ideals Wed Apr 16 07:21:56 2025 reduce to 30642542 relations and 20787097 ideals in 5 passes Wed Apr 16 07:21:56 2025 max relations containing the same ideal: 99 Wed Apr 16 07:22:06 2025 removing 4226806 relations and 2226806 ideals in 2000000 cliques Wed Apr 16 07:22:07 2025 commencing in-memory singleton removal Wed Apr 16 07:22:08 2025 begin with 26415736 relations and 20787097 unique ideals Wed Apr 16 07:22:18 2025 reduce to 26265499 relations and 18405054 ideals in 5 passes Wed Apr 16 07:22:18 2025 max relations containing the same ideal: 86 Wed Apr 16 07:22:25 2025 removing 4195419 relations and 2195419 ideals in 2000000 cliques Wed Apr 16 07:22:26 2025 commencing in-memory singleton removal Wed Apr 16 07:22:28 2025 begin with 22070080 relations and 18405054 unique ideals Wed Apr 16 07:22:36 2025 reduce to 21913373 relations and 16047447 ideals in 5 passes Wed Apr 16 07:22:36 2025 max relations containing the same ideal: 78 Wed Apr 16 07:22:41 2025 removing 3392975 relations and 1774741 ideals in 1618234 cliques Wed Apr 16 07:22:42 2025 commencing in-memory singleton removal Wed Apr 16 07:22:43 2025 begin with 18520398 relations and 16047447 unique ideals Wed Apr 16 07:22:51 2025 reduce to 18366173 relations and 14112911 ideals in 6 passes Wed Apr 16 07:22:51 2025 max relations containing the same ideal: 68 Wed Apr 16 07:22:56 2025 removing 2440816 relations and 1293568 ideals in 1147248 cliques Wed Apr 16 07:22:56 2025 commencing in-memory singleton removal Wed Apr 16 07:22:57 2025 begin with 15925357 relations and 14112911 unique ideals Wed Apr 16 07:23:03 2025 reduce to 15767369 relations and 12654918 ideals in 5 passes Wed Apr 16 07:23:03 2025 max relations containing the same ideal: 62 Wed Apr 16 07:23:07 2025 removing 2275418 relations and 1212857 ideals in 1062561 cliques Wed Apr 16 07:23:07 2025 commencing in-memory singleton removal Wed Apr 16 07:23:08 2025 begin with 13491951 relations and 12654918 unique ideals Wed Apr 16 07:23:14 2025 reduce to 13323480 relations and 11266060 ideals in 6 passes Wed Apr 16 07:23:14 2025 max relations containing the same ideal: 55 Wed Apr 16 07:23:17 2025 removing 2144866 relations and 1154179 ideals in 990687 cliques Wed Apr 16 07:23:17 2025 commencing in-memory singleton removal Wed Apr 16 07:23:18 2025 begin with 11178614 relations and 11266060 unique ideals Wed Apr 16 07:23:23 2025 reduce to 10986736 relations and 9910354 ideals in 6 passes Wed Apr 16 07:23:23 2025 max relations containing the same ideal: 48 Wed Apr 16 07:23:25 2025 removing 1192068 relations and 685215 ideals in 506853 cliques Wed Apr 16 07:23:26 2025 commencing in-memory singleton removal Wed Apr 16 07:23:26 2025 begin with 9794668 relations and 9910354 unique ideals Wed Apr 16 07:23:30 2025 reduce to 9654867 relations and 9079300 ideals in 6 passes Wed Apr 16 07:23:30 2025 max relations containing the same ideal: 45 Wed Apr 16 07:23:34 2025 relations with 0 large ideals: 35378 Wed Apr 16 07:23:34 2025 relations with 1 large ideals: 20701 Wed Apr 16 07:23:34 2025 relations with 2 large ideals: 145409 Wed Apr 16 07:23:34 2025 relations with 3 large ideals: 640160 Wed Apr 16 07:23:34 2025 relations with 4 large ideals: 1584498 Wed Apr 16 07:23:34 2025 relations with 5 large ideals: 2407049 Wed Apr 16 07:23:34 2025 relations with 6 large ideals: 2321285 Wed Apr 16 07:23:34 2025 relations with 7+ large ideals: 2500387 Wed Apr 16 07:23:34 2025 commencing 2-way merge Wed Apr 16 07:23:39 2025 reduce to 8342857 relation sets and 7767290 unique ideals Wed Apr 16 07:23:39 2025 commencing full merge Wed Apr 16 07:26:39 2025 memory use: 906.7 MB Wed Apr 16 07:26:41 2025 found 3651895 cycles, need 3597490 Wed Apr 16 07:26:41 2025 weight of 3597490 cycles is about 360106412 (100.10/cycle) Wed Apr 16 07:26:41 2025 distribution of cycle lengths: Wed Apr 16 07:26:41 2025 1 relations: 135999 Wed Apr 16 07:26:41 2025 2 relations: 246180 Wed Apr 16 07:26:41 2025 3 relations: 318332 Wed Apr 16 07:26:41 2025 4 relations: 330902 Wed Apr 16 07:26:41 2025 5 relations: 330870 Wed Apr 16 07:26:41 2025 6 relations: 312482 Wed Apr 16 07:26:41 2025 7 relations: 288456 Wed Apr 16 07:26:41 2025 8 relations: 259862 Wed Apr 16 07:26:41 2025 9 relations: 229603 Wed Apr 16 07:26:41 2025 10+ relations: 1144804 Wed Apr 16 07:26:41 2025 heaviest cycle: 28 relations Wed Apr 16 07:26:43 2025 commencing cycle optimization Wed Apr 16 07:26:49 2025 start with 28393306 relations Wed Apr 16 07:28:07 2025 pruned 2019801 relations Wed Apr 16 07:28:07 2025 memory use: 691.0 MB Wed Apr 16 07:28:07 2025 distribution of cycle lengths: Wed Apr 16 07:28:07 2025 1 relations: 135999 Wed Apr 16 07:28:07 2025 2 relations: 255687 Wed Apr 16 07:28:07 2025 3 relations: 340696 Wed Apr 16 07:28:07 2025 4 relations: 356698 Wed Apr 16 07:28:07 2025 5 relations: 360868 Wed Apr 16 07:28:07 2025 6 relations: 337840 Wed Apr 16 07:28:07 2025 7 relations: 310758 Wed Apr 16 07:28:07 2025 8 relations: 275893 Wed Apr 16 07:28:07 2025 9 relations: 239465 Wed Apr 16 07:28:07 2025 10+ relations: 983586 Wed Apr 16 07:28:07 2025 heaviest cycle: 27 relations Wed Apr 16 07:28:13 2025 RelProcTime: 6952 Wed Apr 16 07:28:13 2025 Wed Apr 16 07:28:13 2025 commencing linear algebra Wed Apr 16 07:28:16 2025 read 3597490 cycles Wed Apr 16 07:28:25 2025 cycles contain 9422703 unique relations Wed Apr 16 07:38:17 2025 read 9422703 relations Wed Apr 16 07:38:31 2025 using 20 quadratic characters above 1073712548 Wed Apr 16 07:39:07 2025 building initial matrix Wed Apr 16 07:41:23 2025 memory use: 1210.2 MB Wed Apr 16 07:47:48 2025 read 3597490 cycles Wed Apr 16 07:47:49 2025 matrix is 3597311 x 3597490 (1401.0 MB) with weight 402525204 (111.89/col) Wed Apr 16 07:47:50 2025 sparse part has weight 327679753 (91.09/col) Wed Apr 16 07:48:22 2025 filtering completed in 2 passes Wed Apr 16 07:48:23 2025 matrix is 3596770 x 3596949 (1400.9 MB) with weight 402499301 (111.90/col) Wed Apr 16 07:48:23 2025 sparse part has weight 327665618 (91.10/col) Wed Apr 16 07:48:33 2025 matrix starts at (0, 0) Wed Apr 16 07:48:34 2025 matrix is 3596770 x 3596949 (1400.9 MB) with weight 402499301 (111.90/col) Wed Apr 16 07:48:35 2025 sparse part has weight 327665618 (91.10/col) Wed Apr 16 07:48:36 2025 saving the first 48 matrix rows for later Wed Apr 16 07:48:39 2025 matrix includes 64 packed rows Wed Apr 16 07:48:40 2025 matrix is 3596722 x 3596949 (1334.9 MB) with weight 337976101 (93.96/col) Wed Apr 16 07:48:41 2025 sparse part has weight 313954251 (87.28/col) Wed Apr 16 07:48:42 2025 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Wed Apr 16 07:48:57 2025 commencing Lanczos iteration (4 threads) Wed Apr 16 07:48:57 2025 memory use: 1111.7 MB Wed Apr 16 07:49:16 2025 linear algebra at 0.0%, ETA 11h50m Wed Apr 16 07:49:22 2025 checkpointing every 310000 dimensions Wed Apr 16 19:46:59 2025 lanczos halted after 56885 iterations (dim = 3596718) Wed Apr 16 19:47:02 2025 recovered 36 nontrivial dependencies Wed Apr 16 19:47:07 2025 BLanczosTime: 44334 Wed Apr 16 19:47:07 2025 Wed Apr 16 19:47:07 2025 commencing square root phase Wed Apr 16 19:47:08 2025 handling dependencies 1 to 64 Wed Apr 16 19:47:08 2025 reading relations for dependency 1 Wed Apr 16 19:47:08 2025 read 1796862 cycles Wed Apr 16 19:47:11 2025 cycles contain 4708754 unique relations Wed Apr 16 19:58:01 2025 read 4708754 relations Wed Apr 16 19:58:24 2025 multiplying 4708754 relations Wed Apr 16 20:01:08 2025 multiply complete, coefficients have about 114.41 million bits Wed Apr 16 20:01:09 2025 initial square root is modulo 163073111 Wed Apr 16 20:04:26 2025 sqrtTime: 1039 Wed Apr 16 20:04:26 2025 prp64 factor: 6605070104698992464257893992255398965894285848767799294806444207 Wed Apr 16 20:04:26 2025 prp131 factor: 27075870799591764437806928170737505982449392601749557707227009715319158582761196059417295726107807363568588799408523244180362774943 Wed Apr 16 20:04:26 2025 elapsed time 14:32:06