Mon Mar 8 18:36:49 2021 Msieve v. 1.54 (SVN 1025) Mon Mar 8 18:36:49 2021 random seeds: 80c7c97b cbf6e90a Mon Mar 8 18:36:49 2021 factoring 35536614584042474037470826102692384005293268469965206323562705089208251142902865952025475427176076307506151463555505865237641489831819132591214604421489662191 (158 digits) Mon Mar 8 18:36:50 2021 no P-1/P+1/ECM available, skipping Mon Mar 8 18:36:50 2021 commencing number field sieve (158-digit input) Mon Mar 8 18:36:50 2021 R0: -2742300100735133776575035878075 Mon Mar 8 18:36:50 2021 R1: 303707558570204359 Mon Mar 8 18:36:50 2021 A0: 112724842113983493128487763159019905584 Mon Mar 8 18:36:50 2021 A1: 191049564575882435086118324823766 Mon Mar 8 18:36:50 2021 A2: -2006133883672479854200457 Mon Mar 8 18:36:50 2021 A3: -56556105400445552061 Mon Mar 8 18:36:50 2021 A4: 1168597241193 Mon Mar 8 18:36:50 2021 A5: 229140 Mon Mar 8 18:36:50 2021 skew 4734596.26, size 2.233e-15, alpha -7.171, combined = 1.795e-12 rroots = 5 Mon Mar 8 18:36:50 2021 Mon Mar 8 18:36:50 2021 commencing relation filtering Mon Mar 8 18:36:50 2021 setting target matrix density to 120.0 Mon Mar 8 18:36:50 2021 estimated available RAM is 16013.0 MB Mon Mar 8 18:36:50 2021 commencing duplicate removal, pass 1 Mon Mar 8 18:52:02 2021 skipped 31 relations with composite factors Mon Mar 8 18:52:02 2021 found 12154476 hash collisions in 57490752 relations Mon Mar 8 18:52:51 2021 added 122011 free relations Mon Mar 8 18:52:51 2021 commencing duplicate removal, pass 2 Mon Mar 8 18:54:54 2021 found 12369118 duplicates and 45243645 unique relations Mon Mar 8 18:54:54 2021 memory use: 330.4 MB Mon Mar 8 18:54:54 2021 reading ideals above 720000 Mon Mar 8 18:54:54 2021 commencing singleton removal, initial pass Mon Mar 8 19:08:14 2021 memory use: 1378.0 MB Mon Mar 8 19:08:14 2021 reading all ideals from disk Mon Mar 8 19:08:16 2021 memory use: 1637.4 MB Mon Mar 8 19:08:23 2021 keeping 45601399 ideals with weight <= 200, target excess is 246853 Mon Mar 8 19:08:31 2021 commencing in-memory singleton removal Mon Mar 8 19:08:37 2021 begin with 45243645 relations and 45601399 unique ideals Mon Mar 8 19:10:02 2021 reduce to 25177623 relations and 23091100 ideals in 16 passes Mon Mar 8 19:10:02 2021 max relations containing the same ideal: 144 Mon Mar 8 19:10:22 2021 removing 2778556 relations and 2378556 ideals in 400000 cliques Mon Mar 8 19:10:24 2021 commencing in-memory singleton removal Mon Mar 8 19:10:27 2021 begin with 22399067 relations and 23091100 unique ideals Mon Mar 8 19:11:06 2021 reduce to 22170864 relations and 20479750 ideals in 9 passes Mon Mar 8 19:11:06 2021 max relations containing the same ideal: 131 Mon Mar 8 19:11:24 2021 removing 2096286 relations and 1696286 ideals in 400000 cliques Mon Mar 8 19:11:25 2021 commencing in-memory singleton removal Mon Mar 8 19:11:28 2021 begin with 20074578 relations and 20479750 unique ideals Mon Mar 8 19:12:05 2021 reduce to 19924348 relations and 18630546 ideals in 9 passes Mon Mar 8 19:12:05 2021 max relations containing the same ideal: 119 Mon Mar 8 19:12:22 2021 removing 1883990 relations and 1483990 ideals in 400000 cliques Mon Mar 8 19:12:23 2021 commencing in-memory singleton removal Mon Mar 8 19:12:26 2021 begin with 18040358 relations and 18630546 unique ideals Mon Mar 8 19:12:51 2021 reduce to 17905626 relations and 17009326 ideals in 7 passes Mon Mar 8 19:12:51 2021 max relations containing the same ideal: 113 Mon Mar 8 19:13:07 2021 removing 1777925 relations and 1377925 ideals in 400000 cliques Mon Mar 8 19:13:08 2021 commencing in-memory singleton removal Mon Mar 8 19:13:10 2021 begin with 16127701 relations and 17009326 unique ideals Mon Mar 8 19:13:34 2021 reduce to 15995350 relations and 15496423 ideals in 8 passes Mon Mar 8 19:13:34 2021 max relations containing the same ideal: 104 Mon Mar 8 19:13:48 2021 removing 1031044 relations and 818467 ideals in 212577 cliques Mon Mar 8 19:13:48 2021 commencing in-memory singleton removal Mon Mar 8 19:13:50 2021 begin with 14964306 relations and 15496423 unique ideals Mon Mar 8 19:14:07 2021 reduce to 14918215 relations and 14631310 ideals in 6 passes Mon Mar 8 19:14:07 2021 max relations containing the same ideal: 97 Mon Mar 8 19:14:23 2021 relations with 0 large ideals: 798 Mon Mar 8 19:14:23 2021 relations with 1 large ideals: 2185 Mon Mar 8 19:14:23 2021 relations with 2 large ideals: 32239 Mon Mar 8 19:14:23 2021 relations with 3 large ideals: 247966 Mon Mar 8 19:14:23 2021 relations with 4 large ideals: 1035219 Mon Mar 8 19:14:23 2021 relations with 5 large ideals: 2566857 Mon Mar 8 19:14:23 2021 relations with 6 large ideals: 3969692 Mon Mar 8 19:14:23 2021 relations with 7+ large ideals: 7063259 Mon Mar 8 19:14:23 2021 commencing 2-way merge Mon Mar 8 19:14:41 2021 reduce to 9611327 relation sets and 9324422 unique ideals Mon Mar 8 19:14:41 2021 commencing full merge Mon Mar 8 19:22:11 2021 memory use: 1178.7 MB Mon Mar 8 19:22:13 2021 found 4249940 cycles, need 4246622 Mon Mar 8 19:22:16 2021 weight of 4246622 cycles is about 509655911 (120.01/cycle) Mon Mar 8 19:22:16 2021 distribution of cycle lengths: Mon Mar 8 19:22:16 2021 1 relations: 194551 Mon Mar 8 19:22:16 2021 2 relations: 285524 Mon Mar 8 19:22:16 2021 3 relations: 326993 Mon Mar 8 19:22:16 2021 4 relations: 327315 Mon Mar 8 19:22:16 2021 5 relations: 321341 Mon Mar 8 19:22:16 2021 6 relations: 306548 Mon Mar 8 19:22:16 2021 7 relations: 293834 Mon Mar 8 19:22:16 2021 8 relations: 271638 Mon Mar 8 19:22:16 2021 9 relations: 252489 Mon Mar 8 19:22:16 2021 10+ relations: 1666389 Mon Mar 8 19:22:16 2021 heaviest cycle: 28 relations Mon Mar 8 19:22:18 2021 commencing cycle optimization Mon Mar 8 19:22:35 2021 start with 37570658 relations Mon Mar 8 19:25:31 2021 pruned 1639971 relations Mon Mar 8 19:25:32 2021 memory use: 1003.7 MB Mon Mar 8 19:25:32 2021 distribution of cycle lengths: Mon Mar 8 19:25:32 2021 1 relations: 194551 Mon Mar 8 19:25:32 2021 2 relations: 293798 Mon Mar 8 19:25:32 2021 3 relations: 342274 Mon Mar 8 19:25:32 2021 4 relations: 341019 Mon Mar 8 19:25:32 2021 5 relations: 336904 Mon Mar 8 19:25:32 2021 6 relations: 319773 Mon Mar 8 19:25:32 2021 7 relations: 306033 Mon Mar 8 19:25:32 2021 8 relations: 281169 Mon Mar 8 19:25:32 2021 9 relations: 261211 Mon Mar 8 19:25:32 2021 10+ relations: 1569890 Mon Mar 8 19:25:32 2021 heaviest cycle: 28 relations Mon Mar 8 19:25:46 2021 RelProcTime: 2936 Mon Mar 8 19:25:46 2021 elapsed time 00:48:57 Tue Mar 9 09:01:49 2021 Tue Mar 9 09:01:49 2021 Tue Mar 9 09:01:49 2021 Msieve v. 1.52 (SVN exported) Tue Mar 9 09:01:49 2021 random seeds: eef751a8 81e53fab Tue Mar 9 09:01:49 2021 factoring 35536614584042474037470826102692384005293268469965206323562705089208251142902865952025475427176076307506151463555505865237641489831819132591214604421489662191 (158 digits) Tue Mar 9 09:01:50 2021 searching for 15-digit factors Tue Mar 9 09:01:51 2021 commencing number field sieve (158-digit input) Tue Mar 9 09:01:51 2021 R0: -2742300100735133776575035878075 Tue Mar 9 09:01:51 2021 R1: 303707558570204359 Tue Mar 9 09:01:51 2021 A0: 112724842113983493128487763159019905584 Tue Mar 9 09:01:51 2021 A1: 191049564575882435086118324823766 Tue Mar 9 09:01:51 2021 A2: -2006133883672479854200457 Tue Mar 9 09:01:51 2021 A3: -56556105400445552061 Tue Mar 9 09:01:51 2021 A4: 1168597241193 Tue Mar 9 09:01:51 2021 A5: 229140 Tue Mar 9 09:01:51 2021 skew 4734596.26, size 2.233e-15, alpha -7.171, combined = 1.795e-12 rroots = 5 Tue Mar 9 09:01:51 2021 Tue Mar 9 09:01:51 2021 commencing linear algebra Tue Mar 9 09:01:51 2021 skipping matrix build Tue Mar 9 09:01:57 2021 matrix starts at (0, 0) Tue Mar 9 09:01:58 2021 matrix is 4246406 x 4246583 (1999.8 MB) with weight 616679505 (145.22/col) Tue Mar 9 09:01:58 2021 sparse part has weight 473281097 (111.45/col) Tue Mar 9 09:01:58 2021 saving the first 48 matrix rows for later Tue Mar 9 09:01:59 2021 matrix includes 64 packed rows Tue Mar 9 09:02:00 2021 matrix is 4246358 x 4246583 (1954.9 MB) with weight 527729192 (124.27/col) Tue Mar 9 09:02:00 2021 sparse part has weight 470000080 (110.68/col) Tue Mar 9 09:02:00 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Tue Mar 9 09:02:27 2021 commencing Lanczos iteration (8 threads) Tue Mar 9 09:02:27 2021 memory use: 1612.1 MB Tue Mar 9 09:02:42 2021 linear algebra at 0.0%, ETA 10h54m Tue Mar 9 09:02:47 2021 checkpointing every 390000 dimensions Tue Mar 9 21:15:25 2021 lanczos halted after 67153 iterations (dim = 4246358) Tue Mar 9 21:15:30 2021 recovered 30 nontrivial dependencies Tue Mar 9 21:15:30 2021 BLanczosTime: 44019 Tue Mar 9 21:15:30 2021 Tue Mar 9 21:15:30 2021 commencing square root phase Tue Mar 9 21:15:30 2021 handling dependencies 1 to 64 Tue Mar 9 21:15:30 2021 reading relations for dependency 1 Tue Mar 9 21:15:31 2021 read 2123216 cycles Tue Mar 9 21:15:37 2021 cycles contain 7368230 unique relations Tue Mar 9 21:17:40 2021 read 7368230 relations Tue Mar 9 21:18:37 2021 multiplying 7368230 relations Tue Mar 9 21:28:14 2021 multiply complete, coefficients have about 398.69 million bits Tue Mar 9 21:28:17 2021 initial square root is modulo 14249743 Tue Mar 9 21:39:55 2021 GCD is N, no factor found Tue Mar 9 21:39:55 2021 reading relations for dependency 2 Tue Mar 9 21:39:56 2021 read 2124943 cycles Tue Mar 9 21:40:02 2021 cycles contain 7369582 unique relations Tue Mar 9 21:42:04 2021 read 7369582 relations Tue Mar 9 21:43:00 2021 multiplying 7369582 relations Tue Mar 9 21:53:16 2021 multiply complete, coefficients have about 398.77 million bits Tue Mar 9 21:53:20 2021 initial square root is modulo 14295223 Tue Mar 9 22:06:39 2021 GCD is N, no factor found Tue Mar 9 22:06:39 2021 reading relations for dependency 3 Tue Mar 9 22:06:40 2021 read 2122600 cycles Tue Mar 9 22:06:49 2021 cycles contain 7366474 unique relations Tue Mar 9 22:09:27 2021 read 7366474 relations Tue Mar 9 22:10:32 2021 multiplying 7366474 relations Tue Mar 9 22:23:14 2021 multiply complete, coefficients have about 398.60 million bits Tue Mar 9 22:23:17 2021 initial square root is modulo 14194399 Tue Mar 9 22:38:37 2021 GCD is 1, no factor found Tue Mar 9 22:38:37 2021 reading relations for dependency 4 Tue Mar 9 22:38:38 2021 read 2123237 cycles Tue Mar 9 22:38:45 2021 cycles contain 7367474 unique relations Tue Mar 9 22:41:07 2021 read 7367474 relations Tue Mar 9 22:42:07 2021 multiplying 7367474 relations Tue Mar 9 22:54:15 2021 multiply complete, coefficients have about 398.65 million bits Tue Mar 9 22:54:19 2021 initial square root is modulo 14228573 Tue Mar 9 23:09:08 2021 sqrtTime: 6818 Tue Mar 9 23:09:08 2021 prp73 factor: 2142939393408377969972086015814582754760588969967285560419883182815479511 Tue Mar 9 23:09:08 2021 prp86 factor: 16583116952981550981457241674685019725932303254525797367905412768582465790788604883881 Tue Mar 9 23:09:08 2021 elapsed time 14:07:19