Sun Mar 30 13:47:37 2025 Sun Mar 30 13:47:37 2025 Sun Mar 30 13:47:37 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun Mar 30 13:47:37 2025 random seeds: 6e73cf52 e6cc4849 Sun Mar 30 13:47:37 2025 MPI process 0 of 1 Sun Mar 30 13:47:37 2025 Using 32 OpenMP threads Sun Mar 30 13:47:37 2025 factoring 607447958473999952274519253176828861549627658352171709002903981132918018987068190293019263558577484962807966784116685677571654122211278958447284498251707077808331 (162 digits) Sun Mar 30 13:47:38 2025 searching for 15-digit factors Sun Mar 30 13:47:38 2025 commencing number field sieve (162-digit input) Sun Mar 30 13:47:38 2025 R0: -22540404912715328272126214345019 Sun Mar 30 13:47:38 2025 R1: 30656723807098481 Sun Mar 30 13:47:38 2025 A0: -617205213588525866469168675840396194800 Sun Mar 30 13:47:38 2025 A1: 5490576836988934212599863562441970 Sun Mar 30 13:47:38 2025 A2: 300806392419358839005961281 Sun Mar 30 13:47:38 2025 A3: -84468813856423955016 Sun Mar 30 13:47:38 2025 A4: 1982292170804 Sun Mar 30 13:47:38 2025 A5: 104400 Sun Mar 30 13:47:38 2025 skew 14112350.23, size 8.428e-16, alpha -7.531, combined = 1.025e-12 rroots = 3 Sun Mar 30 13:47:38 2025 Sun Mar 30 13:47:38 2025 commencing relation filtering Sun Mar 30 13:47:38 2025 setting target matrix density to 110.0 Sun Mar 30 13:47:38 2025 estimated available RAM is 257736.5 MB Sun Mar 30 13:47:38 2025 commencing duplicate removal, pass 1 Sun Mar 30 13:49:59 2025 error -1 reading relation 60753075 Sun Mar 30 13:50:00 2025 error -1 reading relation 61133067 Sun Mar 30 13:50:27 2025 error -1 reading relation 72267467 Sun Mar 30 13:51:47 2025 error -1 reading relation 110853921 Sun Mar 30 13:51:47 2025 error -1 reading relation 111221349 Sun Mar 30 13:51:51 2025 error -1 reading relation 113696336 Sun Mar 30 13:51:51 2025 error -1 reading relation 113848644 Sun Mar 30 13:51:52 2025 error -1 reading relation 114127905 Sun Mar 30 13:51:57 2025 error -1 reading relation 117563732 Sun Mar 30 13:52:09 2025 error -1 reading relation 125915355 Sun Mar 30 13:52:44 2025 error -1 reading relation 141714213 Sun Mar 30 13:52:49 2025 error -1 reading relation 143514867 Sun Mar 30 13:53:02 2025 skipped 129 malformed relations Sun Mar 30 13:53:02 2025 found 26532568 hash collisions in 148499930 relations Sun Mar 30 13:53:32 2025 added 121817 free relations Sun Mar 30 13:53:32 2025 commencing duplicate removal, pass 2 Sun Mar 30 13:57:58 2025 found 26978773 duplicates and 121642974 unique relations Sun Mar 30 13:57:58 2025 memory use: 852.8 MB Sun Mar 30 13:57:58 2025 reading ideals above 720000 Sun Mar 30 13:57:58 2025 commencing singleton removal, initial pass Sun Mar 30 14:09:26 2025 memory use: 3012.0 MB Sun Mar 30 14:09:28 2025 reading all ideals from disk Sun Mar 30 14:09:30 2025 memory use: 5510.6 MB Sun Mar 30 14:09:42 2025 keeping 125483151 ideals with weight <= 200, target excess is 591329 Sun Mar 30 14:09:56 2025 commencing in-memory singleton removal Sun Mar 30 14:09:58 2025 begin with 121642974 relations and 125483151 unique ideals Sun Mar 30 14:10:08 2025 reduce to 61054548 relations and 56856488 ideals in 18 passes Sun Mar 30 14:10:08 2025 max relations containing the same ideal: 135 Sun Mar 30 14:10:53 2025 removing 4268254 relations and 3868254 ideals in 400000 cliques Sun Mar 30 14:10:57 2025 commencing in-memory singleton removal Sun Mar 30 14:10:58 2025 begin with 56786294 relations and 56856488 unique ideals Sun Mar 30 14:11:04 2025 reduce to 56509173 relations and 52708302 ideals in 11 passes Sun Mar 30 14:11:04 2025 max relations containing the same ideal: 125 Sun Mar 30 14:11:42 2025 removing 3149869 relations and 2749869 ideals in 400000 cliques Sun Mar 30 14:11:44 2025 commencing in-memory singleton removal Sun Mar 30 14:11:45 2025 begin with 53359304 relations and 52708302 unique ideals Sun Mar 30 14:11:50 2025 reduce to 53195031 relations and 49792738 ideals in 11 passes Sun Mar 30 14:11:50 2025 max relations containing the same ideal: 120 Sun Mar 30 14:12:25 2025 removing 2800516 relations and 2400516 ideals in 400000 cliques Sun Mar 30 14:12:27 2025 commencing in-memory singleton removal Sun Mar 30 14:12:28 2025 begin with 50394515 relations and 49792738 unique ideals Sun Mar 30 14:12:32 2025 reduce to 50255031 relations and 47251576 ideals in 9 passes Sun Mar 30 14:12:32 2025 max relations containing the same ideal: 117 Sun Mar 30 14:13:04 2025 removing 2615936 relations and 2215936 ideals in 400000 cliques Sun Mar 30 14:13:06 2025 commencing in-memory singleton removal Sun Mar 30 14:13:07 2025 begin with 47639095 relations and 47251576 unique ideals Sun Mar 30 14:13:11 2025 reduce to 47509084 relations and 44904630 ideals in 8 passes Sun Mar 30 14:13:11 2025 max relations containing the same ideal: 114 Sun Mar 30 14:13:42 2025 removing 2498643 relations and 2098643 ideals in 400000 cliques Sun Mar 30 14:13:44 2025 commencing in-memory singleton removal Sun Mar 30 14:13:45 2025 begin with 45010441 relations and 44904630 unique ideals Sun Mar 30 14:13:48 2025 reduce to 44885707 relations and 42680162 ideals in 9 passes Sun Mar 30 14:13:48 2025 max relations containing the same ideal: 109 Sun Mar 30 14:14:18 2025 removing 2422464 relations and 2022464 ideals in 400000 cliques Sun Mar 30 14:14:20 2025 commencing in-memory singleton removal Sun Mar 30 14:14:21 2025 begin with 42463243 relations and 42680162 unique ideals Sun Mar 30 14:14:24 2025 reduce to 42339410 relations and 40532841 ideals in 9 passes Sun Mar 30 14:14:24 2025 max relations containing the same ideal: 105 Sun Mar 30 14:14:54 2025 removing 2371690 relations and 1971690 ideals in 400000 cliques Sun Mar 30 14:14:55 2025 commencing in-memory singleton removal Sun Mar 30 14:14:56 2025 begin with 39967720 relations and 40532841 unique ideals Sun Mar 30 14:14:59 2025 reduce to 39840572 relations and 38432902 ideals in 9 passes Sun Mar 30 14:14:59 2025 max relations containing the same ideal: 98 Sun Mar 30 14:15:28 2025 removing 2339624 relations and 1939624 ideals in 400000 cliques Sun Mar 30 14:15:30 2025 commencing in-memory singleton removal Sun Mar 30 14:15:30 2025 begin with 37500948 relations and 38432902 unique ideals Sun Mar 30 14:15:33 2025 reduce to 37369224 relations and 36360304 ideals in 9 passes Sun Mar 30 14:15:33 2025 max relations containing the same ideal: 94 Sun Mar 30 14:16:00 2025 removing 1952254 relations and 1629276 ideals in 322978 cliques Sun Mar 30 14:16:02 2025 commencing in-memory singleton removal Sun Mar 30 14:16:03 2025 begin with 35416970 relations and 36360304 unique ideals Sun Mar 30 14:16:05 2025 reduce to 35320689 relations and 34633938 ideals in 8 passes Sun Mar 30 14:16:05 2025 max relations containing the same ideal: 89 Sun Mar 30 14:16:36 2025 relations with 0 large ideals: 2107 Sun Mar 30 14:16:36 2025 relations with 1 large ideals: 8911 Sun Mar 30 14:16:36 2025 relations with 2 large ideals: 139225 Sun Mar 30 14:16:36 2025 relations with 3 large ideals: 948772 Sun Mar 30 14:16:36 2025 relations with 4 large ideals: 3496639 Sun Mar 30 14:16:36 2025 relations with 5 large ideals: 7622314 Sun Mar 30 14:16:36 2025 relations with 6 large ideals: 10153775 Sun Mar 30 14:16:36 2025 relations with 7+ large ideals: 12948946 Sun Mar 30 14:16:36 2025 commencing 2-way merge Sun Mar 30 14:17:09 2025 reduce to 21124595 relation sets and 20437844 unique ideals Sun Mar 30 14:17:09 2025 commencing full merge Sun Mar 30 14:27:07 2025 memory use: 2282.3 MB Sun Mar 30 14:27:08 2025 found 9123572 cycles, need 9116044 Sun Mar 30 14:27:11 2025 weight of 9116044 cycles is about 1003340259 (110.06/cycle) Sun Mar 30 14:27:11 2025 distribution of cycle lengths: Sun Mar 30 14:27:11 2025 1 relations: 870180 Sun Mar 30 14:27:11 2025 2 relations: 738195 Sun Mar 30 14:27:11 2025 3 relations: 731042 Sun Mar 30 14:27:11 2025 4 relations: 688549 Sun Mar 30 14:27:11 2025 5 relations: 654909 Sun Mar 30 14:27:11 2025 6 relations: 605280 Sun Mar 30 14:27:11 2025 7 relations: 570318 Sun Mar 30 14:27:11 2025 8 relations: 523264 Sun Mar 30 14:27:11 2025 9 relations: 472222 Sun Mar 30 14:27:11 2025 10+ relations: 3262085 Sun Mar 30 14:27:11 2025 heaviest cycle: 28 relations Sun Mar 30 14:27:12 2025 commencing cycle optimization Sun Mar 30 14:27:27 2025 start with 75472885 relations Sun Mar 30 14:31:15 2025 pruned 2450243 relations Sun Mar 30 14:31:16 2025 memory use: 2200.6 MB Sun Mar 30 14:31:17 2025 distribution of cycle lengths: Sun Mar 30 14:31:17 2025 1 relations: 870180 Sun Mar 30 14:31:17 2025 2 relations: 757738 Sun Mar 30 14:31:17 2025 3 relations: 759321 Sun Mar 30 14:31:17 2025 4 relations: 710269 Sun Mar 30 14:31:17 2025 5 relations: 676900 Sun Mar 30 14:31:17 2025 6 relations: 622378 Sun Mar 30 14:31:17 2025 7 relations: 584956 Sun Mar 30 14:31:17 2025 8 relations: 532722 Sun Mar 30 14:31:17 2025 9 relations: 480684 Sun Mar 30 14:31:17 2025 10+ relations: 3120896 Sun Mar 30 14:31:17 2025 heaviest cycle: 28 relations Sun Mar 30 14:31:43 2025 RelProcTime: 2645 Sun Mar 30 14:31:44 2025 Sun Mar 30 14:31:44 2025 commencing linear algebra Sun Mar 30 14:31:44 2025 using VBITS=256 Sun Mar 30 14:31:44 2025 stopping after matrix build Sun Mar 30 14:31:44 2025 initialized process (0,0) of 1 x 1 grid Sun Mar 30 14:31:45 2025 read 9116044 cycles Sun Mar 30 14:32:12 2025 cycles contain 34723687 unique relations Sun Mar 30 14:35:10 2025 read 34723687 relations Sun Mar 30 14:35:14 2025 using 20 quadratic characters above 4294917295 Sun Mar 30 14:35:20 2025 building initial matrix Sun Mar 30 14:44:24 2025 memory use: 4527.8 MB Sun Mar 30 14:44:30 2025 read 9116044 cycles Sun Mar 30 14:44:31 2025 matrix is 9115865 x 9116044 (4024.4 MB) with weight 1222209657 (134.07/col) Sun Mar 30 14:44:31 2025 sparse part has weight 945570520 (103.73/col) Sun Mar 30 14:47:05 2025 filtering completed in 2 passes Sun Mar 30 14:47:08 2025 matrix is 9115211 x 9115390 (4024.3 MB) with weight 1222180885 (134.08/col) Sun Mar 30 14:47:08 2025 sparse part has weight 945563772 (103.73/col) Sun Mar 30 14:48:11 2025 BLanczosTime: 987 Sun Mar 30 14:48:11 2025 elapsed time 01:00:34 Mon Mar 31 03:24:19 2025 Mon Mar 31 03:24:20 2025 Mon Mar 31 03:24:20 2025 Msieve v. 1.54 (SVN Unversioned directory) Mon Mar 31 03:24:20 2025 random seeds: 526c3144 068c1d9b Mon Mar 31 03:24:20 2025 Using 96 OpenMP threads Mon Mar 31 03:24:20 2025 factoring 607447958473999952274519253176828861549627658352171709002903981132918018987068190293019263558577484962807966784116685677571654122211278958447284498251707077808331 (162 digits) Mon Mar 31 03:24:21 2025 searching for 15-digit factors Mon Mar 31 03:24:21 2025 commencing number field sieve (162-digit input) Mon Mar 31 03:24:21 2025 R0: -22540404912715328272126214345019 Mon Mar 31 03:24:21 2025 R1: 30656723807098481 Mon Mar 31 03:24:21 2025 A0: -617205213588525866469168675840396194800 Mon Mar 31 03:24:21 2025 A1: 5490576836988934212599863562441970 Mon Mar 31 03:24:21 2025 A2: 300806392419358839005961281 Mon Mar 31 03:24:21 2025 A3: -84468813856423955016 Mon Mar 31 03:24:21 2025 A4: 1982292170804 Mon Mar 31 03:24:21 2025 A5: 104400 Mon Mar 31 03:24:21 2025 skew 14112350.23, size 8.428e-16, alpha -7.531, combined = 1.025e-12 rroots = 3 Mon Mar 31 03:24:21 2025 Mon Mar 31 03:24:21 2025 commencing linear algebra Mon Mar 31 03:24:21 2025 using VBITS=256 Mon Mar 31 03:24:21 2025 skipping matrix build Mon Mar 31 03:24:23 2025 matrix starts at (0, 0) Mon Mar 31 03:24:24 2025 matrix is 9115211 x 9115390 (4024.3 MB) with weight 1222180885 (134.08/col) Mon Mar 31 03:24:24 2025 sparse part has weight 945563772 (103.73/col) Mon Mar 31 03:24:24 2025 saving the first 240 matrix rows for later Mon Mar 31 03:24:25 2025 matrix includes 256 packed rows Mon Mar 31 03:24:28 2025 matrix is 9114971 x 9115390 (3639.0 MB) with weight 863806547 (94.76/col) Mon Mar 31 03:24:28 2025 sparse part has weight 808103926 (88.65/col) Mon Mar 31 03:24:28 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Mon Mar 31 03:24:45 2025 commencing Lanczos iteration (96 threads) Mon Mar 31 03:24:45 2025 memory use: 5108.2 MB Mon Mar 31 03:25:47 2025 linear algebra at 0.3%, ETA 5h 1m Mon Mar 31 03:27:13 2025 checking every 30000 dimensions, checkpointing every 1890000 dimensions Mon Mar 31 08:08:40 2025 lanczos halted after 35713 iterations (dim = 9114970) Mon Mar 31 08:09:17 2025 recovered 29 nontrivial dependencies Mon Mar 31 08:09:18 2025 BLanczosTime: 17097 Mon Mar 31 08:09:18 2025 Mon Mar 31 08:09:18 2025 commencing square root phase Mon Mar 31 08:09:18 2025 handling dependencies 1 to 64 Mon Mar 31 08:09:18 2025 reading relations for dependency 1 Mon Mar 31 08:09:19 2025 read 4555343 cycles Mon Mar 31 08:09:26 2025 cycles contain 17360118 unique relations Mon Mar 31 08:11:28 2025 read 17360118 relations Mon Mar 31 08:12:19 2025 multiplying 17360118 relations Mon Mar 31 08:19:46 2025 multiply complete, coefficients have about 928.36 million bits Mon Mar 31 08:19:49 2025 initial square root is modulo 213196267 Mon Mar 31 08:24:39 2025 GCD is 1, no factor found Mon Mar 31 08:24:39 2025 reading relations for dependency 2 Mon Mar 31 08:24:40 2025 read 4557321 cycles Mon Mar 31 08:24:47 2025 cycles contain 17365882 unique relations Mon Mar 31 08:26:50 2025 read 17365882 relations Mon Mar 31 08:27:42 2025 multiplying 17365882 relations Mon Mar 31 08:35:12 2025 multiply complete, coefficients have about 928.66 million bits Mon Mar 31 08:35:14 2025 initial square root is modulo 214541777 Mon Mar 31 08:40:12 2025 GCD is N, no factor found Mon Mar 31 08:40:12 2025 reading relations for dependency 3 Mon Mar 31 08:40:13 2025 read 4557064 cycles Mon Mar 31 08:40:19 2025 cycles contain 17359246 unique relations Mon Mar 31 08:42:24 2025 read 17359246 relations Mon Mar 31 08:43:17 2025 multiplying 17359246 relations Mon Mar 31 08:50:47 2025 multiply complete, coefficients have about 928.31 million bits Mon Mar 31 08:50:49 2025 initial square root is modulo 212963669 Mon Mar 31 08:55:49 2025 GCD is N, no factor found Mon Mar 31 08:55:49 2025 reading relations for dependency 4 Mon Mar 31 08:55:50 2025 read 4560025 cycles Mon Mar 31 08:55:56 2025 cycles contain 17367790 unique relations Mon Mar 31 08:58:01 2025 read 17367790 relations Mon Mar 31 08:58:58 2025 multiplying 17367790 relations Mon Mar 31 09:06:26 2025 multiply complete, coefficients have about 928.77 million bits Mon Mar 31 09:06:28 2025 initial square root is modulo 214995959 Mon Mar 31 09:11:37 2025 GCD is 1, no factor found Mon Mar 31 09:11:37 2025 reading relations for dependency 5 Mon Mar 31 09:11:38 2025 read 4557971 cycles Mon Mar 31 09:11:45 2025 cycles contain 17362146 unique relations Mon Mar 31 09:13:50 2025 read 17362146 relations Mon Mar 31 09:14:41 2025 multiplying 17362146 relations Mon Mar 31 09:22:07 2025 multiply complete, coefficients have about 928.47 million bits Mon Mar 31 09:22:10 2025 initial square root is modulo 213676201 Mon Mar 31 09:27:01 2025 GCD is 1, no factor found Mon Mar 31 09:27:01 2025 reading relations for dependency 6 Mon Mar 31 09:27:02 2025 read 4557255 cycles Mon Mar 31 09:27:09 2025 cycles contain 17362180 unique relations Mon Mar 31 09:29:12 2025 read 17362180 relations Mon Mar 31 09:30:04 2025 multiplying 17362180 relations Mon Mar 31 09:37:29 2025 multiply complete, coefficients have about 928.47 million bits Mon Mar 31 09:37:31 2025 initial square root is modulo 213678859 Mon Mar 31 09:42:26 2025 GCD is 1, no factor found Mon Mar 31 09:42:26 2025 reading relations for dependency 7 Mon Mar 31 09:42:27 2025 read 4557292 cycles Mon Mar 31 09:42:34 2025 cycles contain 17359520 unique relations Mon Mar 31 09:44:38 2025 read 17359520 relations Mon Mar 31 09:45:31 2025 multiplying 17359520 relations Mon Mar 31 09:52:56 2025 multiply complete, coefficients have about 928.32 million bits Mon Mar 31 09:52:58 2025 initial square root is modulo 213035051 Mon Mar 31 09:57:47 2025 GCD is N, no factor found Mon Mar 31 09:57:47 2025 reading relations for dependency 8 Mon Mar 31 09:57:48 2025 read 4557347 cycles Mon Mar 31 09:57:55 2025 cycles contain 17357150 unique relations Mon Mar 31 09:59:59 2025 read 17357150 relations Mon Mar 31 10:00:50 2025 multiplying 17357150 relations Mon Mar 31 10:08:18 2025 multiply complete, coefficients have about 928.20 million bits Mon Mar 31 10:08:21 2025 initial square root is modulo 212484221 Mon Mar 31 10:13:11 2025 GCD is N, no factor found Mon Mar 31 10:13:11 2025 reading relations for dependency 9 Mon Mar 31 10:13:12 2025 read 4557061 cycles Mon Mar 31 10:13:19 2025 cycles contain 17361602 unique relations Mon Mar 31 10:15:24 2025 read 17361602 relations Mon Mar 31 10:16:14 2025 multiplying 17361602 relations Mon Mar 31 10:23:39 2025 multiply complete, coefficients have about 928.44 million bits Mon Mar 31 10:23:42 2025 initial square root is modulo 213547949 Mon Mar 31 10:28:32 2025 GCD is 1, no factor found Mon Mar 31 10:28:32 2025 reading relations for dependency 10 Mon Mar 31 10:28:33 2025 read 4558549 cycles Mon Mar 31 10:28:40 2025 cycles contain 17363960 unique relations Mon Mar 31 10:30:43 2025 read 17363960 relations Mon Mar 31 10:31:34 2025 multiplying 17363960 relations Mon Mar 31 10:39:00 2025 multiply complete, coefficients have about 928.56 million bits Mon Mar 31 10:39:02 2025 initial square root is modulo 214075231 Mon Mar 31 10:43:53 2025 sqrtTime: 9275 Mon Mar 31 10:43:53 2025 p77 factor: 21817023231359745596861299753584292975992938620156786390187827613733772894531 Mon Mar 31 10:43:53 2025 p86 factor: 27842843271159718553980774122864517860179581948191474587324468495200996392126277219801 Mon Mar 31 10:43:53 2025 elapsed time 07:19:33