Tue Sep 24 23:46:21 2024 Tue Sep 24 23:46:21 2024 Tue Sep 24 23:46:21 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Sep 24 23:46:21 2024 random seeds: c5a00917 0e1fb3e5 Tue Sep 24 23:46:21 2024 MPI process 0 of 1 Tue Sep 24 23:46:21 2024 Using 32 OpenMP threads Tue Sep 24 23:46:21 2024 factoring 166998345808549029957171148504068165510694371096539950747813682561444539319864277335151320857181134229910447679305090167237701415109529207364510973984973131521 (159 digits) Tue Sep 24 23:46:22 2024 searching for 15-digit factors Tue Sep 24 23:46:23 2024 commencing number field sieve (159-digit input) Tue Sep 24 23:46:23 2024 R0: -4418859688169965458695041823705 Tue Sep 24 23:46:23 2024 R1: 130114083509973103 Tue Sep 24 23:46:23 2024 A0: 311271679177131480084681684877946098152 Tue Sep 24 23:46:23 2024 A1: 1457485407640944333451085101095162 Tue Sep 24 23:46:23 2024 A2: 181344416683090991455939079 Tue Sep 24 23:46:23 2024 A3: -22367678158096290142 Tue Sep 24 23:46:23 2024 A4: -1413232478596 Tue Sep 24 23:46:23 2024 A5: 99120 Tue Sep 24 23:46:23 2024 skew 10537859.33, size 2.168e-15, alpha -7.419, combined = 1.782e-12 rroots = 5 Tue Sep 24 23:46:23 2024 Tue Sep 24 23:46:23 2024 commencing relation filtering Tue Sep 24 23:46:23 2024 setting target matrix density to 140.0 Tue Sep 24 23:46:23 2024 estimated available RAM is 257736.5 MB Tue Sep 24 23:46:23 2024 commencing duplicate removal, pass 1 Tue Sep 24 23:47:33 2024 error -1 reading relation 27656926 Tue Sep 24 23:51:37 2024 error -1 reading relation 124877270 Tue Sep 24 23:51:48 2024 error -1 reading relation 129006065 Tue Sep 24 23:52:20 2024 skipped 33 malformed relations Tue Sep 24 23:52:20 2024 found 24222768 hash collisions in 141916970 relations Tue Sep 24 23:52:53 2024 added 122101 free relations Tue Sep 24 23:52:53 2024 commencing duplicate removal, pass 2 Tue Sep 24 23:56:16 2024 found 23946905 duplicates and 118092166 unique relations Tue Sep 24 23:56:16 2024 memory use: 852.8 MB Tue Sep 24 23:56:16 2024 reading ideals above 720000 Tue Sep 24 23:56:16 2024 commencing singleton removal, initial pass Wed Sep 25 00:03:37 2024 memory use: 2756.0 MB Wed Sep 25 00:03:37 2024 reading all ideals from disk Wed Sep 25 00:03:39 2024 memory use: 5277.4 MB Wed Sep 25 00:03:51 2024 keeping 93605801 ideals with weight <= 200, target excess is 617454 Wed Sep 25 00:04:05 2024 commencing in-memory singleton removal Wed Sep 25 00:04:07 2024 begin with 118092166 relations and 93605801 unique ideals Wed Sep 25 00:04:14 2024 reduce to 88706125 relations and 61997690 ideals in 10 passes Wed Sep 25 00:04:14 2024 max relations containing the same ideal: 174 Wed Sep 25 00:04:40 2024 removing 7477137 relations and 5477137 ideals in 2000000 cliques Wed Sep 25 00:04:43 2024 commencing in-memory singleton removal Wed Sep 25 00:04:44 2024 begin with 81228988 relations and 61997690 unique ideals Wed Sep 25 00:04:47 2024 reduce to 80718287 relations and 55995678 ideals in 6 passes Wed Sep 25 00:04:47 2024 max relations containing the same ideal: 165 Wed Sep 25 00:05:11 2024 removing 5999462 relations and 3999462 ideals in 2000000 cliques Wed Sep 25 00:05:13 2024 commencing in-memory singleton removal Wed Sep 25 00:05:14 2024 begin with 74718825 relations and 55995678 unique ideals Wed Sep 25 00:05:17 2024 reduce to 74377971 relations and 51646928 ideals in 7 passes Wed Sep 25 00:05:17 2024 max relations containing the same ideal: 160 Wed Sep 25 00:05:38 2024 removing 5608885 relations and 3608885 ideals in 2000000 cliques Wed Sep 25 00:05:40 2024 commencing in-memory singleton removal Wed Sep 25 00:05:41 2024 begin with 68769086 relations and 51646928 unique ideals Wed Sep 25 00:05:43 2024 reduce to 68475498 relations and 47737033 ideals in 6 passes Wed Sep 25 00:05:43 2024 max relations containing the same ideal: 153 Wed Sep 25 00:06:07 2024 removing 5405888 relations and 3405888 ideals in 2000000 cliques Wed Sep 25 00:06:10 2024 commencing in-memory singleton removal Wed Sep 25 00:06:11 2024 begin with 63069610 relations and 47737033 unique ideals Wed Sep 25 00:06:13 2024 reduce to 62797016 relations and 44051403 ideals in 6 passes Wed Sep 25 00:06:13 2024 max relations containing the same ideal: 144 Wed Sep 25 00:06:33 2024 removing 5275148 relations and 3275148 ideals in 2000000 cliques Wed Sep 25 00:06:35 2024 commencing in-memory singleton removal Wed Sep 25 00:06:36 2024 begin with 57521868 relations and 44051403 unique ideals Wed Sep 25 00:06:38 2024 reduce to 57258877 relations and 40505982 ideals in 6 passes Wed Sep 25 00:06:38 2024 max relations containing the same ideal: 132 Wed Sep 25 00:06:57 2024 removing 5179409 relations and 3179409 ideals in 2000000 cliques Wed Sep 25 00:07:00 2024 commencing in-memory singleton removal Wed Sep 25 00:07:00 2024 begin with 52079468 relations and 40505982 unique ideals Wed Sep 25 00:07:03 2024 reduce to 51813998 relations and 37053199 ideals in 6 passes Wed Sep 25 00:07:03 2024 max relations containing the same ideal: 126 Wed Sep 25 00:07:18 2024 removing 5113818 relations and 3113818 ideals in 2000000 cliques Wed Sep 25 00:07:21 2024 commencing in-memory singleton removal Wed Sep 25 00:07:21 2024 begin with 46700180 relations and 37053199 unique ideals Wed Sep 25 00:07:23 2024 reduce to 46427078 relations and 33657523 ideals in 6 passes Wed Sep 25 00:07:23 2024 max relations containing the same ideal: 114 Wed Sep 25 00:07:38 2024 removing 5064356 relations and 3064356 ideals in 2000000 cliques Wed Sep 25 00:07:40 2024 commencing in-memory singleton removal Wed Sep 25 00:07:41 2024 begin with 41362722 relations and 33657523 unique ideals Wed Sep 25 00:07:42 2024 reduce to 41074664 relations and 30294973 ideals in 7 passes Wed Sep 25 00:07:42 2024 max relations containing the same ideal: 106 Wed Sep 25 00:07:56 2024 removing 5029644 relations and 3029644 ideals in 2000000 cliques Wed Sep 25 00:07:58 2024 commencing in-memory singleton removal Wed Sep 25 00:07:58 2024 begin with 36045020 relations and 30294973 unique ideals Wed Sep 25 00:07:59 2024 reduce to 35732378 relations and 26940593 ideals in 6 passes Wed Sep 25 00:07:59 2024 max relations containing the same ideal: 96 Wed Sep 25 00:08:11 2024 removing 5005987 relations and 3005987 ideals in 2000000 cliques Wed Sep 25 00:08:13 2024 commencing in-memory singleton removal Wed Sep 25 00:08:13 2024 begin with 30726391 relations and 26940593 unique ideals Wed Sep 25 00:08:14 2024 reduce to 30380168 relations and 23573093 ideals in 6 passes Wed Sep 25 00:08:14 2024 max relations containing the same ideal: 88 Wed Sep 25 00:08:24 2024 removing 4993777 relations and 2993777 ideals in 2000000 cliques Wed Sep 25 00:08:26 2024 commencing in-memory singleton removal Wed Sep 25 00:08:26 2024 begin with 25386391 relations and 23573093 unique ideals Wed Sep 25 00:08:27 2024 reduce to 24987031 relations and 20159720 ideals in 7 passes Wed Sep 25 00:08:27 2024 max relations containing the same ideal: 76 Wed Sep 25 00:08:35 2024 removing 4988115 relations and 2988115 ideals in 2000000 cliques Wed Sep 25 00:08:37 2024 commencing in-memory singleton removal Wed Sep 25 00:08:37 2024 begin with 19998916 relations and 20159720 unique ideals Wed Sep 25 00:08:38 2024 reduce to 19522496 relations and 16666094 ideals in 7 passes Wed Sep 25 00:08:38 2024 max relations containing the same ideal: 67 Wed Sep 25 00:08:44 2024 removing 4985500 relations and 2985500 ideals in 2000000 cliques Wed Sep 25 00:08:46 2024 commencing in-memory singleton removal Wed Sep 25 00:08:46 2024 begin with 14536996 relations and 16666094 unique ideals Wed Sep 25 00:08:47 2024 reduce to 13908735 relations and 13002347 ideals in 9 passes Wed Sep 25 00:08:47 2024 max relations containing the same ideal: 53 Wed Sep 25 00:08:51 2024 removing 721497 relations and 531356 ideals in 190141 cliques Wed Sep 25 00:08:52 2024 commencing in-memory singleton removal Wed Sep 25 00:08:52 2024 begin with 13187238 relations and 13002347 unique ideals Wed Sep 25 00:08:52 2024 reduce to 13145839 relations and 12428933 ideals in 6 passes Wed Sep 25 00:08:52 2024 max relations containing the same ideal: 51 Wed Sep 25 00:08:58 2024 relations with 0 large ideals: 1906 Wed Sep 25 00:08:58 2024 relations with 1 large ideals: 21115 Wed Sep 25 00:08:58 2024 relations with 2 large ideals: 245887 Wed Sep 25 00:08:58 2024 relations with 3 large ideals: 1131433 Wed Sep 25 00:08:58 2024 relations with 4 large ideals: 2677369 Wed Sep 25 00:08:58 2024 relations with 5 large ideals: 3660485 Wed Sep 25 00:08:58 2024 relations with 6 large ideals: 3102774 Wed Sep 25 00:08:58 2024 relations with 7+ large ideals: 2304870 Wed Sep 25 00:08:58 2024 commencing 2-way merge Wed Sep 25 00:09:04 2024 reduce to 9262240 relation sets and 8545334 unique ideals Wed Sep 25 00:09:04 2024 commencing full merge Wed Sep 25 00:11:35 2024 memory use: 1063.5 MB Wed Sep 25 00:11:36 2024 found 3914186 cycles, need 3897534 Wed Sep 25 00:11:37 2024 weight of 3897534 cycles is about 546550103 (140.23/cycle) Wed Sep 25 00:11:37 2024 distribution of cycle lengths: Wed Sep 25 00:11:37 2024 1 relations: 46275 Wed Sep 25 00:11:37 2024 2 relations: 147637 Wed Sep 25 00:11:37 2024 3 relations: 209624 Wed Sep 25 00:11:37 2024 4 relations: 239236 Wed Sep 25 00:11:37 2024 5 relations: 268137 Wed Sep 25 00:11:37 2024 6 relations: 279314 Wed Sep 25 00:11:37 2024 7 relations: 281340 Wed Sep 25 00:11:37 2024 8 relations: 275331 Wed Sep 25 00:11:37 2024 9 relations: 262703 Wed Sep 25 00:11:37 2024 10+ relations: 1887937 Wed Sep 25 00:11:37 2024 heaviest cycle: 28 relations Wed Sep 25 00:11:38 2024 commencing cycle optimization Wed Sep 25 00:11:44 2024 start with 39941011 relations Wed Sep 25 00:13:05 2024 pruned 2592711 relations Wed Sep 25 00:13:05 2024 memory use: 950.7 MB Wed Sep 25 00:13:05 2024 distribution of cycle lengths: Wed Sep 25 00:13:05 2024 1 relations: 46275 Wed Sep 25 00:13:05 2024 2 relations: 152766 Wed Sep 25 00:13:05 2024 3 relations: 220952 Wed Sep 25 00:13:05 2024 4 relations: 253736 Wed Sep 25 00:13:05 2024 5 relations: 288033 Wed Sep 25 00:13:05 2024 6 relations: 300808 Wed Sep 25 00:13:05 2024 7 relations: 305183 Wed Sep 25 00:13:05 2024 8 relations: 297070 Wed Sep 25 00:13:05 2024 9 relations: 283619 Wed Sep 25 00:13:05 2024 10+ relations: 1749092 Wed Sep 25 00:13:05 2024 heaviest cycle: 28 relations Wed Sep 25 00:13:09 2024 RelProcTime: 1606 Wed Sep 25 00:13:09 2024 elapsed time 00:26:48 Wed Sep 25 00:15:35 2024 Wed Sep 25 00:15:35 2024 Wed Sep 25 00:15:35 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Sep 25 00:15:35 2024 random seeds: cbf5af9b 83c7b31c Wed Sep 25 00:15:35 2024 MPI process 0 of 1 Wed Sep 25 00:15:35 2024 Using 64 OpenMP threads Wed Sep 25 00:15:35 2024 factoring 166998345808549029957171148504068165510694371096539950747813682561444539319864277335151320857181134229910447679305090167237701415109529207364510973984973131521 (159 digits) Wed Sep 25 00:15:36 2024 searching for 15-digit factors Wed Sep 25 00:15:36 2024 commencing number field sieve (159-digit input) Wed Sep 25 00:15:36 2024 R0: -4418859688169965458695041823705 Wed Sep 25 00:15:36 2024 R1: 130114083509973103 Wed Sep 25 00:15:36 2024 A0: 311271679177131480084681684877946098152 Wed Sep 25 00:15:36 2024 A1: 1457485407640944333451085101095162 Wed Sep 25 00:15:36 2024 A2: 181344416683090991455939079 Wed Sep 25 00:15:36 2024 A3: -22367678158096290142 Wed Sep 25 00:15:36 2024 A4: -1413232478596 Wed Sep 25 00:15:36 2024 A5: 99120 Wed Sep 25 00:15:36 2024 skew 10537859.33, size 2.168e-15, alpha -7.419, combined = 1.782e-12 rroots = 5 Wed Sep 25 00:15:36 2024 Wed Sep 25 00:15:36 2024 commencing linear algebra Wed Sep 25 00:15:36 2024 using VBITS=256 Wed Sep 25 00:15:36 2024 initialized process (0,0) of 1 x 1 grid Wed Sep 25 00:15:37 2024 read 3897534 cycles Wed Sep 25 00:15:42 2024 cycles contain 12835572 unique relations Wed Sep 25 00:17:31 2024 read 12835572 relations Wed Sep 25 00:17:31 2024 using 20 quadratic characters above 4294917295 Wed Sep 25 00:17:32 2024 building initial matrix Wed Sep 25 00:20:07 2024 memory use: 1794.2 MB Wed Sep 25 00:20:09 2024 read 3897534 cycles Wed Sep 25 00:20:10 2024 matrix is 3897356 x 3897534 (2060.9 MB) with weight 631730918 (162.08/col) Wed Sep 25 00:20:10 2024 sparse part has weight 493493870 (126.62/col) Wed Sep 25 00:20:51 2024 filtering completed in 2 passes Wed Sep 25 00:20:52 2024 matrix is 3897309 x 3897487 (2060.9 MB) with weight 631728472 (162.09/col) Wed Sep 25 00:20:52 2024 sparse part has weight 493493258 (126.62/col) Wed Sep 25 00:21:15 2024 matrix starts at (0, 0) Wed Sep 25 00:21:15 2024 matrix is 3897309 x 3897487 (2060.9 MB) with weight 631728472 (162.09/col) Wed Sep 25 00:21:15 2024 sparse part has weight 493493258 (126.62/col) Wed Sep 25 00:21:15 2024 saving the first 240 matrix rows for later Wed Sep 25 00:21:16 2024 matrix includes 256 packed rows Wed Sep 25 00:21:17 2024 matrix is 3897069 x 3897487 (1848.8 MB) with weight 452081478 (115.99/col) Wed Sep 25 00:21:17 2024 sparse part has weight 422291762 (108.35/col) Wed Sep 25 00:21:17 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Sep 25 00:21:26 2024 commencing Lanczos iteration (64 threads) Wed Sep 25 00:21:26 2024 memory use: 2561.2 MB Wed Sep 25 00:22:03 2024 linear algebra at 0.8%, ETA 1h15m Wed Sep 25 00:22:58 2024 checking every 50000 dimensions, checkpointing every 3050000 dimensions Wed Sep 25 01:37:38 2024 lanczos halted after 15271 iterations (dim = 3897069) Wed Sep 25 01:37:50 2024 recovered 30 nontrivial dependencies Wed Sep 25 01:37:50 2024 BLanczosTime: 4934 Wed Sep 25 01:37:50 2024 elapsed time 01:22:15 Wed Sep 25 01:39:04 2024 Wed Sep 25 01:39:04 2024 Wed Sep 25 01:39:04 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Sep 25 01:39:04 2024 random seeds: 31a13268 713251d4 Wed Sep 25 01:39:04 2024 MPI process 0 of 1 Wed Sep 25 01:39:04 2024 Using 64 OpenMP threads Wed Sep 25 01:39:04 2024 factoring 166998345808549029957171148504068165510694371096539950747813682561444539319864277335151320857181134229910447679305090167237701415109529207364510973984973131521 (159 digits) Wed Sep 25 01:39:05 2024 searching for 15-digit factors Wed Sep 25 01:39:05 2024 commencing number field sieve (159-digit input) Wed Sep 25 01:39:05 2024 R0: -4418859688169965458695041823705 Wed Sep 25 01:39:05 2024 R1: 130114083509973103 Wed Sep 25 01:39:05 2024 A0: 311271679177131480084681684877946098152 Wed Sep 25 01:39:05 2024 A1: 1457485407640944333451085101095162 Wed Sep 25 01:39:05 2024 A2: 181344416683090991455939079 Wed Sep 25 01:39:05 2024 A3: -22367678158096290142 Wed Sep 25 01:39:05 2024 A4: -1413232478596 Wed Sep 25 01:39:05 2024 A5: 99120 Wed Sep 25 01:39:05 2024 skew 10537859.33, size 2.168e-15, alpha -7.419, combined = 1.782e-12 rroots = 5 Wed Sep 25 01:39:05 2024 Wed Sep 25 01:39:05 2024 commencing square root phase Wed Sep 25 01:39:05 2024 reading relations for dependency 1 Wed Sep 25 01:39:05 2024 read 1949672 cycles Wed Sep 25 01:39:08 2024 cycles contain 6419076 unique relations Wed Sep 25 01:40:54 2024 read 6419076 relations Wed Sep 25 01:41:16 2024 multiplying 6419076 relations Wed Sep 25 01:41:52 2024 multiply complete, coefficients have about 338.48 million bits Wed Sep 25 01:41:53 2024 initial square root is modulo 1184077 Wed Sep 25 01:43:33 2024 GCD is 1, no factor found Wed Sep 25 01:43:33 2024 reading relations for dependency 2 Wed Sep 25 01:43:33 2024 read 1948003 cycles Wed Sep 25 01:43:36 2024 cycles contain 6416060 unique relations Wed Sep 25 01:45:22 2024 read 6416060 relations Wed Sep 25 01:45:43 2024 multiplying 6416060 relations Wed Sep 25 01:46:18 2024 multiply complete, coefficients have about 338.32 million bits Wed Sep 25 01:46:19 2024 initial square root is modulo 1176589 Wed Sep 25 01:47:58 2024 GCD is N, no factor found Wed Sep 25 01:47:58 2024 reading relations for dependency 3 Wed Sep 25 01:47:59 2024 read 1948650 cycles Wed Sep 25 01:48:01 2024 cycles contain 6417320 unique relations Wed Sep 25 01:49:47 2024 read 6417320 relations Wed Sep 25 01:50:09 2024 multiplying 6417320 relations Wed Sep 25 01:50:43 2024 multiply complete, coefficients have about 338.39 million bits Wed Sep 25 01:50:44 2024 initial square root is modulo 1179973 Wed Sep 25 01:52:20 2024 sqrtTime: 795 Wed Sep 25 01:52:20 2024 p50 factor: 13271891139658852280335139366520658485928542681829 Wed Sep 25 01:52:20 2024 p110 factor: 12582859823912151519723915457380126722005870746639930801459122392135702502248437884340195484853296871249991149 Wed Sep 25 01:52:20 2024 elapsed time 00:13:16