Fri Jul 18 12:28:50 2025 Fri Jul 18 12:28:50 2025 Fri Jul 18 12:28:50 2025 Msieve v. 1.54 (SVN Unversioned directory) Fri Jul 18 12:28:50 2025 random seeds: 64946eb5 71162cd4 Fri Jul 18 12:28:50 2025 MPI process 0 of 1 Fri Jul 18 12:28:50 2025 Using 32 OpenMP threads Fri Jul 18 12:28:50 2025 factoring 30489954438991560430535261825891858669775429114388172743194199788585774227899497239223290103768020045381067695759729881235679396891595045847925479440771320811092059514215347 (173 digits) Fri Jul 18 12:28:51 2025 searching for 15-digit factors Fri Jul 18 12:28:51 2025 commencing number field sieve (173-digit input) Fri Jul 18 12:28:51 2025 reversing signs of algebraic polynomial Fri Jul 18 12:28:51 2025 R0: -2743558757280623548367445446525947 Fri Jul 18 12:28:51 2025 R1: 5324139164396248521611 Fri Jul 18 12:28:51 2025 A0: 2003912802901757658954441473274848496432 Fri Jul 18 12:28:51 2025 A1: 607906283210029649288558358640054 Fri Jul 18 12:28:51 2025 A2: -841785332795861590037574477 Fri Jul 18 12:28:51 2025 A3: -3980993294797261989 Fri Jul 18 12:28:51 2025 A4: 22430795805965 Fri Jul 18 12:28:51 2025 A5: 980700 Fri Jul 18 12:28:51 2025 skew 6217789.36, size 7.853e-17, alpha -5.558, combined = 2.540e-13 rroots = 5 Fri Jul 18 12:28:51 2025 Fri Jul 18 12:28:51 2025 commencing relation filtering Fri Jul 18 12:28:51 2025 setting target matrix density to 130.0 Fri Jul 18 12:28:51 2025 reversing signs of algebraic polynomial Fri Jul 18 12:28:51 2025 estimated available RAM is 257736.5 MB Fri Jul 18 12:28:51 2025 commencing duplicate removal, pass 1 Fri Jul 18 12:30:47 2025 error -1 reading relation 54258752 Fri Jul 18 12:30:53 2025 error -1 reading relation 56909600 Fri Jul 18 12:31:12 2025 error -1 reading relation 65618736 Fri Jul 18 12:32:10 2025 error -1 reading relation 94004789 Fri Jul 18 12:33:43 2025 error -1 reading relation 136396614 Fri Jul 18 12:34:49 2025 error -1 reading relation 167151968 Fri Jul 18 12:35:31 2025 error -1 reading relation 186880391 Fri Jul 18 12:35:32 2025 error -1 reading relation 187277407 Fri Jul 18 12:36:04 2025 error -1 reading relation 201260402 Fri Jul 18 12:36:29 2025 error -1 reading relation 212455422 Fri Jul 18 12:36:34 2025 error -1 reading relation 214421506 Fri Jul 18 12:36:39 2025 error -1 reading relation 216840618 Fri Jul 18 12:36:46 2025 error -1 reading relation 219725782 Fri Jul 18 12:36:48 2025 error -1 reading relation 220600657 Fri Jul 18 12:36:50 2025 error -1 reading relation 221082360 Fri Jul 18 12:36:55 2025 error -1 reading relation 223350711 Fri Jul 18 12:37:00 2025 error -1 reading relation 225548308 Fri Jul 18 12:37:03 2025 error -1 reading relation 226799706 Fri Jul 18 12:37:06 2025 error -1 reading relation 228256882 Fri Jul 18 12:37:24 2025 error -1 reading relation 236498992 Fri Jul 18 12:37:35 2025 error -1 reading relation 241590263 Fri Jul 18 12:37:45 2025 error -1 reading relation 246012410 Fri Jul 18 12:38:12 2025 skipped 1 relations with composite factors Fri Jul 18 12:38:12 2025 skipped 194 malformed relations Fri Jul 18 12:38:12 2025 found 50502829 hash collisions in 258131521 relations Fri Jul 18 12:38:41 2025 added 121689 free relations Fri Jul 18 12:38:41 2025 commencing duplicate removal, pass 2 Fri Jul 18 12:44:37 2025 found 49747419 duplicates and 208505791 unique relations Fri Jul 18 12:44:37 2025 memory use: 1449.5 MB Fri Jul 18 12:44:37 2025 reading ideals above 720000 Fri Jul 18 12:44:38 2025 commencing singleton removal, initial pass Fri Jul 18 13:01:48 2025 memory use: 5512.0 MB Fri Jul 18 13:01:48 2025 reading all ideals from disk Fri Jul 18 13:01:52 2025 memory use: 9944.9 MB Fri Jul 18 13:02:18 2025 keeping 180598609 ideals with weight <= 200, target excess is 1069659 Fri Jul 18 13:02:52 2025 commencing in-memory singleton removal Fri Jul 18 13:02:57 2025 begin with 208505791 relations and 180598609 unique ideals Fri Jul 18 13:03:16 2025 reduce to 150001617 relations and 117222949 ideals in 13 passes Fri Jul 18 13:03:16 2025 max relations containing the same ideal: 168 Fri Jul 18 13:04:24 2025 removing 10030082 relations and 8030082 ideals in 2000000 cliques Fri Jul 18 13:04:30 2025 commencing in-memory singleton removal Fri Jul 18 13:04:35 2025 begin with 139971535 relations and 117222949 unique ideals Fri Jul 18 13:04:45 2025 reduce to 139426900 relations and 108638742 ideals in 8 passes Fri Jul 18 13:04:45 2025 max relations containing the same ideal: 163 Fri Jul 18 13:05:48 2025 removing 7736353 relations and 5736353 ideals in 2000000 cliques Fri Jul 18 13:05:54 2025 commencing in-memory singleton removal Fri Jul 18 13:05:58 2025 begin with 131690547 relations and 108638742 unique ideals Fri Jul 18 13:06:06 2025 reduce to 131322370 relations and 102528664 ideals in 7 passes Fri Jul 18 13:06:06 2025 max relations containing the same ideal: 155 Fri Jul 18 13:07:02 2025 removing 7065804 relations and 5065804 ideals in 2000000 cliques Fri Jul 18 13:07:08 2025 commencing in-memory singleton removal Fri Jul 18 13:07:11 2025 begin with 124256566 relations and 102528664 unique ideals Fri Jul 18 13:07:18 2025 reduce to 123933351 relations and 97134830 ideals in 7 passes Fri Jul 18 13:07:18 2025 max relations containing the same ideal: 151 Fri Jul 18 13:08:19 2025 removing 6729054 relations and 4729054 ideals in 2000000 cliques Fri Jul 18 13:08:23 2025 commencing in-memory singleton removal Fri Jul 18 13:08:26 2025 begin with 117204297 relations and 97134830 unique ideals Fri Jul 18 13:08:32 2025 reduce to 116901046 relations and 92097826 ideals in 6 passes Fri Jul 18 13:08:32 2025 max relations containing the same ideal: 147 Fri Jul 18 13:09:26 2025 removing 6527594 relations and 4527594 ideals in 2000000 cliques Fri Jul 18 13:09:30 2025 commencing in-memory singleton removal Fri Jul 18 13:09:32 2025 begin with 110373452 relations and 92097826 unique ideals Fri Jul 18 13:09:39 2025 reduce to 110075909 relations and 87268070 ideals in 7 passes Fri Jul 18 13:09:39 2025 max relations containing the same ideal: 143 Fri Jul 18 13:10:31 2025 removing 6391595 relations and 4391595 ideals in 2000000 cliques Fri Jul 18 13:10:36 2025 commencing in-memory singleton removal Fri Jul 18 13:10:38 2025 begin with 103684314 relations and 87268070 unique ideals Fri Jul 18 13:10:44 2025 reduce to 103387413 relations and 82574695 ideals in 6 passes Fri Jul 18 13:10:44 2025 max relations containing the same ideal: 138 Fri Jul 18 13:11:25 2025 removing 6306943 relations and 4306943 ideals in 2000000 cliques Fri Jul 18 13:11:29 2025 commencing in-memory singleton removal Fri Jul 18 13:11:30 2025 begin with 97080470 relations and 82574695 unique ideals Fri Jul 18 13:11:35 2025 reduce to 96780764 relations and 77962844 ideals in 6 passes Fri Jul 18 13:11:35 2025 max relations containing the same ideal: 131 Fri Jul 18 13:12:20 2025 removing 6252222 relations and 4252222 ideals in 2000000 cliques Fri Jul 18 13:12:24 2025 commencing in-memory singleton removal Fri Jul 18 13:12:26 2025 begin with 90528542 relations and 77962844 unique ideals Fri Jul 18 13:12:31 2025 reduce to 90216391 relations and 73392644 ideals in 7 passes Fri Jul 18 13:12:31 2025 max relations containing the same ideal: 123 Fri Jul 18 13:13:34 2025 removing 6226935 relations and 4226935 ideals in 2000000 cliques Fri Jul 18 13:13:38 2025 commencing in-memory singleton removal Fri Jul 18 13:13:40 2025 begin with 83989456 relations and 73392644 unique ideals Fri Jul 18 13:13:45 2025 reduce to 83659329 relations and 68829016 ideals in 7 passes Fri Jul 18 13:13:45 2025 max relations containing the same ideal: 116 Fri Jul 18 13:14:27 2025 removing 6224771 relations and 4224771 ideals in 2000000 cliques Fri Jul 18 13:14:31 2025 commencing in-memory singleton removal Fri Jul 18 13:14:33 2025 begin with 77434558 relations and 68829016 unique ideals Fri Jul 18 13:14:38 2025 reduce to 77081447 relations and 64243670 ideals in 8 passes Fri Jul 18 13:14:38 2025 max relations containing the same ideal: 112 Fri Jul 18 13:15:23 2025 removing 6244888 relations and 4244888 ideals in 2000000 cliques Fri Jul 18 13:15:27 2025 commencing in-memory singleton removal Fri Jul 18 13:15:28 2025 begin with 70836559 relations and 64243670 unique ideals Fri Jul 18 13:15:32 2025 reduce to 70450347 relations and 59603887 ideals in 6 passes Fri Jul 18 13:15:32 2025 max relations containing the same ideal: 105 Fri Jul 18 13:16:15 2025 removing 6289187 relations and 4289187 ideals in 2000000 cliques Fri Jul 18 13:16:19 2025 commencing in-memory singleton removal Fri Jul 18 13:16:20 2025 begin with 64161160 relations and 59603887 unique ideals Fri Jul 18 13:16:24 2025 reduce to 63731657 relations and 54874586 ideals in 8 passes Fri Jul 18 13:16:24 2025 max relations containing the same ideal: 100 Fri Jul 18 13:17:00 2025 removing 6363274 relations and 4363274 ideals in 2000000 cliques Fri Jul 18 13:17:04 2025 commencing in-memory singleton removal Fri Jul 18 13:17:05 2025 begin with 57368383 relations and 54874586 unique ideals Fri Jul 18 13:17:08 2025 reduce to 56877488 relations and 50007179 ideals in 7 passes Fri Jul 18 13:17:08 2025 max relations containing the same ideal: 94 Fri Jul 18 13:17:40 2025 removing 6474207 relations and 4474207 ideals in 2000000 cliques Fri Jul 18 13:17:43 2025 commencing in-memory singleton removal Fri Jul 18 13:17:44 2025 begin with 50403281 relations and 50007179 unique ideals Fri Jul 18 13:17:47 2025 reduce to 49823692 relations and 44936221 ideals in 8 passes Fri Jul 18 13:17:47 2025 max relations containing the same ideal: 87 Fri Jul 18 13:18:15 2025 removing 6636632 relations and 4636632 ideals in 2000000 cliques Fri Jul 18 13:18:18 2025 commencing in-memory singleton removal Fri Jul 18 13:18:19 2025 begin with 43187060 relations and 44936221 unique ideals Fri Jul 18 13:18:22 2025 reduce to 42472449 relations and 39560630 ideals in 10 passes Fri Jul 18 13:18:22 2025 max relations containing the same ideal: 76 Fri Jul 18 13:18:49 2025 removing 5949520 relations and 4278506 ideals in 1671014 cliques Fri Jul 18 13:18:52 2025 commencing in-memory singleton removal Fri Jul 18 13:18:52 2025 begin with 36522929 relations and 39560630 unique ideals Fri Jul 18 13:18:55 2025 reduce to 35822335 relations and 34557795 ideals in 9 passes Fri Jul 18 13:18:55 2025 max relations containing the same ideal: 68 Fri Jul 18 13:19:17 2025 removing 185928 relations and 162193 ideals in 23735 cliques Fri Jul 18 13:19:18 2025 commencing in-memory singleton removal Fri Jul 18 13:19:19 2025 begin with 35636407 relations and 34557795 unique ideals Fri Jul 18 13:19:20 2025 reduce to 35635755 relations and 34394950 ideals in 5 passes Fri Jul 18 13:19:20 2025 max relations containing the same ideal: 67 Fri Jul 18 13:19:25 2025 relations with 0 large ideals: 3495 Fri Jul 18 13:19:25 2025 relations with 1 large ideals: 21370 Fri Jul 18 13:19:25 2025 relations with 2 large ideals: 286435 Fri Jul 18 13:19:25 2025 relations with 3 large ideals: 1635693 Fri Jul 18 13:19:25 2025 relations with 4 large ideals: 4968159 Fri Jul 18 13:19:25 2025 relations with 5 large ideals: 8871398 Fri Jul 18 13:19:25 2025 relations with 6 large ideals: 9750677 Fri Jul 18 13:19:25 2025 relations with 7+ large ideals: 10098528 Fri Jul 18 13:19:25 2025 commencing 2-way merge Fri Jul 18 13:19:56 2025 reduce to 22470145 relation sets and 21229340 unique ideals Fri Jul 18 13:19:56 2025 commencing full merge Fri Jul 18 13:31:26 2025 memory use: 2566.2 MB Fri Jul 18 13:31:29 2025 found 9588203 cycles, need 9541540 Fri Jul 18 13:31:33 2025 weight of 9541540 cycles is about 1241153168 (130.08/cycle) Fri Jul 18 13:31:33 2025 distribution of cycle lengths: Fri Jul 18 13:31:33 2025 1 relations: 581625 Fri Jul 18 13:31:33 2025 2 relations: 572667 Fri Jul 18 13:31:33 2025 3 relations: 608129 Fri Jul 18 13:31:33 2025 4 relations: 618574 Fri Jul 18 13:31:33 2025 5 relations: 636065 Fri Jul 18 13:31:33 2025 6 relations: 640599 Fri Jul 18 13:31:33 2025 7 relations: 638013 Fri Jul 18 13:31:33 2025 8 relations: 617991 Fri Jul 18 13:31:33 2025 9 relations: 585814 Fri Jul 18 13:31:33 2025 10+ relations: 4042063 Fri Jul 18 13:31:33 2025 heaviest cycle: 28 relations Fri Jul 18 13:31:36 2025 commencing cycle optimization Fri Jul 18 13:32:00 2025 start with 87487742 relations Fri Jul 18 13:37:03 2025 pruned 4197099 relations Fri Jul 18 13:37:03 2025 memory use: 2340.3 MB Fri Jul 18 13:37:03 2025 distribution of cycle lengths: Fri Jul 18 13:37:03 2025 1 relations: 581625 Fri Jul 18 13:37:03 2025 2 relations: 588863 Fri Jul 18 13:37:03 2025 3 relations: 634529 Fri Jul 18 13:37:03 2025 4 relations: 645057 Fri Jul 18 13:37:03 2025 5 relations: 669182 Fri Jul 18 13:37:03 2025 6 relations: 674084 Fri Jul 18 13:37:03 2025 7 relations: 674052 Fri Jul 18 13:37:03 2025 8 relations: 651367 Fri Jul 18 13:37:03 2025 9 relations: 617063 Fri Jul 18 13:37:03 2025 10+ relations: 3805718 Fri Jul 18 13:37:03 2025 heaviest cycle: 28 relations Fri Jul 18 13:37:27 2025 RelProcTime: 4116 Fri Jul 18 13:37:27 2025 Fri Jul 18 13:37:27 2025 commencing linear algebra Fri Jul 18 13:37:27 2025 using VBITS=256 Fri Jul 18 13:37:27 2025 stopping after matrix build Fri Jul 18 13:37:27 2025 initialized process (0,0) of 1 x 1 grid Fri Jul 18 13:37:27 2025 reversing signs of algebraic polynomial Fri Jul 18 13:37:29 2025 read 9541540 cycles Fri Jul 18 13:37:55 2025 cycles contain 34876410 unique relations Fri Jul 18 13:42:04 2025 read 34876410 relations Fri Jul 18 13:42:09 2025 using 20 quadratic characters above 4294917295 Fri Jul 18 13:42:15 2025 building initial matrix Fri Jul 18 13:52:37 2025 memory use: 4736.7 MB Fri Jul 18 13:52:48 2025 read 9541540 cycles Fri Jul 18 13:52:50 2025 matrix is 9541363 x 9541540 (4760.3 MB) with weight 1442272946 (151.16/col) Fri Jul 18 13:52:50 2025 sparse part has weight 1142925323 (119.78/col) Fri Jul 18 13:56:31 2025 filtering completed in 2 passes Fri Jul 18 13:56:34 2025 matrix is 9540946 x 9541123 (4760.3 MB) with weight 1442252622 (151.16/col) Fri Jul 18 13:56:34 2025 sparse part has weight 1142918931 (119.79/col) Fri Jul 18 13:57:45 2025 BLanczosTime: 1218 Fri Jul 18 13:57:45 2025 elapsed time 01:28:55 Fri Jul 18 13:58:07 2025 Fri Jul 18 13:58:07 2025 Fri Jul 18 13:58:07 2025 Msieve v. 1.54 (SVN Unversioned directory) Fri Jul 18 13:58:07 2025 random seeds: b3c60324 e59b10cc Fri Jul 18 13:58:07 2025 MPI process 0 of 1 Fri Jul 18 13:58:07 2025 Using 64 OpenMP threads Fri Jul 18 13:58:07 2025 factoring 30489954438991560430535261825891858669775429114388172743194199788585774227899497239223290103768020045381067695759729881235679396891595045847925479440771320811092059514215347 (173 digits) Fri Jul 18 13:58:08 2025 searching for 15-digit factors Fri Jul 18 13:58:08 2025 commencing number field sieve (173-digit input) Fri Jul 18 13:58:08 2025 reversing signs of algebraic polynomial Fri Jul 18 13:58:08 2025 R0: -2743558757280623548367445446525947 Fri Jul 18 13:58:08 2025 R1: 5324139164396248521611 Fri Jul 18 13:58:08 2025 A0: 2003912802901757658954441473274848496432 Fri Jul 18 13:58:08 2025 A1: 607906283210029649288558358640054 Fri Jul 18 13:58:08 2025 A2: -841785332795861590037574477 Fri Jul 18 13:58:08 2025 A3: -3980993294797261989 Fri Jul 18 13:58:08 2025 A4: 22430795805965 Fri Jul 18 13:58:08 2025 A5: 980700 Fri Jul 18 13:58:08 2025 skew 6217789.36, size 7.853e-17, alpha -5.558, combined = 2.540e-13 rroots = 5 Fri Jul 18 13:58:08 2025 Fri Jul 18 13:58:08 2025 commencing linear algebra Fri Jul 18 13:58:08 2025 using VBITS=256 Fri Jul 18 13:58:08 2025 skipping matrix build Fri Jul 18 13:58:08 2025 initialized process (0,0) of 1 x 1 grid Fri Jul 18 13:58:14 2025 matrix starts at (0, 0) Fri Jul 18 13:58:15 2025 matrix is 9540946 x 9541123 (4760.3 MB) with weight 1442252622 (151.16/col) Fri Jul 18 13:58:15 2025 sparse part has weight 1142918931 (119.79/col) Fri Jul 18 13:58:15 2025 saving the first 240 matrix rows for later Fri Jul 18 13:58:17 2025 matrix includes 256 packed rows Fri Jul 18 13:58:20 2025 matrix is 9540706 x 9541123 (4348.3 MB) with weight 1048682176 (109.91/col) Fri Jul 18 13:58:20 2025 sparse part has weight 987224877 (103.47/col) Fri Jul 18 13:58:20 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri Jul 18 13:58:41 2025 commencing Lanczos iteration (64 threads) Fri Jul 18 13:58:41 2025 memory use: 6145.0 MB Fri Jul 18 14:00:04 2025 linear algebra at 0.3%, ETA 6h58m Fri Jul 18 14:02:05 2025 checking every 20000 dimensions, checkpointing every 1380000 dimensions Fri Jul 18 20:55:59 2025 lanczos halted after 37381 iterations (dim = 9540706) Fri Jul 18 20:56:29 2025 recovered 31 nontrivial dependencies Fri Jul 18 20:56:30 2025 BLanczosTime: 25102 Fri Jul 18 20:56:30 2025 Fri Jul 18 20:56:30 2025 commencing square root phase Fri Jul 18 20:56:30 2025 reversing signs of algebraic polynomial Fri Jul 18 20:56:30 2025 handling dependencies 1 to 64 Fri Jul 18 20:56:30 2025 reading relations for dependency 1 Fri Jul 18 20:56:31 2025 read 4770066 cycles Fri Jul 18 20:56:38 2025 cycles contain 17437092 unique relations Fri Jul 18 20:59:54 2025 read 17437092 relations Fri Jul 18 21:00:53 2025 multiplying 17437092 relations Fri Jul 18 21:02:30 2025 multiply complete, coefficients have about 1003.84 million bits Fri Jul 18 21:02:33 2025 initial square root is modulo 1013810891 Fri Jul 18 21:07:43 2025 sqrtTime: 673 Fri Jul 18 21:07:43 2025 p63 factor: 718320212385747998579995641824572736140888705652443756406427431 Fri Jul 18 21:07:43 2025 p110 factor: 42446187526487182494652754429925196183274393314576495905644890822669110951856502739189607113610656181296588437 Fri Jul 18 21:07:43 2025 elapsed time 07:09:36