Wed Apr 26 10:27:23 2023 Msieve v. 1.54 (SVN 03e8738) Wed Apr 26 10:27:23 2023 random seeds: 813467d1 d3e11656 Wed Apr 26 10:27:23 2023 Using 16 OpenMP threads Wed Apr 26 10:27:23 2023 factoring 6973331676050542554768773416648768589720781278818247997102109807501507697807232338801823876039826809312972318589019641931451606195453984911476552251407 (151 digits) Wed Apr 26 10:27:23 2023 no P-1/P+1/ECM available, skipping Wed Apr 26 10:27:23 2023 commencing number field sieve (151-digit input) Wed Apr 26 10:27:23 2023 R0: -212970643529611172164566559350 Wed Apr 26 10:27:23 2023 R1: 18560561260565807544793 Wed Apr 26 10:27:23 2023 A0: -182757079613266686204835000239684904 Wed Apr 26 10:27:23 2023 A1: 384846489790372806560533439896 Wed Apr 26 10:27:23 2023 A2: -2069188618100474430729545 Wed Apr 26 10:27:23 2023 A3: -162365092972977547 Wed Apr 26 10:27:23 2023 A4: 345684880308 Wed Apr 26 10:27:23 2023 A5: 36120 Wed Apr 26 10:27:23 2023 skew 1.00, size 1.210e-14, alpha -6.453, combined = 4.984e-14 rroots = 3 Wed Apr 26 10:27:23 2023 Wed Apr 26 10:27:23 2023 commencing relation filtering Wed Apr 26 10:27:23 2023 setting target matrix density to 110.0 Wed Apr 26 10:27:23 2023 estimated available RAM is 64238.6 MB Wed Apr 26 10:27:23 2023 commencing duplicate removal, pass 1 Wed Apr 26 10:27:55 2023 found 1732982 hash collisions in 44330908 relations Wed Apr 26 10:28:09 2023 added 122406 free relations Wed Apr 26 10:28:09 2023 commencing duplicate removal, pass 2 Wed Apr 26 10:28:15 2023 found 0 duplicates and 44453314 unique relations Wed Apr 26 10:28:15 2023 memory use: 138.6 MB Wed Apr 26 10:28:15 2023 reading ideals above 720000 Wed Apr 26 10:28:15 2023 commencing singleton removal, initial pass Wed Apr 26 10:29:23 2023 memory use: 753.0 MB Wed Apr 26 10:29:23 2023 reading all ideals from disk Wed Apr 26 10:29:23 2023 memory use: 1895.0 MB Wed Apr 26 10:29:25 2023 keeping 35190197 ideals with weight <= 200, target excess is 241062 Wed Apr 26 10:29:26 2023 commencing in-memory singleton removal Wed Apr 26 10:29:27 2023 begin with 44453314 relations and 35190197 unique ideals Wed Apr 26 10:29:30 2023 reduce to 38396093 relations and 28940213 ideals in 11 passes Wed Apr 26 10:29:30 2023 max relations containing the same ideal: 189 Wed Apr 26 10:29:36 2023 removing 4113302 relations and 3113302 ideals in 1000000 cliques Wed Apr 26 10:29:36 2023 commencing in-memory singleton removal Wed Apr 26 10:29:37 2023 begin with 34282791 relations and 28940213 unique ideals Wed Apr 26 10:29:38 2023 reduce to 33941787 relations and 25475104 ideals in 8 passes Wed Apr 26 10:29:38 2023 max relations containing the same ideal: 176 Wed Apr 26 10:29:44 2023 removing 3256888 relations and 2256888 ideals in 1000000 cliques Wed Apr 26 10:29:45 2023 commencing in-memory singleton removal Wed Apr 26 10:29:45 2023 begin with 30684899 relations and 25475104 unique ideals Wed Apr 26 10:29:46 2023 reduce to 30449157 relations and 22975616 ideals in 7 passes Wed Apr 26 10:29:46 2023 max relations containing the same ideal: 165 Wed Apr 26 10:29:51 2023 removing 3028298 relations and 2028298 ideals in 1000000 cliques Wed Apr 26 10:29:52 2023 commencing in-memory singleton removal Wed Apr 26 10:29:52 2023 begin with 27420859 relations and 22975616 unique ideals Wed Apr 26 10:29:53 2023 reduce to 27209103 relations and 20729221 ideals in 7 passes Wed Apr 26 10:29:53 2023 max relations containing the same ideal: 155 Wed Apr 26 10:29:57 2023 removing 2912843 relations and 1912843 ideals in 1000000 cliques Wed Apr 26 10:29:58 2023 commencing in-memory singleton removal Wed Apr 26 10:29:58 2023 begin with 24296260 relations and 20729221 unique ideals Wed Apr 26 10:29:59 2023 reduce to 24089643 relations and 18603059 ideals in 6 passes Wed Apr 26 10:29:59 2023 max relations containing the same ideal: 140 Wed Apr 26 10:30:03 2023 removing 2845616 relations and 1845616 ideals in 1000000 cliques Wed Apr 26 10:30:04 2023 commencing in-memory singleton removal Wed Apr 26 10:30:04 2023 begin with 21244027 relations and 18603059 unique ideals Wed Apr 26 10:30:05 2023 reduce to 21032246 relations and 16538247 ideals in 6 passes Wed Apr 26 10:30:05 2023 max relations containing the same ideal: 128 Wed Apr 26 10:30:08 2023 removing 2804009 relations and 1804009 ideals in 1000000 cliques Wed Apr 26 10:30:09 2023 commencing in-memory singleton removal Wed Apr 26 10:30:09 2023 begin with 18228237 relations and 16538247 unique ideals Wed Apr 26 10:30:10 2023 reduce to 18001287 relations and 14498318 ideals in 6 passes Wed Apr 26 10:30:10 2023 max relations containing the same ideal: 113 Wed Apr 26 10:30:13 2023 removing 2779652 relations and 1779652 ideals in 1000000 cliques Wed Apr 26 10:30:13 2023 commencing in-memory singleton removal Wed Apr 26 10:30:13 2023 begin with 15221635 relations and 14498318 unique ideals Wed Apr 26 10:30:14 2023 reduce to 14968759 relations and 12454082 ideals in 7 passes Wed Apr 26 10:30:14 2023 max relations containing the same ideal: 101 Wed Apr 26 10:30:17 2023 removing 2772252 relations and 1772252 ideals in 1000000 cliques Wed Apr 26 10:30:17 2023 commencing in-memory singleton removal Wed Apr 26 10:30:17 2023 begin with 12196507 relations and 12454082 unique ideals Wed Apr 26 10:30:18 2023 reduce to 11898410 relations and 10367500 ideals in 8 passes Wed Apr 26 10:30:18 2023 max relations containing the same ideal: 89 Wed Apr 26 10:30:20 2023 removing 2774627 relations and 1774627 ideals in 1000000 cliques Wed Apr 26 10:30:20 2023 commencing in-memory singleton removal Wed Apr 26 10:30:20 2023 begin with 9123783 relations and 10367500 unique ideals Wed Apr 26 10:30:21 2023 reduce to 8748893 relations and 8191821 ideals in 8 passes Wed Apr 26 10:30:21 2023 max relations containing the same ideal: 68 Wed Apr 26 10:30:22 2023 removing 983593 relations and 706153 ideals in 277440 cliques Wed Apr 26 10:30:23 2023 commencing in-memory singleton removal Wed Apr 26 10:30:23 2023 begin with 7765300 relations and 8191821 unique ideals Wed Apr 26 10:30:23 2023 reduce to 7679966 relations and 7397850 ideals in 7 passes Wed Apr 26 10:30:23 2023 max relations containing the same ideal: 63 Wed Apr 26 10:30:25 2023 relations with 0 large ideals: 823 Wed Apr 26 10:30:25 2023 relations with 1 large ideals: 3485 Wed Apr 26 10:30:25 2023 relations with 2 large ideals: 49858 Wed Apr 26 10:30:25 2023 relations with 3 large ideals: 311245 Wed Apr 26 10:30:25 2023 relations with 4 large ideals: 998261 Wed Apr 26 10:30:25 2023 relations with 5 large ideals: 1853973 Wed Apr 26 10:30:25 2023 relations with 6 large ideals: 2113995 Wed Apr 26 10:30:25 2023 relations with 7+ large ideals: 2348326 Wed Apr 26 10:30:25 2023 commencing 2-way merge Wed Apr 26 10:30:27 2023 reduce to 5066128 relation sets and 4784012 unique ideals Wed Apr 26 10:30:27 2023 commencing full merge Wed Apr 26 10:31:23 2023 memory use: 624.6 MB Wed Apr 26 10:31:23 2023 found 2369382 cycles, need 2336212 Wed Apr 26 10:31:24 2023 weight of 2336212 cycles is about 257643567 (110.28/cycle) Wed Apr 26 10:31:24 2023 distribution of cycle lengths: Wed Apr 26 10:31:24 2023 1 relations: 75481 Wed Apr 26 10:31:24 2023 2 relations: 136311 Wed Apr 26 10:31:24 2023 3 relations: 173406 Wed Apr 26 10:31:24 2023 4 relations: 188166 Wed Apr 26 10:31:24 2023 5 relations: 199950 Wed Apr 26 10:31:24 2023 6 relations: 199791 Wed Apr 26 10:31:24 2023 7 relations: 196588 Wed Apr 26 10:31:24 2023 8 relations: 184646 Wed Apr 26 10:31:24 2023 9 relations: 169047 Wed Apr 26 10:31:24 2023 10+ relations: 812826 Wed Apr 26 10:31:24 2023 heaviest cycle: 25 relations Wed Apr 26 10:31:24 2023 commencing cycle optimization Wed Apr 26 10:31:26 2023 start with 19083072 relations Wed Apr 26 10:31:48 2023 pruned 910267 relations Wed Apr 26 10:31:48 2023 memory use: 514.9 MB Wed Apr 26 10:31:48 2023 distribution of cycle lengths: Wed Apr 26 10:31:48 2023 1 relations: 75481 Wed Apr 26 10:31:48 2023 2 relations: 140315 Wed Apr 26 10:31:48 2023 3 relations: 181675 Wed Apr 26 10:31:48 2023 4 relations: 197264 Wed Apr 26 10:31:48 2023 5 relations: 211536 Wed Apr 26 10:31:48 2023 6 relations: 211296 Wed Apr 26 10:31:48 2023 7 relations: 208656 Wed Apr 26 10:31:48 2023 8 relations: 194018 Wed Apr 26 10:31:48 2023 9 relations: 177011 Wed Apr 26 10:31:48 2023 10+ relations: 738960 Wed Apr 26 10:31:48 2023 heaviest cycle: 24 relations Wed Apr 26 10:31:51 2023 RelProcTime: 268 Wed Apr 26 10:31:51 2023 Wed Apr 26 10:31:51 2023 commencing linear algebra Wed Apr 26 10:31:51 2023 using VBITS=256 Wed Apr 26 10:31:51 2023 read 2336212 cycles Wed Apr 26 10:31:53 2023 cycles contain 7531463 unique relations Wed Apr 26 10:31:57 2023 read 7531463 relations Wed Apr 26 10:31:58 2023 using 20 quadratic characters above 4294917295 Wed Apr 26 10:31:59 2023 building initial matrix Wed Apr 26 10:32:58 2023 memory use: 1028.8 MB Wed Apr 26 10:32:59 2023 read 2336212 cycles Wed Apr 26 10:33:00 2023 matrix is 2336033 x 2336212 (1020.7 MB) with weight 314919867 (134.80/col) Wed Apr 26 10:33:00 2023 sparse part has weight 239535763 (102.53/col) Wed Apr 26 10:33:16 2023 filtering completed in 2 passes Wed Apr 26 10:33:16 2023 matrix is 2335928 x 2336107 (1020.7 MB) with weight 314914830 (134.80/col) Wed Apr 26 10:33:16 2023 sparse part has weight 239534158 (102.54/col) Wed Apr 26 10:33:20 2023 matrix starts at (0, 0) Wed Apr 26 10:33:21 2023 matrix is 2335928 x 2336107 (1020.7 MB) with weight 314914830 (134.80/col) Wed Apr 26 10:33:21 2023 sparse part has weight 239534158 (102.54/col) Wed Apr 26 10:33:21 2023 saving the first 240 matrix rows for later Wed Apr 26 10:33:21 2023 matrix includes 256 packed rows Wed Apr 26 10:33:22 2023 matrix is 2335688 x 2336107 (913.8 MB) with weight 217720752 (93.20/col) Wed Apr 26 10:33:22 2023 sparse part has weight 202163479 (86.54/col) Wed Apr 26 10:33:22 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Wed Apr 26 10:33:22 2023 selected card has CUDA arch 8.6 Wed Apr 26 10:33:32 2023 commencing Lanczos iteration Wed Apr 26 10:33:32 2023 memory use: 2130.6 MB Wed Apr 26 10:33:38 2023 linear algebra at 1.3%, ETA 0h 7m Wed Apr 26 10:33:46 2023 checking every 320000 dimensions, checkpointing every 19840000 dimensions Wed Apr 26 10:40:47 2023 lanczos halted after 9153 iterations (dim = 2335686) Wed Apr 26 10:40:56 2023 recovered 31 nontrivial dependencies Wed Apr 26 10:40:56 2023 BLanczosTime: 545 Wed Apr 26 10:40:56 2023 Wed Apr 26 10:40:56 2023 commencing square root phase Wed Apr 26 10:40:56 2023 handling dependencies 1 to 64 Wed Apr 26 10:40:56 2023 reading relations for dependency 1 Wed Apr 26 10:40:56 2023 read 1167967 cycles Wed Apr 26 10:40:58 2023 cycles contain 3764972 unique relations Wed Apr 26 10:41:01 2023 read 3764972 relations Wed Apr 26 10:41:12 2023 multiplying 3764972 relations Wed Apr 26 10:42:30 2023 multiply complete, coefficients have about 190.39 million bits Wed Apr 26 10:42:30 2023 initial square root is modulo 6802291 Wed Apr 26 10:43:35 2023 GCD is N, no factor found Wed Apr 26 10:43:35 2023 reading relations for dependency 2 Wed Apr 26 10:43:36 2023 read 1169505 cycles Wed Apr 26 10:43:37 2023 cycles contain 3768170 unique relations Wed Apr 26 10:43:43 2023 read 3768170 relations Wed Apr 26 10:43:55 2023 multiplying 3768170 relations Wed Apr 26 10:45:12 2023 multiply complete, coefficients have about 190.55 million bits Wed Apr 26 10:45:13 2023 initial square root is modulo 6890969 Wed Apr 26 10:46:20 2023 sqrtTime: 324 Wed Apr 26 10:46:20 2023 p68 factor: 44521866458912852849337532132575434904410913568500840735964114934189 Wed Apr 26 10:46:20 2023 p84 factor: 156627119001983082649681228184647883574694143538111219806272057393962939952430827563 Wed Apr 26 10:46:20 2023 elapsed time 00:18:57