Fri Aug 23 18:58:41 2024 Fri Aug 23 18:58:41 2024 Fri Aug 23 18:58:41 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Aug 23 18:58:41 2024 random seeds: 1183a5e4 54ba57d9 Fri Aug 23 18:58:41 2024 MPI process 0 of 1 Fri Aug 23 18:58:41 2024 Using 64 OpenMP threads Fri Aug 23 18:58:41 2024 factoring 38245564962975784530561281341895854688908133801034262921224323205505653458924123894200211985041524296056915667742604017501277177018225142424359087649656585233922847 (164 digits) Fri Aug 23 18:58:42 2024 searching for 15-digit factors Fri Aug 23 18:58:42 2024 commencing number field sieve (164-digit input) Fri Aug 23 18:58:42 2024 R0: -49757288180647959327854799172743 Fri Aug 23 18:58:42 2024 R1: 75157050088094741 Fri Aug 23 18:58:42 2024 A0: 62266685855029108861149047705692944494480 Fri Aug 23 18:58:42 2024 A1: 17888759421129716723457816095215932 Fri Aug 23 18:58:42 2024 A2: -1838215216866876948270478450 Fri Aug 23 18:58:42 2024 A3: -120046021784512073682 Fri Aug 23 18:58:42 2024 A4: 5709689452175 Fri Aug 23 18:58:42 2024 A5: 125400 Fri Aug 23 18:58:42 2024 skew 18849950.65, size 6.493e-16, alpha -7.980, combined = 8.800e-13 rroots = 5 Fri Aug 23 18:58:42 2024 Fri Aug 23 18:58:42 2024 commencing relation filtering Fri Aug 23 18:58:42 2024 setting target matrix density to 130.0 Fri Aug 23 18:58:42 2024 estimated available RAM is 257736.5 MB Fri Aug 23 18:58:42 2024 commencing duplicate removal, pass 1 Fri Aug 23 19:08:03 2024 skipped 3 malformed relations Fri Aug 23 19:08:03 2024 found 60879233 hash collisions in 293196489 relations Fri Aug 23 19:08:25 2024 added 122304 free relations Fri Aug 23 19:08:25 2024 commencing duplicate removal, pass 2 Fri Aug 23 19:13:47 2024 found 59741375 duplicates and 233577418 unique relations Fri Aug 23 19:13:47 2024 memory use: 1449.5 MB Fri Aug 23 19:13:47 2024 reading ideals above 720000 Fri Aug 23 19:13:47 2024 commencing singleton removal, initial pass Fri Aug 23 19:33:13 2024 memory use: 6024.0 MB Fri Aug 23 19:33:14 2024 reading all ideals from disk Fri Aug 23 19:33:21 2024 memory use: 10577.9 MB Fri Aug 23 19:33:45 2024 keeping 223092062 ideals with weight <= 200, target excess is 1155866 Fri Aug 23 19:34:15 2024 commencing in-memory singleton removal Fri Aug 23 19:34:17 2024 begin with 233577418 relations and 223092062 unique ideals Fri Aug 23 19:34:27 2024 reduce to 126074947 relations and 101926247 ideals in 16 passes Fri Aug 23 19:34:27 2024 max relations containing the same ideal: 140 Fri Aug 23 19:35:13 2024 removing 11707600 relations and 9707600 ideals in 2000000 cliques Fri Aug 23 19:35:17 2024 commencing in-memory singleton removal Fri Aug 23 19:35:18 2024 begin with 114367347 relations and 101926247 unique ideals Fri Aug 23 19:35:22 2024 reduce to 113550451 relations and 91385028 ideals in 9 passes Fri Aug 23 19:35:22 2024 max relations containing the same ideal: 133 Fri Aug 23 19:36:02 2024 removing 8893942 relations and 6893942 ideals in 2000000 cliques Fri Aug 23 19:36:06 2024 commencing in-memory singleton removal Fri Aug 23 19:36:07 2024 begin with 104656509 relations and 91385028 unique ideals Fri Aug 23 19:36:10 2024 reduce to 104104929 relations and 83929554 ideals in 7 passes Fri Aug 23 19:36:10 2024 max relations containing the same ideal: 122 Fri Aug 23 19:36:46 2024 removing 8048841 relations and 6048841 ideals in 2000000 cliques Fri Aug 23 19:36:49 2024 commencing in-memory singleton removal Fri Aug 23 19:36:50 2024 begin with 96056088 relations and 83929554 unique ideals Fri Aug 23 19:36:53 2024 reduce to 95560290 relations and 77375820 ideals in 7 passes Fri Aug 23 19:36:53 2024 max relations containing the same ideal: 115 Fri Aug 23 19:37:26 2024 removing 7625493 relations and 5625493 ideals in 2000000 cliques Fri Aug 23 19:37:29 2024 commencing in-memory singleton removal Fri Aug 23 19:37:30 2024 begin with 87934797 relations and 77375820 unique ideals Fri Aug 23 19:37:32 2024 reduce to 87458720 relations and 71265063 ideals in 8 passes Fri Aug 23 19:37:32 2024 max relations containing the same ideal: 112 Fri Aug 23 19:38:02 2024 removing 7365853 relations and 5365853 ideals in 2000000 cliques Fri Aug 23 19:38:05 2024 commencing in-memory singleton removal Fri Aug 23 19:38:06 2024 begin with 80092867 relations and 71265063 unique ideals Fri Aug 23 19:38:08 2024 reduce to 79611151 relations and 65407499 ideals in 8 passes Fri Aug 23 19:38:08 2024 max relations containing the same ideal: 106 Fri Aug 23 19:38:35 2024 removing 7205968 relations and 5205968 ideals in 2000000 cliques Fri Aug 23 19:38:38 2024 commencing in-memory singleton removal Fri Aug 23 19:38:39 2024 begin with 72405183 relations and 65407499 unique ideals Fri Aug 23 19:38:41 2024 reduce to 71906295 relations and 59691502 ideals in 7 passes Fri Aug 23 19:38:41 2024 max relations containing the same ideal: 99 Fri Aug 23 19:39:06 2024 removing 7105771 relations and 5105771 ideals in 2000000 cliques Fri Aug 23 19:39:08 2024 commencing in-memory singleton removal Fri Aug 23 19:39:09 2024 begin with 64800524 relations and 59691502 unique ideals Fri Aug 23 19:39:11 2024 reduce to 64266576 relations and 54038398 ideals in 8 passes Fri Aug 23 19:39:11 2024 max relations containing the same ideal: 91 Fri Aug 23 19:39:33 2024 removing 7065822 relations and 5065822 ideals in 2000000 cliques Fri Aug 23 19:39:35 2024 commencing in-memory singleton removal Fri Aug 23 19:39:36 2024 begin with 57200754 relations and 54038398 unique ideals Fri Aug 23 19:39:38 2024 reduce to 56612075 relations and 48367780 ideals in 10 passes Fri Aug 23 19:39:38 2024 max relations containing the same ideal: 83 Fri Aug 23 19:39:58 2024 removing 7064386 relations and 5064386 ideals in 2000000 cliques Fri Aug 23 19:40:00 2024 commencing in-memory singleton removal Fri Aug 23 19:40:01 2024 begin with 49547689 relations and 48367780 unique ideals Fri Aug 23 19:40:02 2024 reduce to 48877339 relations and 42612475 ideals in 9 passes Fri Aug 23 19:40:02 2024 max relations containing the same ideal: 75 Fri Aug 23 19:40:20 2024 removing 7112101 relations and 5112101 ideals in 2000000 cliques Fri Aug 23 19:40:22 2024 commencing in-memory singleton removal Fri Aug 23 19:40:23 2024 begin with 41765238 relations and 42612475 unique ideals Fri Aug 23 19:40:24 2024 reduce to 40965522 relations and 36672355 ideals in 9 passes Fri Aug 23 19:40:24 2024 max relations containing the same ideal: 68 Fri Aug 23 19:40:39 2024 removing 7220151 relations and 5220151 ideals in 2000000 cliques Fri Aug 23 19:40:41 2024 commencing in-memory singleton removal Fri Aug 23 19:40:42 2024 begin with 33745371 relations and 36672355 unique ideals Fri Aug 23 19:40:43 2024 reduce to 32729977 relations and 30393659 ideals in 12 passes Fri Aug 23 19:40:43 2024 max relations containing the same ideal: 58 Fri Aug 23 19:40:55 2024 removing 4345884 relations and 3350371 ideals in 995513 cliques Fri Aug 23 19:40:56 2024 commencing in-memory singleton removal Fri Aug 23 19:40:57 2024 begin with 28384093 relations and 30393659 unique ideals Fri Aug 23 19:40:57 2024 reduce to 27929385 relations and 26576476 ideals in 9 passes Fri Aug 23 19:40:57 2024 max relations containing the same ideal: 50 Fri Aug 23 19:41:08 2024 removing 109775 relations and 97671 ideals in 12104 cliques Fri Aug 23 19:41:09 2024 commencing in-memory singleton removal Fri Aug 23 19:41:09 2024 begin with 27819610 relations and 26576476 unique ideals Fri Aug 23 19:41:10 2024 reduce to 27819334 relations and 26478529 ideals in 4 passes Fri Aug 23 19:41:10 2024 max relations containing the same ideal: 50 Fri Aug 23 19:41:12 2024 relations with 0 large ideals: 4425 Fri Aug 23 19:41:12 2024 relations with 1 large ideals: 58110 Fri Aug 23 19:41:12 2024 relations with 2 large ideals: 618105 Fri Aug 23 19:41:12 2024 relations with 3 large ideals: 2720233 Fri Aug 23 19:41:12 2024 relations with 4 large ideals: 6234500 Fri Aug 23 19:41:12 2024 relations with 5 large ideals: 8136640 Fri Aug 23 19:41:12 2024 relations with 6 large ideals: 6307532 Fri Aug 23 19:41:12 2024 relations with 7+ large ideals: 3739789 Fri Aug 23 19:41:12 2024 commencing 2-way merge Fri Aug 23 19:41:28 2024 reduce to 16464775 relation sets and 15123970 unique ideals Fri Aug 23 19:41:28 2024 commencing full merge Fri Aug 23 19:45:56 2024 memory use: 1770.4 MB Fri Aug 23 19:45:57 2024 found 6992238 cycles, need 6936170 Fri Aug 23 19:45:59 2024 weight of 6936170 cycles is about 902047453 (130.05/cycle) Fri Aug 23 19:45:59 2024 distribution of cycle lengths: Fri Aug 23 19:45:59 2024 1 relations: 419253 Fri Aug 23 19:45:59 2024 2 relations: 420027 Fri Aug 23 19:45:59 2024 3 relations: 431128 Fri Aug 23 19:45:59 2024 4 relations: 430608 Fri Aug 23 19:45:59 2024 5 relations: 438214 Fri Aug 23 19:45:59 2024 6 relations: 437279 Fri Aug 23 19:45:59 2024 7 relations: 433523 Fri Aug 23 19:45:59 2024 8 relations: 424300 Fri Aug 23 19:45:59 2024 9 relations: 405552 Fri Aug 23 19:45:59 2024 10+ relations: 3096286 Fri Aug 23 19:45:59 2024 heaviest cycle: 28 relations Fri Aug 23 19:46:01 2024 commencing cycle optimization Fri Aug 23 19:46:14 2024 start with 65766193 relations Fri Aug 23 19:48:18 2024 pruned 2799150 relations Fri Aug 23 19:48:18 2024 memory use: 1787.5 MB Fri Aug 23 19:48:19 2024 distribution of cycle lengths: Fri Aug 23 19:48:19 2024 1 relations: 419253 Fri Aug 23 19:48:19 2024 2 relations: 430065 Fri Aug 23 19:48:19 2024 3 relations: 447841 Fri Aug 23 19:48:19 2024 4 relations: 446846 Fri Aug 23 19:48:19 2024 5 relations: 457758 Fri Aug 23 19:48:19 2024 6 relations: 456790 Fri Aug 23 19:48:19 2024 7 relations: 454732 Fri Aug 23 19:48:19 2024 8 relations: 444191 Fri Aug 23 19:48:19 2024 9 relations: 425181 Fri Aug 23 19:48:19 2024 10+ relations: 2953513 Fri Aug 23 19:48:19 2024 heaviest cycle: 28 relations Fri Aug 23 19:48:27 2024 RelProcTime: 2985 Fri Aug 23 19:48:27 2024 Fri Aug 23 19:48:27 2024 commencing linear algebra Fri Aug 23 19:48:27 2024 using VBITS=256 Fri Aug 23 19:48:27 2024 initialized process (0,0) of 1 x 1 grid Fri Aug 23 19:48:28 2024 read 6936170 cycles Fri Aug 23 19:48:40 2024 cycles contain 26904385 unique relations Fri Aug 23 19:52:18 2024 read 26904385 relations Fri Aug 23 19:52:20 2024 using 20 quadratic characters above 4294917295 Fri Aug 23 19:52:22 2024 building initial matrix Fri Aug 23 19:56:55 2024 memory use: 3657.9 MB Fri Aug 23 19:57:00 2024 read 6936170 cycles Fri Aug 23 19:57:01 2024 matrix is 6935991 x 6936170 (3498.3 MB) with weight 1069792796 (154.23/col) Fri Aug 23 19:57:01 2024 sparse part has weight 833812445 (120.21/col) Fri Aug 23 19:58:19 2024 filtering completed in 2 passes Fri Aug 23 19:58:21 2024 matrix is 6935452 x 6935630 (3498.2 MB) with weight 1069761101 (154.24/col) Fri Aug 23 19:58:21 2024 sparse part has weight 833800619 (120.22/col) Fri Aug 23 19:59:02 2024 matrix starts at (0, 0) Fri Aug 23 19:59:03 2024 matrix is 6935452 x 6935630 (3498.2 MB) with weight 1069761101 (154.24/col) Fri Aug 23 19:59:03 2024 sparse part has weight 833800619 (120.22/col) Fri Aug 23 19:59:03 2024 saving the first 240 matrix rows for later Fri Aug 23 19:59:05 2024 matrix includes 256 packed rows Fri Aug 23 19:59:06 2024 matrix is 6935212 x 6935630 (3126.8 MB) with weight 759867733 (109.56/col) Fri Aug 23 19:59:06 2024 sparse part has weight 708691123 (102.18/col) Fri Aug 23 19:59:06 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri Aug 23 19:59:23 2024 commencing Lanczos iteration (64 threads) Fri Aug 23 19:59:23 2024 memory use: 4412.8 MB Fri Aug 23 20:16:10 2024 linear algebra at 0.4%, ETA 62h52m Fri Aug 23 20:19:29 2024 checking every 10000 dimensions, checkpointing every 230000 dimensions Sat Aug 24 00:09:27 2024 lanczos halted after 27172 iterations (dim = 6935212) Sat Aug 24 00:09:50 2024 recovered 30 nontrivial dependencies Sat Aug 24 00:09:51 2024 BLanczosTime: 15684 Sat Aug 24 00:09:51 2024 Sat Aug 24 00:09:51 2024 commencing square root phase Sat Aug 24 00:09:51 2024 handling dependencies 1 to 64 Sat Aug 24 00:09:51 2024 reading relations for dependency 1 Sat Aug 24 00:09:51 2024 read 3467811 cycles Sat Aug 24 00:09:57 2024 cycles contain 13452090 unique relations Sat Aug 24 00:13:32 2024 read 13452090 relations Sat Aug 24 00:14:17 2024 multiplying 13452090 relations Sat Aug 24 00:15:31 2024 multiply complete, coefficients have about 726.93 million bits Sat Aug 24 00:15:33 2024 initial square root is modulo 3324091 Sat Aug 24 00:19:26 2024 GCD is N, no factor found Sat Aug 24 00:19:26 2024 reading relations for dependency 2 Sat Aug 24 00:19:27 2024 read 3466919 cycles Sat Aug 24 00:19:32 2024 cycles contain 13450416 unique relations Sat Aug 24 00:23:28 2024 read 13450416 relations Sat Aug 24 00:24:39 2024 multiplying 13450416 relations Sat Aug 24 00:27:21 2024 multiply complete, coefficients have about 726.83 million bits Sat Aug 24 00:27:23 2024 initial square root is modulo 3317423 Sat Aug 24 00:35:10 2024 GCD is 1, no factor found Sat Aug 24 00:35:10 2024 reading relations for dependency 3 Sat Aug 24 00:35:12 2024 read 3465524 cycles Sat Aug 24 00:35:23 2024 cycles contain 13450202 unique relations Sat Aug 24 00:39:38 2024 read 13450202 relations Sat Aug 24 00:40:28 2024 multiplying 13450202 relations Sat Aug 24 00:41:43 2024 multiply complete, coefficients have about 726.82 million bits Sat Aug 24 00:41:45 2024 initial square root is modulo 3316903 Sat Aug 24 00:47:09 2024 GCD is 1, no factor found Sat Aug 24 00:47:09 2024 reading relations for dependency 4 Sat Aug 24 00:47:10 2024 read 3464799 cycles Sat Aug 24 00:47:18 2024 cycles contain 13442696 unique relations Sat Aug 24 00:52:17 2024 read 13442696 relations Sat Aug 24 00:53:35 2024 multiplying 13442696 relations Sat Aug 24 00:56:24 2024 multiply complete, coefficients have about 726.42 million bits Sat Aug 24 00:56:30 2024 initial square root is modulo 3289327 Sat Aug 24 01:06:02 2024 GCD is N, no factor found Sat Aug 24 01:06:02 2024 reading relations for dependency 5 Sat Aug 24 01:06:02 2024 read 3465737 cycles Sat Aug 24 01:06:08 2024 cycles contain 13444584 unique relations Sat Aug 24 01:10:37 2024 read 13444584 relations Sat Aug 24 01:11:58 2024 multiplying 13444584 relations Sat Aug 24 01:14:48 2024 multiply complete, coefficients have about 726.52 million bits Sat Aug 24 01:14:52 2024 initial square root is modulo 3296077 Sat Aug 24 01:23:44 2024 GCD is N, no factor found Sat Aug 24 01:23:44 2024 reading relations for dependency 6 Sat Aug 24 01:23:45 2024 read 3470872 cycles Sat Aug 24 01:23:56 2024 cycles contain 13458764 unique relations Sat Aug 24 01:28:50 2024 read 13458764 relations Sat Aug 24 01:30:08 2024 multiplying 13458764 relations Sat Aug 24 01:32:59 2024 multiply complete, coefficients have about 727.28 million bits Sat Aug 24 01:33:03 2024 initial square root is modulo 3348479 Sat Aug 24 01:41:59 2024 GCD is 1, no factor found Sat Aug 24 01:41:59 2024 reading relations for dependency 7 Sat Aug 24 01:42:00 2024 read 3467323 cycles Sat Aug 24 01:42:11 2024 cycles contain 13446392 unique relations Sat Aug 24 01:47:01 2024 read 13446392 relations Sat Aug 24 01:48:21 2024 multiplying 13446392 relations Sat Aug 24 01:51:10 2024 multiply complete, coefficients have about 726.61 million bits Sat Aug 24 01:51:14 2024 initial square root is modulo 3302683 Sat Aug 24 02:00:03 2024 sqrtTime: 6612 Sat Aug 24 02:00:03 2024 p76 factor: 1142720722693664511170298993005673295408209334069574019975621921647611796701 Sat Aug 24 02:00:03 2024 p89 factor: 33468864442067605244608012113589993875526507081001831497592035265252901611556095167547947 Sat Aug 24 02:00:03 2024 elapsed time 07:01:22