Tue Jan 19 17:19:19 2021 Tue Jan 19 17:19:19 2021 Tue Jan 19 17:19:19 2021 Msieve v. 1.54 (SVN 1025) Tue Jan 19 17:19:19 2021 random seeds: 7fce311c f44acc44 Tue Jan 19 17:19:19 2021 factoring 5143810256450835170441260504735878513069116859709036045200120853969494275790718929711105837963030766419717735263468098090447715721067164663888876807347614356546626547508844923673372519277628531214465156749315583042039 (217 digits) Tue Jan 19 17:19:20 2021 searching for 15-digit factors Tue Jan 19 17:19:21 2021 commencing number field sieve (217-digit input) Tue Jan 19 17:19:21 2021 R0: 6293756734307568954415341462954798131 Tue Jan 19 17:19:21 2021 R1: -1 Tue Jan 19 17:19:21 2021 A0: 1 Tue Jan 19 17:19:21 2021 A1: 1 Tue Jan 19 17:19:21 2021 A2: 1 Tue Jan 19 17:19:21 2021 A3: 1 Tue Jan 19 17:19:21 2021 A4: 1 Tue Jan 19 17:19:21 2021 A5: 1 Tue Jan 19 17:19:21 2021 A6: 1 Tue Jan 19 17:19:21 2021 skew 1.00, size 5.956e-11, alpha 2.428, combined = 2.317e-12 rroots = 0 Tue Jan 19 17:19:21 2021 Tue Jan 19 17:19:21 2021 commencing relation filtering Tue Jan 19 17:19:21 2021 setting target matrix density to 104.0 Tue Jan 19 17:19:21 2021 estimated available RAM is 15984.6 MB Tue Jan 19 17:19:21 2021 commencing duplicate removal, pass 1 Tue Jan 19 17:26:47 2021 skipped 2 relations with b > 2^32 Tue Jan 19 17:26:47 2021 found 2426428 hash collisions in 52726023 relations Tue Jan 19 17:26:47 2021 commencing duplicate removal, pass 2 Tue Jan 19 17:27:00 2021 found 0 duplicates and 52726023 unique relations Tue Jan 19 17:27:00 2021 memory use: 130.6 MB Tue Jan 19 17:27:00 2021 reading ideals above 720000 Tue Jan 19 17:27:00 2021 commencing singleton removal, initial pass Tue Jan 19 17:33:26 2021 memory use: 1378.0 MB Tue Jan 19 17:33:26 2021 reading all ideals from disk Tue Jan 19 17:33:27 2021 memory use: 1917.9 MB Tue Jan 19 17:33:33 2021 keeping 48475777 ideals with weight <= 200, target excess is 262677 Tue Jan 19 17:33:39 2021 commencing in-memory singleton removal Tue Jan 19 17:33:44 2021 begin with 52726023 relations and 48475777 unique ideals Tue Jan 19 17:34:38 2021 reduce to 36853618 relations and 31181318 ideals in 15 passes Tue Jan 19 17:34:38 2021 max relations containing the same ideal: 166 Tue Jan 19 17:34:52 2021 removing 4531113 relations and 3531113 ideals in 1000000 cliques Tue Jan 19 17:34:53 2021 commencing in-memory singleton removal Tue Jan 19 17:34:56 2021 begin with 32322505 relations and 31181318 unique ideals Tue Jan 19 17:35:22 2021 reduce to 31693439 relations and 26998123 ideals in 10 passes Tue Jan 19 17:35:22 2021 max relations containing the same ideal: 155 Tue Jan 19 17:35:35 2021 removing 3737001 relations and 2737001 ideals in 1000000 cliques Tue Jan 19 17:35:36 2021 commencing in-memory singleton removal Tue Jan 19 17:35:37 2021 begin with 27956438 relations and 26998123 unique ideals Tue Jan 19 17:35:49 2021 reduce to 27543812 relations and 23834409 ideals in 8 passes Tue Jan 19 17:35:49 2021 max relations containing the same ideal: 141 Tue Jan 19 17:35:57 2021 removing 3472087 relations and 2472087 ideals in 1000000 cliques Tue Jan 19 17:35:57 2021 commencing in-memory singleton removal Tue Jan 19 17:35:59 2021 begin with 24071725 relations and 23834409 unique ideals Tue Jan 19 17:36:08 2021 reduce to 23681310 relations and 20957801 ideals in 7 passes Tue Jan 19 17:36:08 2021 max relations containing the same ideal: 126 Tue Jan 19 17:36:15 2021 removing 3377528 relations and 2377528 ideals in 1000000 cliques Tue Jan 19 17:36:16 2021 commencing in-memory singleton removal Tue Jan 19 17:36:17 2021 begin with 20303782 relations and 20957801 unique ideals Tue Jan 19 17:36:27 2021 reduce to 19884115 relations and 18143809 ideals in 9 passes Tue Jan 19 17:36:27 2021 max relations containing the same ideal: 109 Tue Jan 19 17:36:33 2021 removing 3360982 relations and 2360982 ideals in 1000000 cliques Tue Jan 19 17:36:34 2021 commencing in-memory singleton removal Tue Jan 19 17:36:35 2021 begin with 16523133 relations and 18143809 unique ideals Tue Jan 19 17:36:43 2021 reduce to 16032995 relations and 15269546 ideals in 8 passes Tue Jan 19 17:36:43 2021 max relations containing the same ideal: 95 Tue Jan 19 17:36:50 2021 removing 1857446 relations and 1398703 ideals in 458743 cliques Tue Jan 19 17:36:50 2021 commencing in-memory singleton removal Tue Jan 19 17:36:52 2021 begin with 14175549 relations and 15269546 unique ideals Tue Jan 19 17:37:02 2021 reduce to 13990786 relations and 13681109 ideals in 10 passes Tue Jan 19 17:37:02 2021 max relations containing the same ideal: 87 Tue Jan 19 17:37:10 2021 relations with 0 large ideals: 20147 Tue Jan 19 17:37:10 2021 relations with 1 large ideals: 3160 Tue Jan 19 17:37:10 2021 relations with 2 large ideals: 34814 Tue Jan 19 17:37:10 2021 relations with 3 large ideals: 252510 Tue Jan 19 17:37:10 2021 relations with 4 large ideals: 1012325 Tue Jan 19 17:37:10 2021 relations with 5 large ideals: 2425251 Tue Jan 19 17:37:10 2021 relations with 6 large ideals: 3614329 Tue Jan 19 17:37:10 2021 relations with 7+ large ideals: 6628250 Tue Jan 19 17:37:10 2021 commencing 2-way merge Tue Jan 19 17:37:19 2021 reduce to 9189549 relation sets and 8879872 unique ideals Tue Jan 19 17:37:19 2021 commencing full merge Tue Jan 19 17:40:57 2021 memory use: 1225.0 MB Tue Jan 19 17:40:58 2021 found 4188062 cycles, need 4180072 Tue Jan 19 17:41:00 2021 weight of 4180072 cycles is about 434771995 (104.01/cycle) Tue Jan 19 17:41:00 2021 distribution of cycle lengths: Tue Jan 19 17:41:00 2021 1 relations: 305268 Tue Jan 19 17:41:00 2021 2 relations: 322702 Tue Jan 19 17:41:00 2021 3 relations: 328843 Tue Jan 19 17:41:00 2021 4 relations: 319148 Tue Jan 19 17:41:00 2021 5 relations: 310291 Tue Jan 19 17:41:00 2021 6 relations: 298021 Tue Jan 19 17:41:00 2021 7 relations: 282125 Tue Jan 19 17:41:00 2021 8 relations: 265064 Tue Jan 19 17:41:00 2021 9 relations: 245373 Tue Jan 19 17:41:00 2021 10+ relations: 1503237 Tue Jan 19 17:41:00 2021 heaviest cycle: 28 relations Tue Jan 19 17:41:01 2021 commencing cycle optimization Tue Jan 19 17:41:08 2021 start with 34698660 relations Tue Jan 19 17:42:14 2021 pruned 1503597 relations Tue Jan 19 17:42:14 2021 memory use: 931.3 MB Tue Jan 19 17:42:14 2021 distribution of cycle lengths: Tue Jan 19 17:42:14 2021 1 relations: 305268 Tue Jan 19 17:42:14 2021 2 relations: 329155 Tue Jan 19 17:42:14 2021 3 relations: 341341 Tue Jan 19 17:42:14 2021 4 relations: 330458 Tue Jan 19 17:42:14 2021 5 relations: 324567 Tue Jan 19 17:42:14 2021 6 relations: 310653 Tue Jan 19 17:42:14 2021 7 relations: 295343 Tue Jan 19 17:42:14 2021 8 relations: 276125 Tue Jan 19 17:42:14 2021 9 relations: 255233 Tue Jan 19 17:42:14 2021 10+ relations: 1411929 Tue Jan 19 17:42:14 2021 heaviest cycle: 28 relations Tue Jan 19 17:42:20 2021 RelProcTime: 1379 Tue Jan 19 17:42:20 2021 Tue Jan 19 17:42:20 2021 commencing linear algebra Tue Jan 19 17:42:20 2021 read 4180072 cycles Tue Jan 19 17:42:25 2021 cycles contain 13767247 unique relations Tue Jan 19 17:43:28 2021 read 13767247 relations Tue Jan 19 17:43:41 2021 using 20 quadratic characters above 4294917295 Tue Jan 19 17:44:27 2021 building initial matrix Tue Jan 19 17:46:11 2021 memory use: 1664.5 MB Tue Jan 19 17:46:12 2021 read 4180072 cycles Tue Jan 19 17:46:13 2021 matrix is 4179895 x 4180072 (1729.9 MB) with weight 494050354 (118.19/col) Tue Jan 19 17:46:13 2021 sparse part has weight 407501882 (97.49/col) Tue Jan 19 17:46:43 2021 filtering completed in 2 passes Tue Jan 19 17:46:44 2021 matrix is 4179770 x 4179947 (1729.9 MB) with weight 494046748 (118.19/col) Tue Jan 19 17:46:44 2021 sparse part has weight 407500924 (97.49/col) Tue Jan 19 17:46:50 2021 matrix starts at (0, 0) Tue Jan 19 17:46:50 2021 matrix is 4179770 x 4179947 (1729.9 MB) with weight 494046748 (118.19/col) Tue Jan 19 17:46:50 2021 sparse part has weight 407500924 (97.49/col) Tue Jan 19 17:46:50 2021 saving the first 48 matrix rows for later Tue Jan 19 17:46:51 2021 matrix includes 64 packed rows Tue Jan 19 17:46:52 2021 matrix is 4179722 x 4179947 (1650.4 MB) with weight 420250905 (100.54/col) Tue Jan 19 17:46:52 2021 sparse part has weight 390855344 (93.51/col) Tue Jan 19 17:46:52 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Jan 19 17:47:03 2021 commencing Lanczos iteration (3 threads) Tue Jan 19 17:47:03 2021 memory use: 1577.7 MB Tue Jan 19 17:47:16 2021 linear algebra at 0.0%, ETA 9h54m Tue Jan 19 17:47:21 2021 checkpointing every 410000 dimensions Wed Jan 20 03:40:59 2021 lanczos halted after 66095 iterations (dim = 4179722) Wed Jan 20 03:41:04 2021 recovered 38 nontrivial dependencies Wed Jan 20 03:41:04 2021 BLanczosTime: 35924 Wed Jan 20 03:41:04 2021 Wed Jan 20 03:41:04 2021 commencing square root phase Wed Jan 20 03:41:04 2021 handling dependencies 1 to 64 Wed Jan 20 03:41:04 2021 reading relations for dependency 1 Wed Jan 20 03:41:05 2021 read 2090452 cycles Wed Jan 20 03:41:07 2021 cycles contain 6885478 unique relations Wed Jan 20 03:41:41 2021 read 6885478 relations Wed Jan 20 03:42:00 2021 multiplying 6885478 relations Wed Jan 20 03:45:05 2021 multiply complete, coefficients have about 164.29 million bits Wed Jan 20 03:45:06 2021 initial square root is modulo 786887 Wed Jan 20 03:48:30 2021 GCD is N, no factor found Wed Jan 20 03:48:30 2021 reading relations for dependency 2 Wed Jan 20 03:48:30 2021 read 2089185 cycles Wed Jan 20 03:48:33 2021 cycles contain 6881338 unique relations Wed Jan 20 03:49:06 2021 read 6881338 relations Wed Jan 20 03:49:26 2021 multiplying 6881338 relations Wed Jan 20 03:52:30 2021 multiply complete, coefficients have about 164.19 million bits Wed Jan 20 03:52:31 2021 initial square root is modulo 780323 Wed Jan 20 03:55:55 2021 GCD is 1, no factor found Wed Jan 20 03:55:55 2021 reading relations for dependency 3 Wed Jan 20 03:55:56 2021 read 2089998 cycles Wed Jan 20 03:55:58 2021 cycles contain 6885076 unique relations Wed Jan 20 03:56:32 2021 read 6885076 relations Wed Jan 20 03:56:51 2021 multiplying 6885076 relations Wed Jan 20 03:59:56 2021 multiply complete, coefficients have about 164.27 million bits Wed Jan 20 03:59:56 2021 initial square root is modulo 786047 Wed Jan 20 04:03:21 2021 GCD is N, no factor found Wed Jan 20 04:03:21 2021 reading relations for dependency 4 Wed Jan 20 04:03:21 2021 read 2089533 cycles Wed Jan 20 04:03:24 2021 cycles contain 6884252 unique relations Wed Jan 20 04:03:57 2021 read 6884252 relations Wed Jan 20 04:04:17 2021 multiplying 6884252 relations Wed Jan 20 04:07:21 2021 multiply complete, coefficients have about 164.25 million bits Wed Jan 20 04:07:22 2021 initial square root is modulo 784789 Wed Jan 20 04:10:46 2021 sqrtTime: 1782 Wed Jan 20 04:10:46 2021 p54 factor: 639718009534297741062046046276173076681634538639640171 Wed Jan 20 04:10:46 2021 p163 factor: 8040746359783475399949354604897126020351653576339054871211981025106659141614775620657632578328730123079337819336851766397688161383615755270177638454782851603545509 Wed Jan 20 04:10:46 2021 elapsed time 10:51:27