Wed Apr 3 12:56:25 2024 Wed Apr 3 12:56:25 2024 Wed Apr 3 12:56:25 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Apr 3 12:56:25 2024 random seeds: 3d79e1ed b298e478 Wed Apr 3 12:56:25 2024 Using 32 OpenMP threads Wed Apr 3 12:56:25 2024 factoring 8458238631044841282277156410512600986383821014363236245768515177608902804774786004208546433151699334785039872533816223623928786548154586038965750714027998210887 (160 digits) Wed Apr 3 12:56:26 2024 searching for 15-digit factors Wed Apr 3 12:56:26 2024 commencing number field sieve (160-digit input) Wed Apr 3 12:56:26 2024 R0: -13573173247604541352852597699853 Wed Apr 3 12:56:26 2024 R1: 75868529645053711 Wed Apr 3 12:56:26 2024 A0: -27621387205662231608700604860621483173892 Wed Apr 3 12:56:26 2024 A1: 10019877865971898008712528085469720 Wed Apr 3 12:56:26 2024 A2: -1270330633548372671580832121 Wed Apr 3 12:56:26 2024 A3: 26895544677831193670 Wed Apr 3 12:56:26 2024 A4: 2227754262588 Wed Apr 3 12:56:26 2024 A5: 18360 Wed Apr 3 12:56:26 2024 skew 25602479.67, size 1.456e-15, alpha -8.020, combined = 1.389e-12 rroots = 3 Wed Apr 3 12:56:26 2024 Wed Apr 3 12:56:26 2024 commencing relation filtering Wed Apr 3 12:56:26 2024 setting target matrix density to 130.0 Wed Apr 3 12:56:26 2024 estimated available RAM is 515996.3 MB Wed Apr 3 12:56:26 2024 commencing duplicate removal, pass 1 Wed Apr 3 12:57:25 2024 error -1 reading relation 25774105 Wed Apr 3 12:58:07 2024 error -1 reading relation 43429789 Wed Apr 3 12:58:09 2024 error -1 reading relation 44259307 Wed Apr 3 12:58:15 2024 error -1 reading relation 46800056 Wed Apr 3 12:58:24 2024 error -1 reading relation 50264714 Wed Apr 3 12:58:35 2024 error -1 reading relation 55990061 Wed Apr 3 12:58:36 2024 error -1 reading relation 56304901 Wed Apr 3 12:58:47 2024 error -1 reading relation 62413885 Wed Apr 3 12:58:53 2024 error -15 reading relation 65222393 Wed Apr 3 12:58:58 2024 error -1 reading relation 67691615 Wed Apr 3 12:59:05 2024 error -1 reading relation 71428192 Wed Apr 3 12:59:06 2024 error -15 reading relation 71887566 Wed Apr 3 12:59:26 2024 error -1 reading relation 82522492 Wed Apr 3 12:59:33 2024 error -1 reading relation 85990516 Wed Apr 3 12:59:37 2024 error -1 reading relation 88433988 Wed Apr 3 13:00:35 2024 skipped 90 malformed relations Wed Apr 3 13:00:35 2024 found 22953991 hash collisions in 119845442 relations Wed Apr 3 13:01:01 2024 added 122116 free relations Wed Apr 3 13:01:01 2024 commencing duplicate removal, pass 2 Wed Apr 3 13:03:47 2024 found 21966085 duplicates and 98001473 unique relations Wed Apr 3 13:03:47 2024 memory use: 660.8 MB Wed Apr 3 13:03:47 2024 reading ideals above 720000 Wed Apr 3 13:03:48 2024 commencing singleton removal, initial pass Wed Apr 3 13:09:23 2024 memory use: 2756.0 MB Wed Apr 3 13:09:23 2024 reading all ideals from disk Wed Apr 3 13:09:25 2024 memory use: 4393.1 MB Wed Apr 3 13:09:36 2024 keeping 89394936 ideals with weight <= 200, target excess is 509220 Wed Apr 3 13:09:48 2024 commencing in-memory singleton removal Wed Apr 3 13:09:50 2024 begin with 98001473 relations and 89394936 unique ideals Wed Apr 3 13:09:58 2024 reduce to 62605579 relations and 50302306 ideals in 14 passes Wed Apr 3 13:09:58 2024 max relations containing the same ideal: 157 Wed Apr 3 13:10:21 2024 removing 8856334 relations and 6856334 ideals in 2000000 cliques Wed Apr 3 13:10:24 2024 commencing in-memory singleton removal Wed Apr 3 13:10:25 2024 begin with 53749245 relations and 50302306 unique ideals Wed Apr 3 13:10:29 2024 reduce to 52790577 relations and 42450096 ideals in 9 passes Wed Apr 3 13:10:29 2024 max relations containing the same ideal: 144 Wed Apr 3 13:10:47 2024 removing 6978234 relations and 4978234 ideals in 2000000 cliques Wed Apr 3 13:10:50 2024 commencing in-memory singleton removal Wed Apr 3 13:10:51 2024 begin with 45812343 relations and 42450096 unique ideals Wed Apr 3 13:10:53 2024 reduce to 45116758 relations and 36750550 ideals in 8 passes Wed Apr 3 13:10:53 2024 max relations containing the same ideal: 129 Wed Apr 3 13:11:08 2024 removing 6478972 relations and 4478972 ideals in 2000000 cliques Wed Apr 3 13:11:10 2024 commencing in-memory singleton removal Wed Apr 3 13:11:11 2024 begin with 38637786 relations and 36750550 unique ideals Wed Apr 3 13:11:13 2024 reduce to 37979267 relations and 31586588 ideals in 8 passes Wed Apr 3 13:11:13 2024 max relations containing the same ideal: 116 Wed Apr 3 13:11:26 2024 removing 6235997 relations and 4235997 ideals in 2000000 cliques Wed Apr 3 13:11:28 2024 commencing in-memory singleton removal Wed Apr 3 13:11:28 2024 begin with 31743270 relations and 31586588 unique ideals Wed Apr 3 13:11:30 2024 reduce to 31057305 relations and 26632386 ideals in 8 passes Wed Apr 3 13:11:30 2024 max relations containing the same ideal: 101 Wed Apr 3 13:11:40 2024 removing 6101257 relations and 4101257 ideals in 2000000 cliques Wed Apr 3 13:11:42 2024 commencing in-memory singleton removal Wed Apr 3 13:11:42 2024 begin with 24956048 relations and 26632386 unique ideals Wed Apr 3 13:11:43 2024 reduce to 24185539 relations and 21717083 ideals in 8 passes Wed Apr 3 13:11:43 2024 max relations containing the same ideal: 85 Wed Apr 3 13:11:52 2024 removing 5708373 relations and 3830613 ideals in 1877760 cliques Wed Apr 3 13:11:53 2024 commencing in-memory singleton removal Wed Apr 3 13:11:53 2024 begin with 18477166 relations and 21717083 unique ideals Wed Apr 3 13:11:54 2024 reduce to 17624295 relations and 16975160 ideals in 9 passes Wed Apr 3 13:11:54 2024 max relations containing the same ideal: 70 Wed Apr 3 13:12:00 2024 removing 355023 relations and 296584 ideals in 58439 cliques Wed Apr 3 13:12:01 2024 commencing in-memory singleton removal Wed Apr 3 13:12:01 2024 begin with 17269272 relations and 16975160 unique ideals Wed Apr 3 13:12:02 2024 reduce to 17264469 relations and 16673754 ideals in 6 passes Wed Apr 3 13:12:02 2024 max relations containing the same ideal: 70 Wed Apr 3 13:12:04 2024 relations with 0 large ideals: 1624 Wed Apr 3 13:12:04 2024 relations with 1 large ideals: 10408 Wed Apr 3 13:12:04 2024 relations with 2 large ideals: 139635 Wed Apr 3 13:12:04 2024 relations with 3 large ideals: 805248 Wed Apr 3 13:12:04 2024 relations with 4 large ideals: 2445922 Wed Apr 3 13:12:04 2024 relations with 5 large ideals: 4322966 Wed Apr 3 13:12:04 2024 relations with 6 large ideals: 4705958 Wed Apr 3 13:12:04 2024 relations with 7+ large ideals: 4832708 Wed Apr 3 13:12:04 2024 commencing 2-way merge Wed Apr 3 13:12:12 2024 reduce to 11217470 relation sets and 10626755 unique ideals Wed Apr 3 13:12:12 2024 commencing full merge Wed Apr 3 13:15:49 2024 memory use: 1369.1 MB Wed Apr 3 13:15:50 2024 found 4930337 cycles, need 4912955 Wed Apr 3 13:15:51 2024 weight of 4912955 cycles is about 639018296 (130.07/cycle) Wed Apr 3 13:15:51 2024 distribution of cycle lengths: Wed Apr 3 13:15:51 2024 1 relations: 121765 Wed Apr 3 13:15:51 2024 2 relations: 252094 Wed Apr 3 13:15:51 2024 3 relations: 314902 Wed Apr 3 13:15:51 2024 4 relations: 335859 Wed Apr 3 13:15:51 2024 5 relations: 353451 Wed Apr 3 13:15:51 2024 6 relations: 355859 Wed Apr 3 13:15:51 2024 7 relations: 352991 Wed Apr 3 13:15:51 2024 8 relations: 340704 Wed Apr 3 13:15:51 2024 9 relations: 322523 Wed Apr 3 13:15:51 2024 10+ relations: 2162807 Wed Apr 3 13:15:51 2024 heaviest cycle: 28 relations Wed Apr 3 13:15:53 2024 commencing cycle optimization Wed Apr 3 13:16:03 2024 start with 46923768 relations Wed Apr 3 13:17:55 2024 pruned 2402686 relations Wed Apr 3 13:17:55 2024 memory use: 1196.1 MB Wed Apr 3 13:17:55 2024 distribution of cycle lengths: Wed Apr 3 13:17:55 2024 1 relations: 121765 Wed Apr 3 13:17:55 2024 2 relations: 259624 Wed Apr 3 13:17:55 2024 3 relations: 330356 Wed Apr 3 13:17:55 2024 4 relations: 352085 Wed Apr 3 13:17:55 2024 5 relations: 373731 Wed Apr 3 13:17:55 2024 6 relations: 376286 Wed Apr 3 13:17:55 2024 7 relations: 374181 Wed Apr 3 13:17:55 2024 8 relations: 359946 Wed Apr 3 13:17:55 2024 9 relations: 340046 Wed Apr 3 13:17:55 2024 10+ relations: 2024935 Wed Apr 3 13:17:55 2024 heaviest cycle: 28 relations Wed Apr 3 13:18:02 2024 RelProcTime: 1296 Wed Apr 3 13:18:02 2024 elapsed time 00:21:37 Wed Apr 3 13:18:26 2024 Wed Apr 3 13:18:26 2024 Wed Apr 3 13:18:26 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Apr 3 13:18:26 2024 random seeds: fbabecf3 66dfb58a Wed Apr 3 13:18:26 2024 Using 64 OpenMP threads Wed Apr 3 13:18:26 2024 factoring 8458238631044841282277156410512600986383821014363236245768515177608902804774786004208546433151699334785039872533816223623928786548154586038965750714027998210887 (160 digits) Wed Apr 3 13:18:27 2024 searching for 15-digit factors Wed Apr 3 13:18:27 2024 commencing number field sieve (160-digit input) Wed Apr 3 13:18:27 2024 R0: -13573173247604541352852597699853 Wed Apr 3 13:18:27 2024 R1: 75868529645053711 Wed Apr 3 13:18:27 2024 A0: -27621387205662231608700604860621483173892 Wed Apr 3 13:18:27 2024 A1: 10019877865971898008712528085469720 Wed Apr 3 13:18:27 2024 A2: -1270330633548372671580832121 Wed Apr 3 13:18:27 2024 A3: 26895544677831193670 Wed Apr 3 13:18:27 2024 A4: 2227754262588 Wed Apr 3 13:18:27 2024 A5: 18360 Wed Apr 3 13:18:27 2024 skew 25602479.67, size 1.456e-15, alpha -8.020, combined = 1.389e-12 rroots = 3 Wed Apr 3 13:18:27 2024 Wed Apr 3 13:18:27 2024 commencing linear algebra Wed Apr 3 13:18:27 2024 using VBITS=256 Wed Apr 3 13:18:29 2024 read 4912955 cycles Wed Apr 3 13:18:44 2024 cycles contain 16946628 unique relations Wed Apr 3 13:21:07 2024 read 16946628 relations Wed Apr 3 13:21:09 2024 using 20 quadratic characters above 4294917295 Wed Apr 3 13:21:11 2024 building initial matrix Wed Apr 3 13:24:31 2024 memory use: 2306.9 MB Wed Apr 3 13:24:33 2024 read 4912955 cycles Wed Apr 3 13:24:34 2024 matrix is 4912777 x 4912955 (2470.3 MB) with weight 756079477 (153.90/col) Wed Apr 3 13:24:34 2024 sparse part has weight 588616071 (119.81/col) Wed Apr 3 13:25:31 2024 filtering completed in 2 passes Wed Apr 3 13:25:33 2024 matrix is 4912714 x 4912892 (2470.3 MB) with weight 756075850 (153.90/col) Wed Apr 3 13:25:33 2024 sparse part has weight 588614726 (119.81/col) Wed Apr 3 13:25:49 2024 matrix starts at (0, 0) Wed Apr 3 13:25:50 2024 matrix is 4912714 x 4912892 (2470.3 MB) with weight 756075850 (153.90/col) Wed Apr 3 13:25:50 2024 sparse part has weight 588614726 (119.81/col) Wed Apr 3 13:25:50 2024 saving the first 240 matrix rows for later Wed Apr 3 13:25:52 2024 matrix includes 256 packed rows Wed Apr 3 13:25:53 2024 matrix is 4912474 x 4912892 (2208.3 MB) with weight 536537449 (109.21/col) Wed Apr 3 13:25:53 2024 sparse part has weight 500294424 (101.83/col) Wed Apr 3 13:25:53 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Apr 3 13:26:06 2024 commencing Lanczos iteration (64 threads) Wed Apr 3 13:26:06 2024 memory use: 2969.9 MB Wed Apr 3 13:27:31 2024 linear algebra at 0.6%, ETA 3h40m Wed Apr 3 13:28:39 2024 checking every 30000 dimensions, checkpointing every 1860000 dimensions Wed Apr 3 15:24:27 2024 lanczos halted after 19249 iterations (dim = 4912473) Wed Apr 3 15:24:46 2024 recovered 30 nontrivial dependencies Wed Apr 3 15:24:47 2024 BLanczosTime: 7580 Wed Apr 3 15:24:47 2024 Wed Apr 3 15:24:47 2024 commencing square root phase Wed Apr 3 15:24:47 2024 reading relations for dependency 1 Wed Apr 3 15:24:47 2024 read 2458272 cycles Wed Apr 3 15:24:51 2024 cycles contain 8475252 unique relations Wed Apr 3 15:26:37 2024 read 8475252 relations Wed Apr 3 15:27:04 2024 multiplying 8475252 relations Wed Apr 3 15:30:35 2024 multiply complete, coefficients have about 439.03 million bits Wed Apr 3 15:30:36 2024 initial square root is modulo 75449347 Wed Apr 3 15:33:08 2024 sqrtTime: 501 Wed Apr 3 15:33:08 2024 p74 factor: 25907292629875139853124264258204945510446596115680069397376286616488692087 Wed Apr 3 15:33:08 2024 p87 factor: 326480993281836634237703541415756365564215637992822564848486870343073354054698775732401 Wed Apr 3 15:33:08 2024 elapsed time 02:14:42