Fri May 30 17:31:59 2025 Fri May 30 17:31:59 2025 Fri May 30 17:31:59 2025 Msieve v. 1.54 (SVN Unversioned directory) Fri May 30 17:31:59 2025 random seeds: 0d2430db 8844c24d Fri May 30 17:31:59 2025 MPI process 0 of 1 Fri May 30 17:31:59 2025 Using 32 OpenMP threads Fri May 30 17:31:59 2025 factoring 889583611070203795491208031699243442043246235500632699024065792885351804177935022742994267237184287258778184773735093989687825093306154230121143320605348141118821581675122213241 (177 digits) Fri May 30 17:32:00 2025 searching for 15-digit factors Fri May 30 17:32:01 2025 commencing number field sieve (177-digit input) Fri May 30 17:32:01 2025 R0: -17295210819939236994152856599762410 Fri May 30 17:32:01 2025 R1: 14181201646175632155254653 Fri May 30 17:32:01 2025 A0: 22955993787472517048113867403311274115684 Fri May 30 17:32:01 2025 A1: -626585899953497158910121044867172093 Fri May 30 17:32:01 2025 A2: -3808842138345864055038600066 Fri May 30 17:32:01 2025 A3: 2037977718870743647053 Fri May 30 17:32:01 2025 A4: -2487971453278 Fri May 30 17:32:01 2025 A5: 1150380 Fri May 30 17:32:01 2025 skew 21863403.33, size 3.314e-17, alpha -8.222, combined = 1.507e-13 rroots = 3 Fri May 30 17:32:01 2025 Fri May 30 17:32:01 2025 commencing relation filtering Fri May 30 17:32:01 2025 setting target matrix density to 130.0 Fri May 30 17:32:01 2025 estimated available RAM is 257736.5 MB Fri May 30 17:32:01 2025 commencing duplicate removal, pass 1 Fri May 30 17:33:25 2025 error -1 reading relation 32022886 Fri May 30 17:34:16 2025 error -1 reading relation 53683218 Fri May 30 17:34:16 2025 error -1 reading relation 53698266 Fri May 30 17:35:18 2025 error -15 reading relation 76676550 Fri May 30 17:35:29 2025 error -1 reading relation 81462657 Fri May 30 17:35:57 2025 error -1 reading relation 91794178 Fri May 30 17:36:00 2025 error -1 reading relation 92882283 Fri May 30 17:36:28 2025 error -1 reading relation 103813496 Fri May 30 17:37:11 2025 error -1 reading relation 119291438 Fri May 30 17:37:11 2025 error -1 reading relation 119294645 Fri May 30 17:37:59 2025 error -1 reading relation 135856336 Fri May 30 17:38:05 2025 error -11 reading relation 138400753 Fri May 30 17:38:07 2025 error -1 reading relation 138919415 Fri May 30 17:39:11 2025 error -1 reading relation 166996266 Fri May 30 17:39:20 2025 error -1 reading relation 170550308 Fri May 30 17:39:40 2025 error -1 reading relation 177821155 Fri May 30 17:40:08 2025 error -1 reading relation 187815821 Fri May 30 17:40:58 2025 error -1 reading relation 205873804 Fri May 30 17:41:02 2025 error -1 reading relation 207349541 Fri May 30 17:41:16 2025 error -1 reading relation 212809142 Fri May 30 17:41:40 2025 error -1 reading relation 221714568 Fri May 30 17:42:45 2025 error -1 reading relation 247227326 Fri May 30 17:43:08 2025 error -1 reading relation 255420162 Fri May 30 17:43:10 2025 error -1 reading relation 256444558 Fri May 30 17:43:53 2025 error -1 reading relation 272079216 Fri May 30 17:44:26 2025 error -1 reading relation 284917683 Fri May 30 17:44:56 2025 error -1 reading relation 297150443 Fri May 30 17:44:57 2025 error -1 reading relation 297163961 Fri May 30 17:45:06 2025 error -1 reading relation 301332816 Fri May 30 17:45:11 2025 error -1 reading relation 303154537 Fri May 30 17:45:17 2025 error -1 reading relation 305571909 Fri May 30 17:45:18 2025 error -1 reading relation 306232375 Fri May 30 17:45:35 2025 error -1 reading relation 312604470 Fri May 30 17:45:56 2025 error -1 reading relation 321593123 Fri May 30 17:46:06 2025 error -1 reading relation 325831713 Fri May 30 17:46:28 2025 error -1 reading relation 336149534 Fri May 30 17:46:29 2025 error -1 reading relation 336434967 Fri May 30 17:46:50 2025 error -1 reading relation 344615201 Fri May 30 17:46:52 2025 error -1 reading relation 345352198 Fri May 30 17:46:53 2025 error -1 reading relation 345929756 Fri May 30 17:47:42 2025 error -1 reading relation 364771843 Fri May 30 17:47:43 2025 error -15 reading relation 365256900 Fri May 30 17:47:43 2025 error -15 reading relation 365259166 Fri May 30 17:47:43 2025 error -15 reading relation 365322505 Fri May 30 17:47:44 2025 error -15 reading relation 365334405 Fri May 30 17:47:44 2025 error -1 reading relation 365375985 Fri May 30 17:47:48 2025 error -1 reading relation 367054348 Fri May 30 17:47:53 2025 error -1 reading relation 368809977 Fri May 30 17:47:53 2025 error -1 reading relation 368865736 Fri May 30 17:48:01 2025 error -1 reading relation 372104501 Fri May 30 17:48:13 2025 error -1 reading relation 376892564 Fri May 30 17:48:46 2025 skipped 2 relations with composite factors Fri May 30 17:48:46 2025 skipped 269 malformed relations Fri May 30 17:48:46 2025 found 77256395 hash collisions in 389952267 relations Fri May 30 17:49:09 2025 added 122346 free relations Fri May 30 17:49:09 2025 commencing duplicate removal, pass 2 Fri May 30 17:59:09 2025 found 79115524 duplicates and 310959089 unique relations Fri May 30 17:59:09 2025 memory use: 2643.0 MB Fri May 30 17:59:09 2025 reading ideals above 720000 Fri May 30 17:59:09 2025 commencing singleton removal, initial pass Fri May 30 18:34:31 2025 memory use: 6024.0 MB Fri May 30 18:34:32 2025 reading all ideals from disk Fri May 30 18:34:41 2025 memory use: 14895.6 MB Fri May 30 18:35:29 2025 keeping 303353329 ideals with weight <= 200, target excess is 1694976 Fri May 30 18:36:20 2025 commencing in-memory singleton removal Fri May 30 18:36:26 2025 begin with 310959089 relations and 303353329 unique ideals Fri May 30 18:36:57 2025 reduce to 168915705 relations and 143899799 ideals in 16 passes Fri May 30 18:36:57 2025 max relations containing the same ideal: 146 Fri May 30 18:38:48 2025 removing 13858878 relations and 11858878 ideals in 2000000 cliques Fri May 30 18:38:56 2025 commencing in-memory singleton removal Fri May 30 18:39:00 2025 begin with 155056827 relations and 143899799 unique ideals Fri May 30 18:39:14 2025 reduce to 154176895 relations and 131147254 ideals in 10 passes Fri May 30 18:39:14 2025 max relations containing the same ideal: 138 Fri May 30 18:41:01 2025 removing 10456665 relations and 8456665 ideals in 2000000 cliques Fri May 30 18:41:08 2025 commencing in-memory singleton removal Fri May 30 18:41:12 2025 begin with 143720230 relations and 131147254 unique ideals Fri May 30 18:41:23 2025 reduce to 143146726 relations and 122109217 ideals in 8 passes Fri May 30 18:41:23 2025 max relations containing the same ideal: 131 Fri May 30 18:43:00 2025 removing 9419067 relations and 7419067 ideals in 2000000 cliques Fri May 30 18:43:07 2025 commencing in-memory singleton removal Fri May 30 18:43:10 2025 begin with 133727659 relations and 122109217 unique ideals Fri May 30 18:43:19 2025 reduce to 133219826 relations and 114175474 ideals in 8 passes Fri May 30 18:43:19 2025 max relations containing the same ideal: 121 Fri May 30 18:44:43 2025 removing 8874473 relations and 6874473 ideals in 2000000 cliques Fri May 30 18:44:48 2025 commencing in-memory singleton removal Fri May 30 18:44:51 2025 begin with 124345353 relations and 114175474 unique ideals Fri May 30 18:44:59 2025 reduce to 123858093 relations and 106807021 ideals in 8 passes Fri May 30 18:44:59 2025 max relations containing the same ideal: 117 Fri May 30 18:45:52 2025 removing 8546286 relations and 6546286 ideals in 2000000 cliques Fri May 30 18:45:55 2025 commencing in-memory singleton removal Fri May 30 18:45:58 2025 begin with 115311807 relations and 106807021 unique ideals Fri May 30 18:46:05 2025 reduce to 114826580 relations and 99768545 ideals in 8 passes Fri May 30 18:46:05 2025 max relations containing the same ideal: 108 Fri May 30 18:46:48 2025 removing 8343749 relations and 6343749 ideals in 2000000 cliques Fri May 30 18:46:52 2025 commencing in-memory singleton removal Fri May 30 18:46:54 2025 begin with 106482831 relations and 99768545 unique ideals Fri May 30 18:47:01 2025 reduce to 105986396 relations and 92920666 ideals in 8 passes Fri May 30 18:47:01 2025 max relations containing the same ideal: 102 Fri May 30 18:48:17 2025 removing 8215026 relations and 6215026 ideals in 2000000 cliques Fri May 30 18:48:22 2025 commencing in-memory singleton removal Fri May 30 18:48:24 2025 begin with 97771370 relations and 92920666 unique ideals Fri May 30 18:48:31 2025 reduce to 97249427 relations and 86175120 ideals in 8 passes Fri May 30 18:48:31 2025 max relations containing the same ideal: 98 Fri May 30 18:49:42 2025 removing 8152428 relations and 6152428 ideals in 2000000 cliques Fri May 30 18:49:47 2025 commencing in-memory singleton removal Fri May 30 18:49:50 2025 begin with 89096999 relations and 86175120 unique ideals Fri May 30 18:49:57 2025 reduce to 88534472 relations and 79449943 ideals in 8 passes Fri May 30 18:49:57 2025 max relations containing the same ideal: 91 Fri May 30 18:51:01 2025 removing 8144309 relations and 6144309 ideals in 2000000 cliques Fri May 30 18:51:05 2025 commencing in-memory singleton removal Fri May 30 18:51:07 2025 begin with 80390163 relations and 79449943 unique ideals Fri May 30 18:51:12 2025 reduce to 79768228 relations and 72671587 ideals in 8 passes Fri May 30 18:51:12 2025 max relations containing the same ideal: 88 Fri May 30 18:52:08 2025 removing 8187152 relations and 6187152 ideals in 2000000 cliques Fri May 30 18:52:12 2025 commencing in-memory singleton removal Fri May 30 18:52:14 2025 begin with 71581076 relations and 72671587 unique ideals Fri May 30 18:52:20 2025 reduce to 70872940 relations and 65760856 ideals in 11 passes Fri May 30 18:52:20 2025 max relations containing the same ideal: 81 Fri May 30 18:53:10 2025 removing 8294724 relations and 6294724 ideals in 2000000 cliques Fri May 30 18:53:14 2025 commencing in-memory singleton removal Fri May 30 18:53:16 2025 begin with 62578216 relations and 65760856 unique ideals Fri May 30 18:53:22 2025 reduce to 61736917 relations and 58604558 ideals in 10 passes Fri May 30 18:53:22 2025 max relations containing the same ideal: 72 Fri May 30 18:54:04 2025 removing 5593220 relations and 4427034 ideals in 1166186 cliques Fri May 30 18:54:08 2025 commencing in-memory singleton removal Fri May 30 18:54:09 2025 begin with 56143697 relations and 58604558 unique ideals Fri May 30 18:54:12 2025 reduce to 55724394 relations and 53751308 ideals in 8 passes Fri May 30 18:54:12 2025 max relations containing the same ideal: 68 Fri May 30 18:55:01 2025 relations with 0 large ideals: 7447 Fri May 30 18:55:01 2025 relations with 1 large ideals: 73090 Fri May 30 18:55:01 2025 relations with 2 large ideals: 716857 Fri May 30 18:55:01 2025 relations with 3 large ideals: 3464909 Fri May 30 18:55:01 2025 relations with 4 large ideals: 9352576 Fri May 30 18:55:01 2025 relations with 5 large ideals: 15038475 Fri May 30 18:55:01 2025 relations with 6 large ideals: 14759956 Fri May 30 18:55:01 2025 relations with 7+ large ideals: 12311084 Fri May 30 18:55:01 2025 commencing 2-way merge Fri May 30 18:55:51 2025 reduce to 33499557 relation sets and 31526471 unique ideals Fri May 30 18:55:51 2025 commencing full merge Fri May 30 19:10:40 2025 memory use: 3388.3 MB Fri May 30 19:10:46 2025 found 13958384 cycles, need 13892671 Fri May 30 19:10:53 2025 weight of 13892671 cycles is about 1806650019 (130.04/cycle) Fri May 30 19:10:53 2025 distribution of cycle lengths: Fri May 30 19:10:53 2025 1 relations: 933460 Fri May 30 19:10:53 2025 2 relations: 843262 Fri May 30 19:10:53 2025 3 relations: 895412 Fri May 30 19:10:53 2025 4 relations: 896090 Fri May 30 19:10:53 2025 5 relations: 916663 Fri May 30 19:10:53 2025 6 relations: 892942 Fri May 30 19:10:53 2025 7 relations: 887411 Fri May 30 19:10:53 2025 8 relations: 845359 Fri May 30 19:10:53 2025 9 relations: 817466 Fri May 30 19:10:53 2025 10+ relations: 5964606 Fri May 30 19:10:53 2025 heaviest cycle: 28 relations Fri May 30 19:10:59 2025 commencing cycle optimization Fri May 30 19:12:01 2025 start with 128597437 relations Fri May 30 19:18:15 2025 pruned 5119764 relations Fri May 30 19:18:15 2025 memory use: 3556.7 MB Fri May 30 19:18:16 2025 distribution of cycle lengths: Fri May 30 19:18:16 2025 1 relations: 933460 Fri May 30 19:18:16 2025 2 relations: 865937 Fri May 30 19:18:16 2025 3 relations: 930510 Fri May 30 19:18:16 2025 4 relations: 929667 Fri May 30 19:18:16 2025 5 relations: 955823 Fri May 30 19:18:16 2025 6 relations: 930375 Fri May 30 19:18:16 2025 7 relations: 925722 Fri May 30 19:18:16 2025 8 relations: 880117 Fri May 30 19:18:16 2025 9 relations: 849392 Fri May 30 19:18:16 2025 10+ relations: 5691668 Fri May 30 19:18:16 2025 heaviest cycle: 28 relations Fri May 30 19:18:32 2025 RelProcTime: 6391 Fri May 30 19:18:34 2025 Fri May 30 19:18:34 2025 commencing linear algebra Fri May 30 19:18:34 2025 using VBITS=256 Fri May 30 19:18:34 2025 stopping after matrix build Fri May 30 19:18:34 2025 initialized process (0,0) of 1 x 1 grid Fri May 30 19:18:35 2025 read 13892671 cycles Fri May 30 19:19:01 2025 cycles contain 54263041 unique relations Fri May 30 19:25:51 2025 read 54263041 relations Fri May 30 19:25:57 2025 using 20 quadratic characters above 4294917295 Fri May 30 19:26:06 2025 building initial matrix Fri May 30 19:40:31 2025 memory use: 7557.0 MB Fri May 30 19:40:41 2025 read 13892671 cycles Fri May 30 19:40:44 2025 matrix is 13892494 x 13892671 (7058.9 MB) with weight 2183040927 (157.14/col) Fri May 30 19:40:44 2025 sparse part has weight 1683738472 (121.20/col) Fri May 30 19:44:02 2025 filtering completed in 2 passes Fri May 30 19:44:05 2025 matrix is 13891248 x 13891424 (7058.8 MB) with weight 2182973155 (157.15/col) Fri May 30 19:44:05 2025 sparse part has weight 1683718958 (121.21/col) Fri May 30 19:45:41 2025 BLanczosTime: 1627 Fri May 30 19:45:41 2025 elapsed time 02:13:42 Fri May 30 20:01:02 2025 Fri May 30 20:01:02 2025 Fri May 30 20:01:02 2025 Msieve v. 1.54 (SVN Unversioned directory) Fri May 30 20:01:02 2025 random seeds: acb73230 fffe3c53 Fri May 30 20:01:02 2025 Using 96 OpenMP threads Fri May 30 20:01:02 2025 factoring 889583611070203795491208031699243442043246235500632699024065792885351804177935022742994267237184287258778184773735093989687825093306154230121143320605348141118821581675122213241 (177 digits) Fri May 30 20:01:03 2025 searching for 15-digit factors Fri May 30 20:01:04 2025 commencing number field sieve (177-digit input) Fri May 30 20:01:04 2025 R0: -17295210819939236994152856599762410 Fri May 30 20:01:04 2025 R1: 14181201646175632155254653 Fri May 30 20:01:04 2025 A0: 22955993787472517048113867403311274115684 Fri May 30 20:01:04 2025 A1: -626585899953497158910121044867172093 Fri May 30 20:01:04 2025 A2: -3808842138345864055038600066 Fri May 30 20:01:04 2025 A3: 2037977718870743647053 Fri May 30 20:01:04 2025 A4: -2487971453278 Fri May 30 20:01:04 2025 A5: 1150380 Fri May 30 20:01:04 2025 skew 21863403.33, size 3.314e-17, alpha -8.222, combined = 1.507e-13 rroots = 3 Fri May 30 20:01:04 2025 Fri May 30 20:01:04 2025 commencing linear algebra Fri May 30 20:01:04 2025 using VBITS=256 Fri May 30 20:01:04 2025 skipping matrix build Fri May 30 20:01:10 2025 matrix starts at (0, 0) Fri May 30 20:01:12 2025 matrix is 13891248 x 13891424 (7058.8 MB) with weight 2182973155 (157.15/col) Fri May 30 20:01:12 2025 sparse part has weight 1683718958 (121.21/col) Fri May 30 20:01:12 2025 saving the first 240 matrix rows for later Fri May 30 20:01:16 2025 matrix includes 256 packed rows Fri May 30 20:01:21 2025 matrix is 13891008 x 13891424 (6402.6 MB) with weight 1549543939 (111.55/col) Fri May 30 20:01:21 2025 sparse part has weight 1456149873 (104.82/col) Fri May 30 20:01:21 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri May 30 20:01:57 2025 commencing Lanczos iteration (96 threads) Fri May 30 20:01:57 2025 memory use: 8617.0 MB Fri May 30 20:03:45 2025 linear algebra at 0.2%, ETA 13h11m Fri May 30 20:06:14 2025 checking every 10000 dimensions, checkpointing every 1090000 dimensions Sat May 31 08:50:37 2025 lanczos halted after 54427 iterations (dim = 13891008) Sat May 31 08:51:24 2025 recovered 31 nontrivial dependencies Sat May 31 08:51:26 2025 BLanczosTime: 46222 Sat May 31 08:51:26 2025 Sat May 31 08:51:26 2025 commencing square root phase Sat May 31 08:51:26 2025 handling dependencies 1 to 64 Sat May 31 08:51:26 2025 reading relations for dependency 1 Sat May 31 08:51:27 2025 read 6947998 cycles Sat May 31 08:51:39 2025 cycles contain 27133566 unique relations Sat May 31 08:56:38 2025 read 27133566 relations Sat May 31 08:58:12 2025 multiplying 27133566 relations Sat May 31 09:11:59 2025 multiply complete, coefficients have about 1590.06 million bits Sat May 31 09:12:03 2025 initial square root is modulo 13569263 Sat May 31 09:20:43 2025 sqrtTime: 1757 Sat May 31 09:20:43 2025 p73 factor: 5852995978923460968295892007677499436438379762345422294810847308748593681 Sat May 31 09:20:43 2025 p105 factor: 151987736583722124180230049927540805314980676143285788820367167350450595278682616760112171521280458262761 Sat May 31 09:20:43 2025 elapsed time 13:19:41