Thu Dec 17 09:58:13 2020 Thu Dec 17 09:58:13 2020 Thu Dec 17 09:58:13 2020 Msieve v. 1.54 (SVN 1025) Thu Dec 17 09:58:13 2020 random seeds: f156ad6c 46c3b7b7 Thu Dec 17 09:58:13 2020 factoring 2037871783672545015433871288021046049458869178800666076405876984327413536648382397269600757736672697426885543710539371379099370890463541581238177127128133398920185653352532621313734310712190502400352220585104298000621722123 (223 digits) Thu Dec 17 09:58:14 2020 searching for 15-digit factors Thu Dec 17 09:58:14 2020 commencing number field sieve (223-digit input) Thu Dec 17 09:58:14 2020 R0: 92391772872219364478761887541829445242 Thu Dec 17 09:58:14 2020 R1: -9612063923644045579 Thu Dec 17 09:58:14 2020 A0: -1 Thu Dec 17 09:58:14 2020 A1: 3 Thu Dec 17 09:58:14 2020 A2: 6 Thu Dec 17 09:58:14 2020 A3: -4 Thu Dec 17 09:58:14 2020 A4: -5 Thu Dec 17 09:58:14 2020 A5: 1 Thu Dec 17 09:58:14 2020 A6: 1 Thu Dec 17 09:58:14 2020 skew 1.00, size 3.202e-11, alpha 3.126, combined = 1.454e-12 rroots = 6 Thu Dec 17 09:58:14 2020 Thu Dec 17 09:58:14 2020 commencing relation filtering Thu Dec 17 09:58:14 2020 setting target matrix density to 116.0 Thu Dec 17 09:58:14 2020 estimated available RAM is 15984.6 MB Thu Dec 17 09:58:14 2020 commencing duplicate removal, pass 1 Thu Dec 17 10:03:46 2020 error -9 reading relation 51053623 Thu Dec 17 10:04:36 2020 error -15 reading relation 58751253 Thu Dec 17 10:09:44 2020 skipped 12 relations with b > 2^32 Thu Dec 17 10:09:44 2020 found 4713103 hash collisions in 103840721 relations Thu Dec 17 10:09:44 2020 commencing duplicate removal, pass 2 Thu Dec 17 10:10:03 2020 found 0 duplicates and 103840721 unique relations Thu Dec 17 10:10:03 2020 memory use: 261.2 MB Thu Dec 17 10:10:03 2020 reading ideals above 77922304 Thu Dec 17 10:10:03 2020 commencing singleton removal, initial pass Thu Dec 17 10:18:31 2020 memory use: 2756.0 MB Thu Dec 17 10:18:31 2020 reading all ideals from disk Thu Dec 17 10:18:32 2020 memory use: 1762.2 MB Thu Dec 17 10:18:35 2020 commencing in-memory singleton removal Thu Dec 17 10:18:38 2020 begin with 103840721 relations and 82434062 unique ideals Thu Dec 17 10:19:10 2020 reduce to 70597085 relations and 45991315 ideals in 12 passes Thu Dec 17 10:19:10 2020 max relations containing the same ideal: 44 Thu Dec 17 10:19:13 2020 reading ideals above 720000 Thu Dec 17 10:19:13 2020 commencing singleton removal, initial pass Thu Dec 17 10:26:23 2020 memory use: 1506.0 MB Thu Dec 17 10:26:23 2020 reading all ideals from disk Thu Dec 17 10:26:24 2020 memory use: 2636.7 MB Thu Dec 17 10:26:30 2020 keeping 54743429 ideals with weight <= 200, target excess is 358033 Thu Dec 17 10:26:36 2020 commencing in-memory singleton removal Thu Dec 17 10:26:41 2020 begin with 70597086 relations and 54743429 unique ideals Thu Dec 17 10:27:05 2020 reduce to 70596627 relations and 54742970 ideals in 5 passes Thu Dec 17 10:27:05 2020 max relations containing the same ideal: 200 Thu Dec 17 10:27:29 2020 removing 8261336 relations and 6261336 ideals in 2000000 cliques Thu Dec 17 10:27:31 2020 commencing in-memory singleton removal Thu Dec 17 10:27:36 2020 begin with 62335291 relations and 54742970 unique ideals Thu Dec 17 10:28:10 2020 reduce to 61515315 relations and 47632971 ideals in 8 passes Thu Dec 17 10:28:10 2020 max relations containing the same ideal: 192 Thu Dec 17 10:28:31 2020 removing 6720585 relations and 4720585 ideals in 2000000 cliques Thu Dec 17 10:28:33 2020 commencing in-memory singleton removal Thu Dec 17 10:28:37 2020 begin with 54794730 relations and 47632971 unique ideals Thu Dec 17 10:29:03 2020 reduce to 54219210 relations and 42317941 ideals in 7 passes Thu Dec 17 10:29:03 2020 max relations containing the same ideal: 177 Thu Dec 17 10:29:22 2020 removing 6231699 relations and 4231699 ideals in 2000000 cliques Thu Dec 17 10:29:24 2020 commencing in-memory singleton removal Thu Dec 17 10:29:27 2020 begin with 47987511 relations and 42317941 unique ideals Thu Dec 17 10:29:50 2020 reduce to 47460688 relations and 37541100 ideals in 7 passes Thu Dec 17 10:29:50 2020 max relations containing the same ideal: 166 Thu Dec 17 10:30:06 2020 removing 5991727 relations and 3991727 ideals in 2000000 cliques Thu Dec 17 10:30:08 2020 commencing in-memory singleton removal Thu Dec 17 10:30:10 2020 begin with 41468961 relations and 37541100 unique ideals Thu Dec 17 10:30:29 2020 reduce to 40946798 relations and 33007131 ideals in 7 passes Thu Dec 17 10:30:29 2020 max relations containing the same ideal: 150 Thu Dec 17 10:30:43 2020 removing 5848008 relations and 3848008 ideals in 2000000 cliques Thu Dec 17 10:30:44 2020 commencing in-memory singleton removal Thu Dec 17 10:30:47 2020 begin with 35098790 relations and 33007131 unique ideals Thu Dec 17 10:31:02 2020 reduce to 34552829 relations and 28589336 ideals in 7 passes Thu Dec 17 10:31:02 2020 max relations containing the same ideal: 134 Thu Dec 17 10:31:14 2020 removing 5752051 relations and 3752051 ideals in 2000000 cliques Thu Dec 17 10:31:15 2020 commencing in-memory singleton removal Thu Dec 17 10:31:17 2020 begin with 28800778 relations and 28589336 unique ideals Thu Dec 17 10:31:31 2020 reduce to 28210357 relations and 24217034 ideals in 8 passes Thu Dec 17 10:31:31 2020 max relations containing the same ideal: 118 Thu Dec 17 10:31:41 2020 removing 5668788 relations and 3668788 ideals in 2000000 cliques Thu Dec 17 10:31:42 2020 commencing in-memory singleton removal Thu Dec 17 10:31:44 2020 begin with 22541569 relations and 24217034 unique ideals Thu Dec 17 10:31:53 2020 reduce to 21872855 relations and 19838423 ideals in 7 passes Thu Dec 17 10:31:53 2020 max relations containing the same ideal: 95 Thu Dec 17 10:32:01 2020 removing 4675322 relations and 3056209 ideals in 1619113 cliques Thu Dec 17 10:32:02 2020 commencing in-memory singleton removal Thu Dec 17 10:32:03 2020 begin with 17197533 relations and 19838423 unique ideals Thu Dec 17 10:32:10 2020 reduce to 16597915 relations and 16143185 ideals in 7 passes Thu Dec 17 10:32:10 2020 max relations containing the same ideal: 81 Thu Dec 17 10:32:15 2020 removing 221404 relations and 181993 ideals in 39411 cliques Thu Dec 17 10:32:16 2020 commencing in-memory singleton removal Thu Dec 17 10:32:17 2020 begin with 16376511 relations and 16143185 unique ideals Thu Dec 17 10:32:22 2020 reduce to 16374002 relations and 15958675 ideals in 5 passes Thu Dec 17 10:32:22 2020 max relations containing the same ideal: 80 Thu Dec 17 10:32:25 2020 relations with 0 large ideals: 26735 Thu Dec 17 10:32:25 2020 relations with 1 large ideals: 6117 Thu Dec 17 10:32:25 2020 relations with 2 large ideals: 54809 Thu Dec 17 10:32:25 2020 relations with 3 large ideals: 375955 Thu Dec 17 10:32:25 2020 relations with 4 large ideals: 1406141 Thu Dec 17 10:32:25 2020 relations with 5 large ideals: 3113699 Thu Dec 17 10:32:25 2020 relations with 6 large ideals: 4283662 Thu Dec 17 10:32:25 2020 relations with 7+ large ideals: 7106884 Thu Dec 17 10:32:25 2020 commencing 2-way merge Thu Dec 17 10:32:32 2020 reduce to 11208654 relation sets and 10793327 unique ideals Thu Dec 17 10:32:32 2020 commencing full merge Thu Dec 17 10:36:08 2020 memory use: 1524.6 MB Thu Dec 17 10:36:09 2020 found 5104219 cycles, need 5103527 Thu Dec 17 10:36:10 2020 weight of 5103527 cycles is about 592735978 (116.14/cycle) Thu Dec 17 10:36:10 2020 distribution of cycle lengths: Thu Dec 17 10:36:10 2020 1 relations: 170987 Thu Dec 17 10:36:10 2020 2 relations: 274839 Thu Dec 17 10:36:10 2020 3 relations: 347633 Thu Dec 17 10:36:10 2020 4 relations: 374920 Thu Dec 17 10:36:10 2020 5 relations: 390083 Thu Dec 17 10:36:10 2020 6 relations: 391846 Thu Dec 17 10:36:10 2020 7 relations: 383942 Thu Dec 17 10:36:10 2020 8 relations: 364415 Thu Dec 17 10:36:10 2020 9 relations: 338975 Thu Dec 17 10:36:10 2020 10+ relations: 2065887 Thu Dec 17 10:36:10 2020 heaviest cycle: 28 relations Thu Dec 17 10:36:11 2020 commencing cycle optimization Thu Dec 17 10:36:19 2020 start with 46441931 relations Thu Dec 17 10:37:44 2020 pruned 2365187 relations Thu Dec 17 10:37:44 2020 memory use: 1163.6 MB Thu Dec 17 10:37:44 2020 distribution of cycle lengths: Thu Dec 17 10:37:44 2020 1 relations: 170987 Thu Dec 17 10:37:44 2020 2 relations: 281454 Thu Dec 17 10:37:44 2020 3 relations: 362264 Thu Dec 17 10:37:44 2020 4 relations: 391656 Thu Dec 17 10:37:44 2020 5 relations: 412048 Thu Dec 17 10:37:44 2020 6 relations: 413445 Thu Dec 17 10:37:44 2020 7 relations: 406952 Thu Dec 17 10:37:44 2020 8 relations: 384293 Thu Dec 17 10:37:44 2020 9 relations: 355687 Thu Dec 17 10:37:44 2020 10+ relations: 1924741 Thu Dec 17 10:37:44 2020 heaviest cycle: 28 relations Thu Dec 17 10:37:52 2020 RelProcTime: 2378 Thu Dec 17 10:37:52 2020 Thu Dec 17 10:37:52 2020 commencing linear algebra Thu Dec 17 10:37:53 2020 read 5103527 cycles Thu Dec 17 10:38:01 2020 cycles contain 16173219 unique relations Thu Dec 17 10:39:16 2020 read 16173219 relations Thu Dec 17 10:39:39 2020 using 20 quadratic characters above 4294917295 Thu Dec 17 10:40:33 2020 building initial matrix Thu Dec 17 10:43:00 2020 memory use: 1962.4 MB Thu Dec 17 10:43:03 2020 read 5103527 cycles Thu Dec 17 10:43:04 2020 matrix is 5103350 x 5103527 (2295.3 MB) with weight 651756389 (127.71/col) Thu Dec 17 10:43:04 2020 sparse part has weight 550652425 (107.90/col) Thu Dec 17 10:43:53 2020 filtering completed in 2 passes Thu Dec 17 10:43:53 2020 matrix is 5103326 x 5103503 (2295.3 MB) with weight 651755719 (127.71/col) Thu Dec 17 10:43:53 2020 sparse part has weight 550652235 (107.90/col) Thu Dec 17 10:44:03 2020 matrix starts at (0, 0) Thu Dec 17 10:44:03 2020 matrix is 5103326 x 5103503 (2295.3 MB) with weight 651755719 (127.71/col) Thu Dec 17 10:44:03 2020 sparse part has weight 550652235 (107.90/col) Thu Dec 17 10:44:03 2020 saving the first 48 matrix rows for later Thu Dec 17 10:44:04 2020 matrix includes 64 packed rows Thu Dec 17 10:44:05 2020 matrix is 5103278 x 5103503 (2201.5 MB) with weight 560908089 (109.91/col) Thu Dec 17 10:44:05 2020 sparse part has weight 526070359 (103.08/col) Thu Dec 17 10:44:05 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Dec 17 10:44:20 2020 commencing Lanczos iteration (3 threads) Thu Dec 17 10:44:20 2020 memory use: 2097.8 MB Thu Dec 17 10:44:41 2020 linear algebra at 0.0%, ETA 18h44m Thu Dec 17 10:44:47 2020 checkpointing every 280000 dimensions Fri Dec 18 03:12:07 2020 lanczos halted after 80703 iterations (dim = 5103276) Fri Dec 18 03:12:15 2020 recovered 32 nontrivial dependencies Fri Dec 18 03:12:15 2020 BLanczosTime: 59663 Fri Dec 18 03:12:15 2020 Fri Dec 18 03:12:15 2020 commencing square root phase Fri Dec 18 03:12:15 2020 handling dependencies 1 to 64 Fri Dec 18 03:12:15 2020 reading relations for dependency 1 Fri Dec 18 03:12:15 2020 read 2549824 cycles Fri Dec 18 03:12:19 2020 cycles contain 8086892 unique relations Fri Dec 18 03:13:02 2020 read 8086892 relations Fri Dec 18 03:13:26 2020 multiplying 8086892 relations Fri Dec 18 03:17:11 2020 multiply complete, coefficients have about 197.12 million bits Fri Dec 18 03:17:12 2020 initial square root is modulo 11862857 Fri Dec 18 03:21:19 2020 GCD is N, no factor found Fri Dec 18 03:21:19 2020 reading relations for dependency 2 Fri Dec 18 03:21:20 2020 read 2550553 cycles Fri Dec 18 03:21:24 2020 cycles contain 8086262 unique relations Fri Dec 18 03:22:05 2020 read 8086262 relations Fri Dec 18 03:22:29 2020 multiplying 8086262 relations Fri Dec 18 03:26:15 2020 multiply complete, coefficients have about 197.11 million bits Fri Dec 18 03:26:16 2020 initial square root is modulo 11848787 Fri Dec 18 03:30:21 2020 GCD is 1, no factor found Fri Dec 18 03:30:21 2020 reading relations for dependency 3 Fri Dec 18 03:30:21 2020 read 2550588 cycles Fri Dec 18 03:30:24 2020 cycles contain 8079620 unique relations Fri Dec 18 03:31:06 2020 read 8079620 relations Fri Dec 18 03:31:30 2020 multiplying 8079620 relations Fri Dec 18 03:35:15 2020 multiply complete, coefficients have about 196.96 million bits Fri Dec 18 03:35:17 2020 initial square root is modulo 11707417 Fri Dec 18 03:39:21 2020 sqrtTime: 1626 Fri Dec 18 03:39:21 2020 p75 factor: 475341381389003198140538563875014233391114626902552755873266720144440749717 Fri Dec 18 03:39:21 2020 p148 factor: 4287175203887456518608539204714144825155639021326577188668142078816579177416579252495850182606257453167507126875240195764567897432922702890103807519 Fri Dec 18 03:39:21 2020 elapsed time 17:41:08