Fri Oct 8 14:59:27 2021 Fri Oct 8 14:59:27 2021 Fri Oct 8 14:59:27 2021 Msieve v. 1.54 (SVN 1043M) Fri Oct 8 14:59:27 2021 random seeds: 2d52f433 7842fda9 Fri Oct 8 14:59:27 2021 factoring 2345327669214489447986624468531969961233940331774580235376382096346282624843721324716423474636996469001554838145436127897539746192382749456305600951271090840887 (160 digits) Fri Oct 8 14:59:27 2021 searching for 15-digit factors Fri Oct 8 14:59:28 2021 commencing number field sieve (160-digit input) Fri Oct 8 14:59:28 2021 R0: -6791175137821547010856808197005 Fri Oct 8 14:59:28 2021 R1: 181343815395309451 Fri Oct 8 14:59:28 2021 A0: -4140962910904771264130415324836125601368 Fri Oct 8 14:59:28 2021 A1: 4141564560238137688065951826695646 Fri Oct 8 14:59:28 2021 A2: 357823926222915229963149511 Fri Oct 8 14:59:28 2021 A3: -55066087312838632684 Fri Oct 8 14:59:28 2021 A4: -2361164293776 Fri Oct 8 14:59:28 2021 A5: 162360 Fri Oct 8 14:59:28 2021 skew 12211343.18, size 1.405e-15, alpha -7.361, combined = 1.368e-12 rroots = 5 Fri Oct 8 14:59:28 2021 Fri Oct 8 14:59:28 2021 commencing relation filtering Fri Oct 8 14:59:28 2021 setting target matrix density to 130.0 Fri Oct 8 14:59:28 2021 estimated available RAM is 31368.2 MB Fri Oct 8 14:59:28 2021 commencing duplicate removal, pass 1 Fri Oct 8 15:25:52 2021 skipped 52 relations with composite factors Fri Oct 8 15:25:52 2021 found 24498753 hash collisions in 128386815 relations Fri Oct 8 15:26:22 2021 added 122270 free relations Fri Oct 8 15:26:22 2021 commencing duplicate removal, pass 2 Fri Oct 8 15:32:39 2021 found 23234940 duplicates and 105274145 unique relations Fri Oct 8 15:32:39 2021 memory use: 660.8 MB Fri Oct 8 15:32:39 2021 reading ideals above 720000 Fri Oct 8 15:32:39 2021 commencing singleton removal, initial pass Fri Oct 8 15:46:13 2021 memory use: 2756.0 MB Fri Oct 8 15:46:13 2021 reading all ideals from disk Fri Oct 8 15:46:15 2021 memory use: 3912.3 MB Fri Oct 8 15:46:26 2021 keeping 91094052 ideals with weight <= 200, target excess is 551128 Fri Oct 8 15:46:38 2021 commencing in-memory singleton removal Fri Oct 8 15:46:47 2021 begin with 105274145 relations and 91094052 unique ideals Fri Oct 8 15:48:14 2021 reduce to 72220343 relations and 54978008 ideals in 12 passes Fri Oct 8 15:48:14 2021 max relations containing the same ideal: 163 Fri Oct 8 15:48:46 2021 removing 8307945 relations and 6307945 ideals in 2000000 cliques Fri Oct 8 15:48:50 2021 commencing in-memory singleton removal Fri Oct 8 15:48:55 2021 begin with 63912398 relations and 54978008 unique ideals Fri Oct 8 15:49:42 2021 reduce to 63174625 relations and 47907273 ideals in 8 passes Fri Oct 8 15:49:42 2021 max relations containing the same ideal: 152 Fri Oct 8 15:50:11 2021 removing 6570384 relations and 4570385 ideals in 2000000 cliques Fri Oct 8 15:50:14 2021 commencing in-memory singleton removal Fri Oct 8 15:50:19 2021 begin with 56604241 relations and 47907273 unique ideals Fri Oct 8 15:50:55 2021 reduce to 56089895 relations and 42806359 ideals in 7 passes Fri Oct 8 15:50:55 2021 max relations containing the same ideal: 139 Fri Oct 8 15:51:19 2021 removing 6112082 relations and 4112082 ideals in 2000000 cliques Fri Oct 8 15:51:23 2021 commencing in-memory singleton removal Fri Oct 8 15:51:26 2021 begin with 49977813 relations and 42806359 unique ideals Fri Oct 8 15:51:56 2021 reduce to 49511975 relations and 38213249 ideals in 7 passes Fri Oct 8 15:51:56 2021 max relations containing the same ideal: 128 Fri Oct 8 15:52:18 2021 removing 5881228 relations and 3881228 ideals in 2000000 cliques Fri Oct 8 15:52:21 2021 commencing in-memory singleton removal Fri Oct 8 15:52:25 2021 begin with 43630747 relations and 38213249 unique ideals Fri Oct 8 15:52:51 2021 reduce to 43170441 relations and 33855214 ideals in 7 passes Fri Oct 8 15:52:51 2021 max relations containing the same ideal: 120 Fri Oct 8 15:53:12 2021 removing 5741892 relations and 3741892 ideals in 2000000 cliques Fri Oct 8 15:53:15 2021 commencing in-memory singleton removal Fri Oct 8 15:53:18 2021 begin with 37428549 relations and 33855214 unique ideals Fri Oct 8 15:53:37 2021 reduce to 36950758 relations and 29616591 ideals in 6 passes Fri Oct 8 15:53:37 2021 max relations containing the same ideal: 107 Fri Oct 8 15:53:54 2021 removing 5663026 relations and 3663026 ideals in 2000000 cliques Fri Oct 8 15:53:57 2021 commencing in-memory singleton removal Fri Oct 8 15:53:59 2021 begin with 31287732 relations and 29616591 unique ideals Fri Oct 8 15:54:20 2021 reduce to 30767147 relations and 25408944 ideals in 8 passes Fri Oct 8 15:54:20 2021 max relations containing the same ideal: 94 Fri Oct 8 15:54:34 2021 removing 5607861 relations and 3607861 ideals in 2000000 cliques Fri Oct 8 15:54:36 2021 commencing in-memory singleton removal Fri Oct 8 15:54:38 2021 begin with 25159286 relations and 25408944 unique ideals Fri Oct 8 15:54:54 2021 reduce to 24566442 relations and 21175821 ideals in 8 passes Fri Oct 8 15:54:54 2021 max relations containing the same ideal: 85 Fri Oct 8 15:55:05 2021 removing 5567752 relations and 3567752 ideals in 2000000 cliques Fri Oct 8 15:55:07 2021 commencing in-memory singleton removal Fri Oct 8 15:55:08 2021 begin with 18998690 relations and 21175821 unique ideals Fri Oct 8 15:55:18 2021 reduce to 18278942 relations and 16839441 ideals in 7 passes Fri Oct 8 15:55:18 2021 max relations containing the same ideal: 69 Fri Oct 8 15:55:27 2021 removing 2619565 relations and 1819373 ideals in 800192 cliques Fri Oct 8 15:55:28 2021 commencing in-memory singleton removal Fri Oct 8 15:55:29 2021 begin with 15659377 relations and 16839441 unique ideals Fri Oct 8 15:55:38 2021 reduce to 15391468 relations and 14741667 ideals in 8 passes Fri Oct 8 15:55:38 2021 max relations containing the same ideal: 61 Fri Oct 8 15:55:45 2021 removing 66347 relations and 55855 ideals in 10492 cliques Fri Oct 8 15:55:46 2021 commencing in-memory singleton removal Fri Oct 8 15:55:47 2021 begin with 15325121 relations and 14741667 unique ideals Fri Oct 8 15:55:53 2021 reduce to 15324954 relations and 14685645 ideals in 6 passes Fri Oct 8 15:55:53 2021 max relations containing the same ideal: 61 Fri Oct 8 15:55:56 2021 relations with 0 large ideals: 1783 Fri Oct 8 15:55:56 2021 relations with 1 large ideals: 14104 Fri Oct 8 15:55:56 2021 relations with 2 large ideals: 177014 Fri Oct 8 15:55:56 2021 relations with 3 large ideals: 933726 Fri Oct 8 15:55:56 2021 relations with 4 large ideals: 2564673 Fri Oct 8 15:55:56 2021 relations with 5 large ideals: 4077945 Fri Oct 8 15:55:56 2021 relations with 6 large ideals: 3999649 Fri Oct 8 15:55:56 2021 relations with 7+ large ideals: 3556060 Fri Oct 8 15:55:56 2021 commencing 2-way merge Fri Oct 8 15:56:06 2021 reduce to 10201028 relation sets and 9561719 unique ideals Fri Oct 8 15:56:06 2021 commencing full merge Fri Oct 8 15:59:51 2021 memory use: 1224.1 MB Fri Oct 8 15:59:52 2021 found 4539771 cycles, need 4493919 Fri Oct 8 15:59:54 2021 weight of 4493919 cycles is about 584264369 (130.01/cycle) Fri Oct 8 15:59:54 2021 distribution of cycle lengths: Fri Oct 8 15:59:54 2021 1 relations: 94748 Fri Oct 8 15:59:54 2021 2 relations: 215962 Fri Oct 8 15:59:54 2021 3 relations: 281273 Fri Oct 8 15:59:54 2021 4 relations: 308758 Fri Oct 8 15:59:54 2021 5 relations: 333399 Fri Oct 8 15:59:54 2021 6 relations: 338461 Fri Oct 8 15:59:54 2021 7 relations: 339273 Fri Oct 8 15:59:54 2021 8 relations: 330329 Fri Oct 8 15:59:54 2021 9 relations: 312380 Fri Oct 8 15:59:54 2021 10+ relations: 1939336 Fri Oct 8 15:59:54 2021 heaviest cycle: 28 relations Fri Oct 8 15:59:55 2021 commencing cycle optimization Fri Oct 8 16:00:05 2021 start with 41907089 relations Fri Oct 8 16:01:41 2021 pruned 2245968 relations Fri Oct 8 16:01:41 2021 memory use: 1064.9 MB Fri Oct 8 16:01:41 2021 distribution of cycle lengths: Fri Oct 8 16:01:41 2021 1 relations: 94748 Fri Oct 8 16:01:41 2021 2 relations: 222814 Fri Oct 8 16:01:41 2021 3 relations: 295567 Fri Oct 8 16:01:41 2021 4 relations: 324378 Fri Oct 8 16:01:41 2021 5 relations: 354504 Fri Oct 8 16:01:41 2021 6 relations: 359631 Fri Oct 8 16:01:41 2021 7 relations: 362811 Fri Oct 8 16:01:41 2021 8 relations: 351244 Fri Oct 8 16:01:41 2021 9 relations: 331227 Fri Oct 8 16:01:41 2021 10+ relations: 1796995 Fri Oct 8 16:01:41 2021 heaviest cycle: 28 relations Fri Oct 8 16:01:51 2021 RelProcTime: 3743 Fri Oct 8 16:01:51 2021 elapsed time 01:02:24 Fri Oct 8 16:13:19 2021 Fri Oct 8 16:13:19 2021 Fri Oct 8 16:13:19 2021 Msieve v. 1.54 (SVN 1043M) Fri Oct 8 16:13:19 2021 random seeds: a2217296 7dcfa2c0 Fri Oct 8 16:13:19 2021 factoring 2345327669214489447986624468531969961233940331774580235376382096346282624843721324716423474636996469001554838145436127897539746192382749456305600951271090840887 (160 digits) Fri Oct 8 16:13:20 2021 searching for 15-digit factors Fri Oct 8 16:13:20 2021 commencing number field sieve (160-digit input) Fri Oct 8 16:13:20 2021 R0: -6791175137821547010856808197005 Fri Oct 8 16:13:20 2021 R1: 181343815395309451 Fri Oct 8 16:13:20 2021 A0: -4140962910904771264130415324836125601368 Fri Oct 8 16:13:20 2021 A1: 4141564560238137688065951826695646 Fri Oct 8 16:13:20 2021 A2: 357823926222915229963149511 Fri Oct 8 16:13:20 2021 A3: -55066087312838632684 Fri Oct 8 16:13:20 2021 A4: -2361164293776 Fri Oct 8 16:13:20 2021 A5: 162360 Fri Oct 8 16:13:20 2021 skew 12211343.18, size 1.405e-15, alpha -7.361, combined = 1.368e-12 rroots = 5 Fri Oct 8 16:13:20 2021 Fri Oct 8 16:13:20 2021 commencing linear algebra Fri Oct 8 16:13:21 2021 read 4493919 cycles Fri Oct 8 16:13:33 2021 cycles contain 15017400 unique relations Fri Oct 8 16:14:59 2021 read 15017400 relations Fri Oct 8 16:15:26 2021 using 20 quadratic characters above 4294917295 Fri Oct 8 16:16:42 2021 building initial matrix Fri Oct 8 16:20:20 2021 memory use: 2071.4 MB Fri Oct 8 16:20:23 2021 read 4493919 cycles Fri Oct 8 16:20:24 2021 matrix is 4493741 x 4493919 (2246.7 MB) with weight 682030882 (151.77/col) Fri Oct 8 16:20:24 2021 sparse part has weight 535019695 (119.05/col) Fri Oct 8 16:21:18 2021 filtering completed in 2 passes Fri Oct 8 16:21:19 2021 matrix is 4493630 x 4493808 (2246.6 MB) with weight 682024745 (151.77/col) Fri Oct 8 16:21:19 2021 sparse part has weight 535017275 (119.06/col) Fri Oct 8 16:21:54 2021 matrix starts at (0, 0) Fri Oct 8 16:21:55 2021 matrix is 4493630 x 4493808 (2246.6 MB) with weight 682024745 (151.77/col) Fri Oct 8 16:21:55 2021 sparse part has weight 535017275 (119.06/col) Fri Oct 8 16:21:55 2021 saving the first 48 matrix rows for later Fri Oct 8 16:21:55 2021 matrix includes 64 packed rows Fri Oct 8 16:21:56 2021 matrix is 4493582 x 4493808 (2184.7 MB) with weight 588250214 (130.90/col) Fri Oct 8 16:21:56 2021 sparse part has weight 527776692 (117.45/col) Fri Oct 8 16:21:56 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Fri Oct 8 16:22:14 2021 commencing Lanczos iteration (4 threads) Fri Oct 8 16:22:14 2021 memory use: 2012.9 MB Fri Oct 8 16:22:28 2021 linear algebra at 0.0%, ETA 10h42m Fri Oct 8 16:22:32 2021 checkpointing every 430000 dimensions Sat Oct 9 05:16:50 2021 lanczos halted after 71067 iterations (dim = 4493579) Sat Oct 9 05:16:55 2021 recovered 28 nontrivial dependencies Sat Oct 9 05:16:55 2021 BLanczosTime: 47015 Sat Oct 9 05:16:55 2021 Sat Oct 9 05:16:55 2021 commencing square root phase Sat Oct 9 05:16:55 2021 reading relations for dependency 1 Sat Oct 9 05:16:56 2021 read 2246654 cycles Sat Oct 9 05:17:01 2021 cycles contain 7505650 unique relations Sat Oct 9 05:17:48 2021 read 7505650 relations Sat Oct 9 05:18:25 2021 multiplying 7505650 relations Sat Oct 9 05:26:02 2021 multiply complete, coefficients have about 402.68 million bits Sat Oct 9 05:26:04 2021 initial square root is modulo 16800799 Sat Oct 9 05:35:25 2021 sqrtTime: 1110 Sat Oct 9 05:35:25 2021 p73 factor: 5449254486396285789169330647220385220137731335559435275298758043407349709 Sat Oct 9 05:35:25 2021 p87 factor: 430394226415640800431792988402081367236226504426013432843230391823060040077203190842643 Sat Oct 9 05:35:25 2021 elapsed time 13:22:06