Fri Sep 25 20:44:51 2020 Msieve v. 1.54 (SVN 1025) Fri Sep 25 20:44:51 2020 random seeds: e15372ec 5cdff5c2 Fri Sep 25 20:44:51 2020 factoring 17710851629080219969101046031273131531508386900371580852178810832932852682577469396738291262850064854366911487943037141986838518218051776190162534222100594132814547 (164 digits) Fri Sep 25 20:44:51 2020 no P-1/P+1/ECM available, skipping Fri Sep 25 20:44:51 2020 commencing number field sieve (164-digit input) Fri Sep 25 20:44:51 2020 R0: -59830894958587623892185342027487 Fri Sep 25 20:44:51 2020 R1: 167401110254753401 Fri Sep 25 20:44:51 2020 A0: 225032557718899636713989316105449121632280 Fri Sep 25 20:44:51 2020 A1: -88925283422144205483021654565842148 Fri Sep 25 20:44:51 2020 A2: 539420337808814403078739170 Fri Sep 25 20:44:51 2020 A3: -368358078936379905831 Fri Sep 25 20:44:51 2020 A4: -583844844454 Fri Sep 25 20:44:51 2020 A5: 23100 Fri Sep 25 20:44:51 2020 skew 56019420.53, size 6.353e-16, alpha -8.914, combined = 8.535e-13 rroots = 3 Fri Sep 25 20:44:51 2020 Fri Sep 25 20:44:51 2020 commencing relation filtering Fri Sep 25 20:44:51 2020 setting target matrix density to 120.0 Fri Sep 25 20:44:51 2020 estimated available RAM is 15891.6 MB Fri Sep 25 20:44:51 2020 commencing duplicate removal, pass 1 Fri Sep 25 20:58:43 2020 skipped 63 relations with composite factors Fri Sep 25 20:58:43 2020 found 25085449 hash collisions in 116932252 relations Fri Sep 25 20:59:09 2020 commencing duplicate removal, pass 2 Fri Sep 25 21:01:23 2020 found 25321209 duplicates and 91611043 unique relations Fri Sep 25 21:01:23 2020 memory use: 660.8 MB Fri Sep 25 21:01:23 2020 reading ideals above 99942400 Fri Sep 25 21:01:23 2020 commencing singleton removal, initial pass Fri Sep 25 21:10:12 2020 memory use: 1506.0 MB Fri Sep 25 21:10:12 2020 reading all ideals from disk Fri Sep 25 21:10:13 2020 memory use: 1480.6 MB Fri Sep 25 21:10:17 2020 commencing in-memory singleton removal Fri Sep 25 21:10:20 2020 begin with 91611043 relations and 77378204 unique ideals Fri Sep 25 21:11:04 2020 reduce to 54456816 relations and 35961518 ideals in 16 passes Fri Sep 25 21:11:04 2020 max relations containing the same ideal: 30 Fri Sep 25 21:11:07 2020 reading ideals above 720000 Fri Sep 25 21:11:07 2020 commencing singleton removal, initial pass Fri Sep 25 21:18:29 2020 memory use: 1378.0 MB Fri Sep 25 21:18:29 2020 reading all ideals from disk Fri Sep 25 21:18:30 2020 memory use: 2045.2 MB Fri Sep 25 21:18:37 2020 keeping 47173697 ideals with weight <= 200, target excess is 287326 Fri Sep 25 21:18:44 2020 commencing in-memory singleton removal Fri Sep 25 21:18:51 2020 begin with 54456816 relations and 47173697 unique ideals Fri Sep 25 21:19:58 2020 reduce to 54309658 relations and 47026470 ideals in 11 passes Fri Sep 25 21:19:58 2020 max relations containing the same ideal: 200 Fri Sep 25 21:20:29 2020 removing 5963582 relations and 4963582 ideals in 1000000 cliques Fri Sep 25 21:20:31 2020 commencing in-memory singleton removal Fri Sep 25 21:20:37 2020 begin with 48346076 relations and 47026470 unique ideals Fri Sep 25 21:21:21 2020 reduce to 47866810 relations and 41572607 ideals in 8 passes Fri Sep 25 21:21:21 2020 max relations containing the same ideal: 192 Fri Sep 25 21:21:51 2020 removing 4540001 relations and 3540001 ideals in 1000000 cliques Fri Sep 25 21:21:52 2020 commencing in-memory singleton removal Fri Sep 25 21:21:58 2020 begin with 43326809 relations and 41572607 unique ideals Fri Sep 25 21:22:41 2020 reduce to 43001787 relations and 37700851 ideals in 8 passes Fri Sep 25 21:22:41 2020 max relations containing the same ideal: 181 Fri Sep 25 21:23:09 2020 removing 4108154 relations and 3108154 ideals in 1000000 cliques Fri Sep 25 21:23:11 2020 commencing in-memory singleton removal Fri Sep 25 21:23:15 2020 begin with 38893633 relations and 37700851 unique ideals Fri Sep 25 21:23:51 2020 reduce to 38599472 relations and 34292264 ideals in 8 passes Fri Sep 25 21:23:51 2020 max relations containing the same ideal: 169 Fri Sep 25 21:24:15 2020 removing 3896623 relations and 2896623 ideals in 1000000 cliques Fri Sep 25 21:24:16 2020 commencing in-memory singleton removal Fri Sep 25 21:24:19 2020 begin with 34702849 relations and 34292264 unique ideals Fri Sep 25 21:24:46 2020 reduce to 34414876 relations and 31100999 ideals in 7 passes Fri Sep 25 21:24:46 2020 max relations containing the same ideal: 158 Fri Sep 25 21:25:06 2020 removing 3766451 relations and 2766451 ideals in 1000000 cliques Fri Sep 25 21:25:07 2020 commencing in-memory singleton removal Fri Sep 25 21:25:11 2020 begin with 30648425 relations and 31100999 unique ideals Fri Sep 25 21:25:37 2020 reduce to 30352584 relations and 28031422 ideals in 8 passes Fri Sep 25 21:25:37 2020 max relations containing the same ideal: 146 Fri Sep 25 21:25:54 2020 removing 3685875 relations and 2685875 ideals in 1000000 cliques Fri Sep 25 21:25:55 2020 commencing in-memory singleton removal Fri Sep 25 21:25:58 2020 begin with 26666709 relations and 28031422 unique ideals Fri Sep 25 21:26:20 2020 reduce to 26350286 relations and 25020428 ideals in 8 passes Fri Sep 25 21:26:20 2020 max relations containing the same ideal: 134 Fri Sep 25 21:26:35 2020 removing 3627402 relations and 2630843 ideals in 996559 cliques Fri Sep 25 21:26:36 2020 commencing in-memory singleton removal Fri Sep 25 21:26:38 2020 begin with 22722884 relations and 25020428 unique ideals Fri Sep 25 21:26:57 2020 reduce to 22368298 relations and 22023738 ideals in 8 passes Fri Sep 25 21:26:57 2020 max relations containing the same ideal: 118 Fri Sep 25 21:27:10 2020 removing 88007 relations and 76746 ideals in 11261 cliques Fri Sep 25 21:27:10 2020 commencing in-memory singleton removal Fri Sep 25 21:27:12 2020 begin with 22280291 relations and 22023738 unique ideals Fri Sep 25 21:27:24 2020 reduce to 22280076 relations and 21946777 ideals in 5 passes Fri Sep 25 21:27:24 2020 max relations containing the same ideal: 118 Fri Sep 25 21:27:29 2020 relations with 0 large ideals: 959 Fri Sep 25 21:27:29 2020 relations with 1 large ideals: 1864 Fri Sep 25 21:27:29 2020 relations with 2 large ideals: 29867 Fri Sep 25 21:27:29 2020 relations with 3 large ideals: 255443 Fri Sep 25 21:27:29 2020 relations with 4 large ideals: 1182670 Fri Sep 25 21:27:29 2020 relations with 5 large ideals: 3244901 Fri Sep 25 21:27:29 2020 relations with 6 large ideals: 5587820 Fri Sep 25 21:27:29 2020 relations with 7+ large ideals: 11976552 Fri Sep 25 21:27:29 2020 commencing 2-way merge Fri Sep 25 21:27:47 2020 reduce to 14429997 relation sets and 14096698 unique ideals Fri Sep 25 21:27:47 2020 commencing full merge Fri Sep 25 21:34:31 2020 memory use: 1805.1 MB Fri Sep 25 21:34:33 2020 found 6481480 cycles, need 6478898 Fri Sep 25 21:34:35 2020 weight of 6478898 cycles is about 777882170 (120.06/cycle) Fri Sep 25 21:34:35 2020 distribution of cycle lengths: Fri Sep 25 21:34:35 2020 1 relations: 247551 Fri Sep 25 21:34:35 2020 2 relations: 409891 Fri Sep 25 21:34:35 2020 3 relations: 482595 Fri Sep 25 21:34:35 2020 4 relations: 492607 Fri Sep 25 21:34:35 2020 5 relations: 502298 Fri Sep 25 21:34:35 2020 6 relations: 487807 Fri Sep 25 21:34:35 2020 7 relations: 474818 Fri Sep 25 21:34:35 2020 8 relations: 446803 Fri Sep 25 21:34:35 2020 9 relations: 419228 Fri Sep 25 21:34:35 2020 10+ relations: 2515300 Fri Sep 25 21:34:35 2020 heaviest cycle: 28 relations Fri Sep 25 21:34:37 2020 commencing cycle optimization Fri Sep 25 21:34:53 2020 start with 56901643 relations Fri Sep 25 21:37:32 2020 pruned 2576837 relations Fri Sep 25 21:37:33 2020 memory use: 1513.5 MB Fri Sep 25 21:37:33 2020 distribution of cycle lengths: Fri Sep 25 21:37:33 2020 1 relations: 247551 Fri Sep 25 21:37:33 2020 2 relations: 421623 Fri Sep 25 21:37:33 2020 3 relations: 504955 Fri Sep 25 21:37:33 2020 4 relations: 514335 Fri Sep 25 21:37:33 2020 5 relations: 527507 Fri Sep 25 21:37:33 2020 6 relations: 510250 Fri Sep 25 21:37:33 2020 7 relations: 497599 Fri Sep 25 21:37:33 2020 8 relations: 466313 Fri Sep 25 21:37:33 2020 9 relations: 435988 Fri Sep 25 21:37:33 2020 10+ relations: 2352777 Fri Sep 25 21:37:33 2020 heaviest cycle: 28 relations Fri Sep 25 21:37:52 2020 RelProcTime: 3181 Fri Sep 25 21:37:52 2020 Fri Sep 25 21:37:52 2020 commencing linear algebra Fri Sep 25 21:37:53 2020 read 6478898 cycles Fri Sep 25 21:38:11 2020 cycles contain 22078856 unique relations Fri Sep 25 21:41:25 2020 read 22078856 relations Fri Sep 25 21:42:15 2020 using 20 quadratic characters above 4294917295 Fri Sep 25 21:43:54 2020 building initial matrix Fri Sep 25 21:50:32 2020 memory use: 3093.0 MB Fri Sep 25 21:50:51 2020 read 6478898 cycles Fri Sep 25 21:50:52 2020 matrix is 6478720 x 6478898 (3061.8 MB) with weight 953848039 (147.22/col) Fri Sep 25 21:50:52 2020 sparse part has weight 724897491 (111.89/col) Fri Sep 25 21:52:23 2020 filtering completed in 2 passes Fri Sep 25 21:52:25 2020 matrix is 6478696 x 6478874 (3061.8 MB) with weight 953846979 (147.22/col) Fri Sep 25 21:52:25 2020 sparse part has weight 724897303 (111.89/col) Fri Sep 25 21:53:11 2020 matrix starts at (0, 0) Fri Sep 25 21:53:13 2020 matrix is 6478696 x 6478874 (3061.8 MB) with weight 953846979 (147.22/col) Fri Sep 25 21:53:13 2020 sparse part has weight 724897303 (111.89/col) Fri Sep 25 21:53:13 2020 saving the first 48 matrix rows for later Fri Sep 25 21:53:14 2020 matrix includes 64 packed rows Fri Sep 25 21:53:14 2020 matrix is 6478648 x 6478874 (3008.9 MB) with weight 819023661 (126.41/col) Fri Sep 25 21:53:14 2020 sparse part has weight 723989191 (111.75/col) Fri Sep 25 21:53:14 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Sep 25 21:53:36 2020 commencing Lanczos iteration (4 threads) Fri Sep 25 21:53:36 2020 memory use: 2789.6 MB Fri Sep 25 21:53:57 2020 lanczos halted after 16 iterations (dim = 1009) Fri Sep 25 21:53:57 2020 BLanczosTime: 965 Sat Sep 26 03:46:21 2020 Msieve v. 1.52 (SVN exported) Sat Sep 26 03:46:21 2020 random seeds: 896075f9 cf408ebb Sat Sep 26 03:46:21 2020 factoring 17710851629080219969101046031273131531508386900371580852178810832932852682577469396738291262850064854366911487943037141986838518218051776190162534222100594132814547 (164 digits) Sat Sep 26 03:46:22 2020 searching for 15-digit factors Sat Sep 26 03:46:23 2020 commencing number field sieve (164-digit input) Sat Sep 26 03:46:23 2020 R0: -59830894958587623892185342027487 Sat Sep 26 03:46:23 2020 R1: 167401110254753401 Sat Sep 26 03:46:23 2020 A0: 225032557718899636713989316105449121632280 Sat Sep 26 03:46:23 2020 A1: -88925283422144205483021654565842148 Sat Sep 26 03:46:23 2020 A2: 539420337808814403078739170 Sat Sep 26 03:46:23 2020 A3: -368358078936379905831 Sat Sep 26 03:46:23 2020 A4: -583844844454 Sat Sep 26 03:46:23 2020 A5: 23100 Sat Sep 26 03:46:23 2020 skew 56019420.53, size 6.353e-16, alpha -8.914, combined = 8.535e-13 rroots = 3 Sat Sep 26 03:46:23 2020 Sat Sep 26 03:46:23 2020 commencing linear algebra Sat Sep 26 03:46:23 2020 skipping matrix build Sat Sep 26 03:46:39 2020 matrix starts at (0, 0) Sat Sep 26 03:46:42 2020 matrix is 6478696 x 6478874 (3061.8 MB) with weight 953846979 (147.22/col) Sat Sep 26 03:46:42 2020 sparse part has weight 724897303 (111.89/col) Sat Sep 26 03:46:42 2020 saving the first 48 matrix rows for later Sat Sep 26 03:46:44 2020 matrix includes 64 packed rows Sat Sep 26 03:46:45 2020 matrix is 6478648 x 6478874 (3008.9 MB) with weight 819023661 (126.41/col) Sat Sep 26 03:46:45 2020 sparse part has weight 723989191 (111.75/col) Sat Sep 26 03:46:45 2020 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sat Sep 26 03:47:29 2020 commencing Lanczos iteration (8 threads) Sat Sep 26 03:47:29 2020 memory use: 2487.0 MB Sat Sep 26 03:47:55 2020 linear algebra at 0.0%, ETA 29h41m Sat Sep 26 03:48:04 2020 checkpointing every 220000 dimensions Sun Sep 27 11:36:02 2020 lanczos halted after 102451 iterations (dim = 6478646) Sun Sep 27 11:36:11 2020 recovered 31 nontrivial dependencies Sun Sep 27 11:36:12 2020 BLanczosTime: 114589 Sun Sep 27 11:36:12 2020 elapsed time 31:49:51 Sun Sep 27 15:08:09 2020 Sun Sep 27 15:08:09 2020 Sun Sep 27 15:08:09 2020 Msieve v. 1.54 (SVN 1025) Sun Sep 27 15:08:09 2020 random seeds: 95c079fa c1af4e0b Sun Sep 27 15:08:09 2020 factoring 17710851629080219969101046031273131531508386900371580852178810832932852682577469396738291262850064854366911487943037141986838518218051776190162534222100594132814547 (164 digits) Sun Sep 27 15:08:10 2020 no P-1/P+1/ECM available, skipping Sun Sep 27 15:08:10 2020 commencing number field sieve (164-digit input) Sun Sep 27 15:08:10 2020 R0: -59830894958587623892185342027487 Sun Sep 27 15:08:10 2020 R1: 167401110254753401 Sun Sep 27 15:08:10 2020 A0: 225032557718899636713989316105449121632280 Sun Sep 27 15:08:10 2020 A1: -88925283422144205483021654565842148 Sun Sep 27 15:08:10 2020 A2: 539420337808814403078739170 Sun Sep 27 15:08:10 2020 A3: -368358078936379905831 Sun Sep 27 15:08:10 2020 A4: -583844844454 Sun Sep 27 15:08:10 2020 A5: 23100 Sun Sep 27 15:08:10 2020 skew 56019420.53, size 6.353e-16, alpha -8.914, combined = 8.535e-13 rroots = 3 Sun Sep 27 15:08:10 2020 Sun Sep 27 15:08:10 2020 commencing square root phase Sun Sep 27 15:08:10 2020 reading relations for dependency 1 Sun Sep 27 15:08:12 2020 read 3240277 cycles Sun Sep 27 15:08:20 2020 cycles contain 11045942 unique relations Sun Sep 27 15:10:34 2020 read 11045942 relations Sun Sep 27 15:11:42 2020 multiplying 11045942 relations Sun Sep 27 15:20:54 2020 multiply complete, coefficients have about 579.93 million bits Sun Sep 27 15:20:56 2020 initial square root is modulo 159539 Sun Sep 27 15:32:04 2020 GCD is 1, no factor found Sun Sep 27 15:32:04 2020 reading relations for dependency 2 Sun Sep 27 15:32:08 2020 read 3237802 cycles Sun Sep 27 15:32:16 2020 cycles contain 11034766 unique relations Sun Sep 27 15:34:32 2020 read 11034766 relations Sun Sep 27 15:35:41 2020 multiplying 11034766 relations Sun Sep 27 15:44:51 2020 multiply complete, coefficients have about 579.34 million bits Sun Sep 27 15:44:53 2020 initial square root is modulo 157637 Sun Sep 27 15:56:01 2020 sqrtTime: 2871 Sun Sep 27 15:56:01 2020 p56 factor: 15988214066055311620975167573170885187556498379574953783 Sun Sep 27 15:56:01 2020 p109 factor: 1107744214326117394691931005115180862663005578567612663644888740588072220548652015083658565034313126405533509 Sun Sep 27 15:56:01 2020 elapsed time 00:47:52