Sun Aug 08 09:12:23 2021 Sun Aug 08 09:12:23 2021 Sun Aug 08 09:12:23 2021 Msieve v. 1.53 (SVN 988) Sun Aug 08 09:12:23 2021 random seeds: e0431820 fda2460d Sun Aug 08 09:12:23 2021 factoring 19658047125411460737736713779510028190250614680563434859148530446654316942700464784506800839617272798959736384993761475311123924177301753065810532798701819119 (158 digits) Sun Aug 08 09:12:23 2021 searching for 15-digit factors Sun Aug 08 09:12:24 2021 commencing number field sieve (158-digit input) Sun Aug 08 09:12:24 2021 R0: 22490429331112984896069254689721908612755002 Sun Aug 08 09:12:24 2021 R1: -4742407545868763153749 Sun Aug 08 09:12:24 2021 A0: 1 Sun Aug 08 09:12:24 2021 A1: 3 Sun Aug 08 09:12:24 2021 A2: -3 Sun Aug 08 09:12:24 2021 A3: -4 Sun Aug 08 09:12:24 2021 A4: 1 Sun Aug 08 09:12:24 2021 A5: 1 Sun Aug 08 09:12:24 2021 skew 1.00, size 9.012e-015, alpha 2.379, combined = 3.948e-012 rroots = 5 Sun Aug 08 09:12:24 2021 Sun Aug 08 09:12:24 2021 commencing relation filtering Sun Aug 08 09:12:24 2021 setting target matrix density to 100.0 Sun Aug 08 09:12:24 2021 estimated available RAM is 12043.5 MB Sun Aug 08 09:12:24 2021 commencing duplicate removal, pass 1 Sun Aug 08 09:12:56 2021 error -9 reading relation 2725905 Sun Aug 08 09:14:31 2021 error -9 reading relation 10848922 Sun Aug 08 09:14:31 2021 error -15 reading relation 10884452 Sun Aug 08 09:16:45 2021 error -9 reading relation 21821285 Sun Aug 08 09:18:08 2021 error -15 reading relation 28409488 Sun Aug 08 09:19:11 2021 error -1 reading relation 33771352 Sun Aug 08 09:19:56 2021 error -9 reading relation 37565870 Sun Aug 08 09:20:51 2021 error -9 reading relation 42346976 Sun Aug 08 09:21:43 2021 error -9 reading relation 46811823 Sun Aug 08 09:22:08 2021 error -15 reading relation 49079406 Sun Aug 08 09:22:47 2021 error -9 reading relation 52372516 Sun Aug 08 09:22:53 2021 error -15 reading relation 52855877 Sun Aug 08 09:24:11 2021 error -9 reading relation 59595864 Sun Aug 08 09:24:13 2021 error -9 reading relation 59765803 Sun Aug 08 09:24:14 2021 error -15 reading relation 59796631 Sun Aug 08 09:24:21 2021 error -15 reading relation 60372856 Sun Aug 08 09:24:27 2021 error -15 reading relation 60915324 Sun Aug 08 09:24:57 2021 skipped 4 relations with b > 2^32 Sun Aug 08 09:24:57 2021 skipped 13 relations with composite factors Sun Aug 08 09:24:57 2021 found 11713763 hash collisions in 63387718 relations Sun Aug 08 09:25:07 2021 added 2926234 free relations Sun Aug 08 09:25:07 2021 commencing duplicate removal, pass 2 Sun Aug 08 09:25:54 2021 found 10981985 duplicates and 55331967 unique relations Sun Aug 08 09:25:54 2021 memory use: 330.4 MB Sun Aug 08 09:25:54 2021 reading ideals above 35979264 Sun Aug 08 09:25:54 2021 commencing singleton removal, initial pass Sun Aug 08 09:35:17 2021 memory use: 1378.0 MB Sun Aug 08 09:35:17 2021 reading all ideals from disk Sun Aug 08 09:35:18 2021 memory use: 981.0 MB Sun Aug 08 09:35:21 2021 commencing in-memory singleton removal Sun Aug 08 09:35:24 2021 begin with 55331967 relations and 44210923 unique ideals Sun Aug 08 09:35:51 2021 reduce to 39067818 relations and 26417102 ideals in 14 passes Sun Aug 08 09:35:51 2021 max relations containing the same ideal: 50 Sun Aug 08 09:35:55 2021 reading ideals above 720000 Sun Aug 08 09:35:55 2021 commencing singleton removal, initial pass Sun Aug 08 09:43:43 2021 memory use: 753.0 MB Sun Aug 08 09:43:43 2021 reading all ideals from disk Sun Aug 08 09:43:45 2021 memory use: 1385.0 MB Sun Aug 08 09:43:49 2021 keeping 30616104 ideals with weight <= 200, target excess is 206708 Sun Aug 08 09:43:53 2021 commencing in-memory singleton removal Sun Aug 08 09:43:58 2021 begin with 39067820 relations and 30616104 unique ideals Sun Aug 08 09:44:08 2021 reduce to 39067755 relations and 30616032 ideals in 3 passes Sun Aug 08 09:44:08 2021 max relations containing the same ideal: 200 Sun Aug 08 09:44:29 2021 removing 4400152 relations and 3400152 ideals in 1000000 cliques Sun Aug 08 09:44:30 2021 commencing in-memory singleton removal Sun Aug 08 09:44:34 2021 begin with 34667603 relations and 30616032 unique ideals Sun Aug 08 09:44:59 2021 reduce to 34173600 relations and 26706117 ideals in 8 passes Sun Aug 08 09:44:59 2021 max relations containing the same ideal: 192 Sun Aug 08 09:45:17 2021 removing 3505866 relations and 2505866 ideals in 1000000 cliques Sun Aug 08 09:45:19 2021 commencing in-memory singleton removal Sun Aug 08 09:45:22 2021 begin with 30667734 relations and 26706117 unique ideals Sun Aug 08 09:45:47 2021 reduce to 30366554 relations and 23889705 ideals in 9 passes Sun Aug 08 09:45:47 2021 max relations containing the same ideal: 182 Sun Aug 08 09:46:03 2021 removing 3200804 relations and 2200805 ideals in 1000000 cliques Sun Aug 08 09:46:05 2021 commencing in-memory singleton removal Sun Aug 08 09:46:08 2021 begin with 27165750 relations and 23889705 unique ideals Sun Aug 08 09:46:22 2021 reduce to 26900566 relations and 21415329 ideals in 6 passes Sun Aug 08 09:46:22 2021 max relations containing the same ideal: 166 Sun Aug 08 09:46:37 2021 removing 3064093 relations and 2064093 ideals in 1000000 cliques Sun Aug 08 09:46:38 2021 commencing in-memory singleton removal Sun Aug 08 09:46:41 2021 begin with 23836473 relations and 21415329 unique ideals Sun Aug 08 09:46:55 2021 reduce to 23579056 relations and 19085041 ideals in 7 passes Sun Aug 08 09:46:55 2021 max relations containing the same ideal: 151 Sun Aug 08 09:47:08 2021 removing 2989703 relations and 1989703 ideals in 1000000 cliques Sun Aug 08 09:47:09 2021 commencing in-memory singleton removal Sun Aug 08 09:47:12 2021 begin with 20589353 relations and 19085041 unique ideals Sun Aug 08 09:47:24 2021 reduce to 20322425 relations and 16818295 ideals in 7 passes Sun Aug 08 09:47:24 2021 max relations containing the same ideal: 139 Sun Aug 08 09:47:35 2021 removing 2949990 relations and 1949990 ideals in 1000000 cliques Sun Aug 08 09:47:36 2021 commencing in-memory singleton removal Sun Aug 08 09:47:38 2021 begin with 17372435 relations and 16818295 unique ideals Sun Aug 08 09:47:48 2021 reduce to 17082181 relations and 14565612 ideals in 7 passes Sun Aug 08 09:47:48 2021 max relations containing the same ideal: 121 Sun Aug 08 09:47:58 2021 removing 2929419 relations and 1929419 ideals in 1000000 cliques Sun Aug 08 09:47:59 2021 commencing in-memory singleton removal Sun Aug 08 09:48:00 2021 begin with 14152762 relations and 14565612 unique ideals Sun Aug 08 09:48:10 2021 reduce to 13820548 relations and 12287361 ideals in 8 passes Sun Aug 08 09:48:10 2021 max relations containing the same ideal: 110 Sun Aug 08 09:48:18 2021 removing 2926396 relations and 1926396 ideals in 1000000 cliques Sun Aug 08 09:48:19 2021 commencing in-memory singleton removal Sun Aug 08 09:48:20 2021 begin with 10894152 relations and 12287361 unique ideals Sun Aug 08 09:48:27 2021 reduce to 10489547 relations and 9931006 ideals in 8 passes Sun Aug 08 09:48:27 2021 max relations containing the same ideal: 90 Sun Aug 08 09:48:33 2021 removing 1178348 relations and 859589 ideals in 318759 cliques Sun Aug 08 09:48:33 2021 commencing in-memory singleton removal Sun Aug 08 09:48:34 2021 begin with 9311199 relations and 9931006 unique ideals Sun Aug 08 09:48:39 2021 reduce to 9209308 relations and 8966648 ideals in 6 passes Sun Aug 08 09:48:39 2021 max relations containing the same ideal: 82 Sun Aug 08 09:48:46 2021 relations with 0 large ideals: 16307 Sun Aug 08 09:48:46 2021 relations with 1 large ideals: 2045 Sun Aug 08 09:48:46 2021 relations with 2 large ideals: 24078 Sun Aug 08 09:48:46 2021 relations with 3 large ideals: 177136 Sun Aug 08 09:48:46 2021 relations with 4 large ideals: 706073 Sun Aug 08 09:48:46 2021 relations with 5 large ideals: 1654048 Sun Aug 08 09:48:46 2021 relations with 6 large ideals: 2722112 Sun Aug 08 09:48:46 2021 relations with 7+ large ideals: 3907509 Sun Aug 08 09:48:46 2021 commencing 2-way merge Sun Aug 08 09:48:53 2021 reduce to 6109039 relation sets and 5866379 unique ideals Sun Aug 08 09:48:53 2021 commencing full merge Sun Aug 08 09:51:45 2021 memory use: 818.6 MB Sun Aug 08 09:51:47 2021 found 2897755 cycles, need 2874579 Sun Aug 08 09:51:47 2021 weight of 2874579 cycles is about 287562285 (100.04/cycle) Sun Aug 08 09:51:47 2021 distribution of cycle lengths: Sun Aug 08 09:51:47 2021 1 relations: 152655 Sun Aug 08 09:51:47 2021 2 relations: 189670 Sun Aug 08 09:51:47 2021 3 relations: 219789 Sun Aug 08 09:51:47 2021 4 relations: 229439 Sun Aug 08 09:51:47 2021 5 relations: 234403 Sun Aug 08 09:51:47 2021 6 relations: 232379 Sun Aug 08 09:51:47 2021 7 relations: 224556 Sun Aug 08 09:51:47 2021 8 relations: 210385 Sun Aug 08 09:51:47 2021 9 relations: 193253 Sun Aug 08 09:51:47 2021 10+ relations: 988050 Sun Aug 08 09:51:47 2021 heaviest cycle: 28 relations Sun Aug 08 09:51:48 2021 commencing cycle optimization Sun Aug 08 09:51:54 2021 start with 23241870 relations Sun Aug 08 09:53:02 2021 pruned 1037485 relations Sun Aug 08 09:53:02 2021 memory use: 621.9 MB Sun Aug 08 09:53:02 2021 distribution of cycle lengths: Sun Aug 08 09:53:02 2021 1 relations: 152655 Sun Aug 08 09:53:02 2021 2 relations: 193585 Sun Aug 08 09:53:02 2021 3 relations: 228325 Sun Aug 08 09:53:02 2021 4 relations: 238795 Sun Aug 08 09:53:02 2021 5 relations: 246321 Sun Aug 08 09:53:02 2021 6 relations: 244404 Sun Aug 08 09:53:02 2021 7 relations: 236766 Sun Aug 08 09:53:02 2021 8 relations: 220019 Sun Aug 08 09:53:02 2021 9 relations: 201526 Sun Aug 08 09:53:02 2021 10+ relations: 912183 Sun Aug 08 09:53:02 2021 heaviest cycle: 28 relations Sun Aug 08 09:53:05 2021 RelProcTime: 2441 Sun Aug 08 09:53:05 2021 Sun Aug 08 09:53:05 2021 commencing linear algebra Sun Aug 08 09:53:06 2021 read 2874579 cycles Sun Aug 08 09:53:13 2021 cycles contain 9067378 unique relations Sun Aug 08 09:54:43 2021 read 9067378 relations Sun Aug 08 09:55:02 2021 using 20 quadratic characters above 4294917295 Sun Aug 08 09:56:01 2021 building initial matrix Sun Aug 08 09:58:15 2021 memory use: 1128.3 MB Sun Aug 08 09:58:18 2021 read 2874579 cycles Sun Aug 08 09:58:18 2021 matrix is 2874402 x 2874579 (1152.0 MB) with weight 330157561 (114.85/col) Sun Aug 08 09:58:18 2021 sparse part has weight 270363102 (94.05/col) Sun Aug 08 09:58:52 2021 filtering completed in 2 passes Sun Aug 08 09:58:52 2021 matrix is 2874287 x 2874464 (1152.0 MB) with weight 330153207 (114.86/col) Sun Aug 08 09:58:52 2021 sparse part has weight 270361148 (94.06/col) Sun Aug 08 09:59:00 2021 matrix starts at (0, 0) Sun Aug 08 09:59:01 2021 matrix is 2874287 x 2874464 (1152.0 MB) with weight 330153207 (114.86/col) Sun Aug 08 09:59:01 2021 sparse part has weight 270361148 (94.06/col) Sun Aug 08 09:59:01 2021 saving the first 48 matrix rows for later Sun Aug 08 09:59:02 2021 matrix includes 64 packed rows Sun Aug 08 09:59:03 2021 matrix is 2874239 x 2874464 (1100.4 MB) with weight 279283051 (97.16/col) Sun Aug 08 09:59:03 2021 sparse part has weight 259720439 (90.35/col) Sun Aug 08 09:59:03 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Aug 08 09:59:20 2021 commencing Lanczos iteration (6 threads) Sun Aug 08 09:59:20 2021 memory use: 914.7 MB Sun Aug 08 09:59:31 2021 linear algebra at 0.1%, ETA 5h15m Sun Aug 08 09:59:35 2021 checkpointing every 530000 dimensions Sun Aug 08 15:32:57 2021 lanczos halted after 45455 iterations (dim = 2874231) Sun Aug 08 15:33:02 2021 recovered 31 nontrivial dependencies Sun Aug 08 15:33:02 2021 BLanczosTime: 20397 Sun Aug 08 15:33:02 2021 Sun Aug 08 15:33:02 2021 commencing square root phase Sun Aug 08 15:33:02 2021 handling dependencies 1 to 64 Sun Aug 08 15:33:02 2021 reading relations for dependency 1 Sun Aug 08 15:33:03 2021 read 1437976 cycles Sun Aug 08 15:33:07 2021 cycles contain 4534756 unique relations Sun Aug 08 15:33:58 2021 read 4534756 relations Sun Aug 08 15:34:24 2021 multiplying 4534756 relations Sun Aug 08 15:36:38 2021 multiply complete, coefficients have about 108.93 million bits Sun Aug 08 15:36:39 2021 initial square root is modulo 65867353 Sun Aug 08 15:38:56 2021 sqrtTime: 354 Sun Aug 08 15:38:56 2021 p59 factor: 73119398814213571649205971000941430624353762947445533933047 Sun Aug 08 15:38:56 2021 p99 factor: 268848587983605823488306320117291030386483771174564863043022982200674143258795499226789114717733577 Sun Aug 08 15:38:56 2021 elapsed time 06:26:33