Mon Jul 12 00:10:13 2021 Msieve v. 1.54 (SVN 1025) Mon Jul 12 00:10:13 2021 random seeds: 38719224 70a0991b Mon Jul 12 00:10:13 2021 factoring 2764146127592986172373069350248340682605475988902103740465818666933587460394440690433572229307186530834258814679593198638587350140286537615923023367631608558578225341 (166 digits) Mon Jul 12 00:10:14 2021 no P-1/P+1/ECM available, skipping Mon Jul 12 00:10:14 2021 commencing number field sieve (166-digit input) Mon Jul 12 00:10:14 2021 R0: -80296859996572406698184173017167 Mon Jul 12 00:10:14 2021 R1: 582524809865351233 Mon Jul 12 00:10:14 2021 A0: 40856459239841792217337513336825645696560 Mon Jul 12 00:10:14 2021 A1: 8036598752679600252508034125121090 Mon Jul 12 00:10:14 2021 A2: -3238993233687373559978474077 Mon Jul 12 00:10:14 2021 A3: -39764502327285426583 Mon Jul 12 00:10:14 2021 A4: 22549577616333 Mon Jul 12 00:10:14 2021 A5: 828072 Mon Jul 12 00:10:14 2021 skew 11061030.17, size 3.480e-16, alpha -7.374, combined = 5.988e-13 rroots = 3 Mon Jul 12 00:10:14 2021 Mon Jul 12 00:10:14 2021 commencing relation filtering Mon Jul 12 00:10:14 2021 setting target matrix density to 128.0 Mon Jul 12 00:10:14 2021 estimated available RAM is 15890.5 MB Mon Jul 12 00:10:14 2021 commencing duplicate removal, pass 1 Mon Jul 12 00:31:30 2021 skipped 1 relations with b > 2^32 Mon Jul 12 00:31:30 2021 skipped 88 relations with composite factors Mon Jul 12 00:31:30 2021 found 27847256 hash collisions in 123876477 relations Mon Jul 12 00:31:57 2021 commencing duplicate removal, pass 2 Mon Jul 12 00:34:43 2021 found 28953948 duplicates and 94922529 unique relations Mon Jul 12 00:34:43 2021 memory use: 724.8 MB Mon Jul 12 00:34:43 2021 reading ideals above 94437376 Mon Jul 12 00:34:43 2021 commencing singleton removal, initial pass Mon Jul 12 00:46:18 2021 memory use: 1506.0 MB Mon Jul 12 00:46:18 2021 reading all ideals from disk Mon Jul 12 00:46:22 2021 memory use: 1666.4 MB Mon Jul 12 00:46:25 2021 commencing in-memory singleton removal Mon Jul 12 00:46:28 2021 begin with 94922529 relations and 79372432 unique ideals Mon Jul 12 00:47:16 2021 reduce to 59340306 relations and 39984203 ideals in 14 passes Mon Jul 12 00:47:16 2021 max relations containing the same ideal: 35 Mon Jul 12 00:47:20 2021 reading ideals above 720000 Mon Jul 12 00:47:20 2021 commencing singleton removal, initial pass Mon Jul 12 00:57:02 2021 memory use: 1378.0 MB Mon Jul 12 00:57:02 2021 reading all ideals from disk Mon Jul 12 00:57:06 2021 memory use: 2257.3 MB Mon Jul 12 00:57:12 2021 keeping 50578207 ideals with weight <= 200, target excess is 318812 Mon Jul 12 00:57:18 2021 commencing in-memory singleton removal Mon Jul 12 00:57:24 2021 begin with 59340307 relations and 50578207 unique ideals Mon Jul 12 00:58:58 2021 reduce to 59269666 relations and 50507548 ideals in 11 passes Mon Jul 12 00:58:58 2021 max relations containing the same ideal: 200 Mon Jul 12 00:59:41 2021 removing 5732198 relations and 4732198 ideals in 1000000 cliques Mon Jul 12 00:59:43 2021 commencing in-memory singleton removal Mon Jul 12 00:59:50 2021 begin with 53537468 relations and 50507548 unique ideals Mon Jul 12 01:00:47 2021 reduce to 53147197 relations and 45377095 ideals in 8 passes Mon Jul 12 01:00:47 2021 max relations containing the same ideal: 195 Mon Jul 12 01:01:27 2021 removing 4355744 relations and 3355744 ideals in 1000000 cliques Mon Jul 12 01:01:29 2021 commencing in-memory singleton removal Mon Jul 12 01:01:37 2021 begin with 48791453 relations and 45377095 unique ideals Mon Jul 12 01:02:32 2021 reduce to 48532475 relations and 41757518 ideals in 8 passes Mon Jul 12 01:02:32 2021 max relations containing the same ideal: 184 Mon Jul 12 01:03:11 2021 removing 3935893 relations and 2935893 ideals in 1000000 cliques Mon Jul 12 01:03:13 2021 commencing in-memory singleton removal Mon Jul 12 01:03:20 2021 begin with 44596582 relations and 41757518 unique ideals Mon Jul 12 01:04:17 2021 reduce to 44365346 relations and 38586044 ideals in 8 passes Mon Jul 12 01:04:17 2021 max relations containing the same ideal: 175 Mon Jul 12 01:05:06 2021 removing 3716950 relations and 2716950 ideals in 1000000 cliques Mon Jul 12 01:05:09 2021 commencing in-memory singleton removal Mon Jul 12 01:05:17 2021 begin with 40648396 relations and 38586044 unique ideals Mon Jul 12 01:06:00 2021 reduce to 40428372 relations and 35644733 ideals in 6 passes Mon Jul 12 01:06:00 2021 max relations containing the same ideal: 165 Mon Jul 12 01:06:30 2021 removing 3581291 relations and 2581291 ideals in 1000000 cliques Mon Jul 12 01:06:32 2021 commencing in-memory singleton removal Mon Jul 12 01:06:37 2021 begin with 36847081 relations and 35644733 unique ideals Mon Jul 12 01:07:09 2021 reduce to 36627716 relations and 32839341 ideals in 7 passes Mon Jul 12 01:07:09 2021 max relations containing the same ideal: 155 Mon Jul 12 01:07:37 2021 removing 3489351 relations and 2489351 ideals in 1000000 cliques Mon Jul 12 01:07:39 2021 commencing in-memory singleton removal Mon Jul 12 01:07:43 2021 begin with 33138365 relations and 32839341 unique ideals Mon Jul 12 01:08:07 2021 reduce to 32913371 relations and 30119871 ideals in 6 passes Mon Jul 12 01:08:07 2021 max relations containing the same ideal: 144 Mon Jul 12 01:08:32 2021 removing 3428222 relations and 2428222 ideals in 1000000 cliques Mon Jul 12 01:08:34 2021 commencing in-memory singleton removal Mon Jul 12 01:08:40 2021 begin with 29485149 relations and 30119871 unique ideals Mon Jul 12 01:09:13 2021 reduce to 29245843 relations and 27446272 ideals in 9 passes Mon Jul 12 01:09:13 2021 max relations containing the same ideal: 131 Mon Jul 12 01:09:35 2021 removing 3391629 relations and 2391629 ideals in 1000000 cliques Mon Jul 12 01:09:37 2021 commencing in-memory singleton removal Mon Jul 12 01:09:41 2021 begin with 25854214 relations and 27446272 unique ideals Mon Jul 12 01:10:07 2021 reduce to 25586013 relations and 24778808 ideals in 8 passes Mon Jul 12 01:10:07 2021 max relations containing the same ideal: 119 Mon Jul 12 01:10:27 2021 removing 1741373 relations and 1303990 ideals in 437383 cliques Mon Jul 12 01:10:28 2021 commencing in-memory singleton removal Mon Jul 12 01:10:31 2021 begin with 23844640 relations and 24778808 unique ideals Mon Jul 12 01:10:49 2021 reduce to 23768203 relations and 23397339 ideals in 6 passes Mon Jul 12 01:10:49 2021 max relations containing the same ideal: 113 Mon Jul 12 01:11:10 2021 relations with 0 large ideals: 1029 Mon Jul 12 01:11:10 2021 relations with 1 large ideals: 2062 Mon Jul 12 01:11:10 2021 relations with 2 large ideals: 34097 Mon Jul 12 01:11:10 2021 relations with 3 large ideals: 284908 Mon Jul 12 01:11:10 2021 relations with 4 large ideals: 1285134 Mon Jul 12 01:11:10 2021 relations with 5 large ideals: 3476696 Mon Jul 12 01:11:10 2021 relations with 6 large ideals: 5922195 Mon Jul 12 01:11:10 2021 relations with 7+ large ideals: 12762082 Mon Jul 12 01:11:10 2021 commencing 2-way merge Mon Jul 12 01:11:29 2021 reduce to 16037942 relation sets and 15667078 unique ideals Mon Jul 12 01:11:29 2021 commencing full merge Mon Jul 12 01:18:56 2021 memory use: 1980.9 MB Mon Jul 12 01:18:57 2021 found 7054561 cycles, need 7049278 Mon Jul 12 01:19:00 2021 weight of 7049278 cycles is about 902381475 (128.01/cycle) Mon Jul 12 01:19:00 2021 distribution of cycle lengths: Mon Jul 12 01:19:00 2021 1 relations: 195892 Mon Jul 12 01:19:00 2021 2 relations: 375829 Mon Jul 12 01:19:00 2021 3 relations: 476500 Mon Jul 12 01:19:00 2021 4 relations: 506298 Mon Jul 12 01:19:00 2021 5 relations: 530140 Mon Jul 12 01:19:00 2021 6 relations: 528319 Mon Jul 12 01:19:00 2021 7 relations: 518261 Mon Jul 12 01:19:00 2021 8 relations: 498114 Mon Jul 12 01:19:00 2021 9 relations: 469928 Mon Jul 12 01:19:00 2021 10+ relations: 2949997 Mon Jul 12 01:19:01 2021 heaviest cycle: 28 relations Mon Jul 12 01:19:03 2021 commencing cycle optimization Mon Jul 12 01:19:20 2021 start with 64712329 relations Mon Jul 12 01:22:09 2021 pruned 3270279 relations Mon Jul 12 01:22:09 2021 memory use: 1658.8 MB Mon Jul 12 01:22:09 2021 distribution of cycle lengths: Mon Jul 12 01:22:09 2021 1 relations: 195892 Mon Jul 12 01:22:09 2021 2 relations: 387491 Mon Jul 12 01:22:09 2021 3 relations: 500143 Mon Jul 12 01:22:09 2021 4 relations: 531181 Mon Jul 12 01:22:09 2021 5 relations: 559979 Mon Jul 12 01:22:09 2021 6 relations: 557704 Mon Jul 12 01:22:09 2021 7 relations: 548260 Mon Jul 12 01:22:09 2021 8 relations: 523501 Mon Jul 12 01:22:09 2021 9 relations: 492892 Mon Jul 12 01:22:09 2021 10+ relations: 2752235 Mon Jul 12 01:22:09 2021 heaviest cycle: 28 relations Mon Jul 12 01:22:30 2021 RelProcTime: 4336 Mon Jul 12 01:22:30 2021 elapsed time 01:12:17 Sun Jul 11 22:51:45 2021 Msieve v. 1.52 (SVN exported) Sun Jul 11 22:51:45 2021 random seeds: 032f6fb2 19b87845 Sun Jul 11 22:51:45 2021 factoring 2764146127592986172373069350248340682605475988902103740465818666933587460394440690433572229307186530834258814679593198638587350140286537615923023367631608558578225341 (166 digits) Sun Jul 11 22:51:47 2021 searching for 15-digit factors Sun Jul 11 22:51:48 2021 commencing number field sieve (166-digit input) Sun Jul 11 22:51:48 2021 R0: -80296859996572406698184173017167 Sun Jul 11 22:51:48 2021 R1: 582524809865351233 Sun Jul 11 22:51:48 2021 A0: 40856459239841792217337513336825645696560 Sun Jul 11 22:51:48 2021 A1: 8036598752679600252508034125121090 Sun Jul 11 22:51:48 2021 A2: -3238993233687373559978474077 Sun Jul 11 22:51:48 2021 A3: -39764502327285426583 Sun Jul 11 22:51:48 2021 A4: 22549577616333 Sun Jul 11 22:51:48 2021 A5: 828072 Sun Jul 11 22:51:48 2021 skew 11061030.17, size 3.480e-16, alpha -7.374, combined = 5.988e-13 rroots = 3 Sun Jul 11 22:51:48 2021 Sun Jul 11 22:51:48 2021 commencing linear algebra Sun Jul 11 22:51:48 2021 skipping matrix build Sun Jul 11 22:52:02 2021 matrix starts at (0, 0) Sun Jul 11 22:52:05 2021 matrix is 7049074 x 7049252 (3500.5 MB) with weight 1076920048 (152.77/col) Sun Jul 11 22:52:05 2021 sparse part has weight 833040182 (118.17/col) Sun Jul 11 22:52:05 2021 saving the first 48 matrix rows for later Sun Jul 11 22:52:07 2021 matrix includes 64 packed rows Sun Jul 11 22:52:09 2021 matrix is 7049026 x 7049252 (3417.4 MB) with weight 924445741 (131.14/col) Sun Jul 11 22:52:09 2021 sparse part has weight 825369939 (117.09/col) Sun Jul 11 22:52:09 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sun Jul 11 22:52:59 2021 commencing Lanczos iteration (8 threads) Sun Jul 11 22:52:59 2021 memory use: 2839.1 MB Sun Jul 11 22:53:25 2021 linear algebra at 0.0%, ETA 32h 8m Sun Jul 11 22:53:34 2021 checkpointing every 220000 dimensions Tue Jul 13 12:24:14 2021 lanczos halted after 111466 iterations (dim = 7049024) Tue Jul 13 12:24:24 2021 recovered 30 nontrivial dependencies Tue Jul 13 12:24:25 2021 BLanczosTime: 135157 Tue Jul 13 12:24:25 2021 elapsed time 37:32:40 Tue Jul 13 15:27:03 2021 Msieve v. 1.54 (SVN 1025) Tue Jul 13 15:27:03 2021 random seeds: d3b2e61c a105c8c1 Tue Jul 13 15:27:03 2021 factoring 2764146127592986172373069350248340682605475988902103740465818666933587460394440690433572229307186530834258814679593198638587350140286537615923023367631608558578225341 (166 digits) Tue Jul 13 15:27:04 2021 no P-1/P+1/ECM available, skipping Tue Jul 13 15:27:04 2021 commencing number field sieve (166-digit input) Tue Jul 13 15:27:04 2021 R0: -80296859996572406698184173017167 Tue Jul 13 15:27:04 2021 R1: 582524809865351233 Tue Jul 13 15:27:04 2021 A0: 40856459239841792217337513336825645696560 Tue Jul 13 15:27:04 2021 A1: 8036598752679600252508034125121090 Tue Jul 13 15:27:04 2021 A2: -3238993233687373559978474077 Tue Jul 13 15:27:04 2021 A3: -39764502327285426583 Tue Jul 13 15:27:04 2021 A4: 22549577616333 Tue Jul 13 15:27:04 2021 A5: 828072 Tue Jul 13 15:27:04 2021 skew 11061030.17, size 3.480e-16, alpha -7.374, combined = 5.988e-13 rroots = 3 Tue Jul 13 15:27:04 2021 Tue Jul 13 15:27:04 2021 commencing square root phase Tue Jul 13 15:27:04 2021 reading relations for dependency 1 Tue Jul 13 15:27:05 2021 read 3523610 cycles Tue Jul 13 15:27:17 2021 cycles contain 11785580 unique relations Tue Jul 13 15:30:58 2021 read 11785580 relations Tue Jul 13 15:32:24 2021 multiplying 11785580 relations Tue Jul 13 15:49:16 2021 multiply complete, coefficients have about 664.68 million bits Tue Jul 13 15:49:21 2021 initial square root is modulo 918943 Tue Jul 13 16:08:21 2021 sqrtTime: 2477 Tue Jul 13 16:08:21 2021 p67 factor: 6892386034354199108383695346265219493091091629579026044124314919301 Tue Jul 13 16:08:21 2021 p99 factor: 401043428765518990006296342855637692065697530005930789230361451528828618557695606488686712620334041 Tue Jul 13 16:08:21 2021 elapsed time 00:41:18