Sun Jan 31 17:31:44 2021 Sun Jan 31 17:31:44 2021 Msieve v. 1.54 (SVN 1025) Sun Jan 31 17:31:44 2021 random seeds: 9ee3582d 59211f45 Sun Jan 31 17:31:44 2021 factoring 70923513335415911523257332680186736993580975995677236979976849837942046263703017986964037697331184514239054230636400903317879146988111207545047639092602322858345687706846027208317066230796900167930997 (200 digits) Sun Jan 31 17:31:45 2021 searching for 15-digit factors Sun Jan 31 17:31:46 2021 commencing number field sieve (200-digit input) Sun Jan 31 17:31:46 2021 R0: 7385544613883839266230041883493354002 Sun Jan 31 17:31:46 2021 R1: -2717635850124854249 Sun Jan 31 17:31:46 2021 A0: -1 Sun Jan 31 17:31:46 2021 A1: 3 Sun Jan 31 17:31:46 2021 A2: 6 Sun Jan 31 17:31:46 2021 A3: -4 Sun Jan 31 17:31:46 2021 A4: -5 Sun Jan 31 17:31:46 2021 A5: 1 Sun Jan 31 17:31:46 2021 A6: 1 Sun Jan 31 17:31:46 2021 skew 1.00, size 6.591e-11, alpha 3.126, combined = 2.442e-12 rroots = 6 Sun Jan 31 17:31:46 2021 Sun Jan 31 17:31:46 2021 commencing relation filtering Sun Jan 31 17:31:46 2021 setting target matrix density to 108.0 Sun Jan 31 17:31:46 2021 estimated available RAM is 15984.6 MB Sun Jan 31 17:31:46 2021 commencing duplicate removal, pass 1 Sun Jan 31 17:40:26 2021 skipped 1 relations with b > 2^32 Sun Jan 31 17:40:26 2021 skipped 1 relations with composite factors Sun Jan 31 17:40:26 2021 found 2579365 hash collisions in 54467718 relations Sun Jan 31 17:40:26 2021 commencing duplicate removal, pass 2 Sun Jan 31 17:40:41 2021 found 0 duplicates and 54467718 unique relations Sun Jan 31 17:40:41 2021 memory use: 189.2 MB Sun Jan 31 17:40:41 2021 reading ideals above 720000 Sun Jan 31 17:40:41 2021 commencing singleton removal, initial pass Sun Jan 31 17:46:14 2021 memory use: 1378.0 MB Sun Jan 31 17:46:14 2021 reading all ideals from disk Sun Jan 31 17:46:15 2021 memory use: 1984.1 MB Sun Jan 31 17:46:18 2021 keeping 48886286 ideals with weight <= 200, target excess is 272530 Sun Jan 31 17:46:21 2021 commencing in-memory singleton removal Sun Jan 31 17:46:23 2021 begin with 54467718 relations and 48886286 unique ideals Sun Jan 31 17:46:48 2021 reduce to 39296543 relations and 32440202 ideals in 11 passes Sun Jan 31 17:46:48 2021 max relations containing the same ideal: 169 Sun Jan 31 17:46:58 2021 removing 4348207 relations and 3348207 ideals in 1000000 cliques Sun Jan 31 17:46:59 2021 commencing in-memory singleton removal Sun Jan 31 17:47:00 2021 begin with 34948336 relations and 32440202 unique ideals Sun Jan 31 17:47:17 2021 reduce to 34411544 relations and 28537286 ideals in 9 passes Sun Jan 31 17:47:17 2021 max relations containing the same ideal: 156 Sun Jan 31 17:47:25 2021 removing 3599453 relations and 2599453 ideals in 1000000 cliques Sun Jan 31 17:47:26 2021 commencing in-memory singleton removal Sun Jan 31 17:47:28 2021 begin with 30812091 relations and 28537286 unique ideals Sun Jan 31 17:47:39 2021 reduce to 30466974 relations and 25581969 ideals in 7 passes Sun Jan 31 17:47:39 2021 max relations containing the same ideal: 145 Sun Jan 31 17:47:47 2021 removing 3335455 relations and 2335455 ideals in 1000000 cliques Sun Jan 31 17:47:48 2021 commencing in-memory singleton removal Sun Jan 31 17:47:49 2021 begin with 27131519 relations and 25581969 unique ideals Sun Jan 31 17:48:00 2021 reduce to 26809827 relations and 22914550 ideals in 8 passes Sun Jan 31 17:48:00 2021 max relations containing the same ideal: 135 Sun Jan 31 17:48:07 2021 removing 3233518 relations and 2233518 ideals in 1000000 cliques Sun Jan 31 17:48:08 2021 commencing in-memory singleton removal Sun Jan 31 17:48:09 2021 begin with 23576309 relations and 22914550 unique ideals Sun Jan 31 17:48:19 2021 reduce to 23244919 relations and 20338147 ideals in 8 passes Sun Jan 31 17:48:19 2021 max relations containing the same ideal: 122 Sun Jan 31 17:48:25 2021 removing 3198603 relations and 2198603 ideals in 1000000 cliques Sun Jan 31 17:48:26 2021 commencing in-memory singleton removal Sun Jan 31 17:48:27 2021 begin with 20046316 relations and 20338147 unique ideals Sun Jan 31 17:48:35 2021 reduce to 19681716 relations and 17760446 ideals in 8 passes Sun Jan 31 17:48:35 2021 max relations containing the same ideal: 107 Sun Jan 31 17:48:40 2021 removing 3205399 relations and 2205399 ideals in 1000000 cliques Sun Jan 31 17:48:41 2021 commencing in-memory singleton removal Sun Jan 31 17:48:42 2021 begin with 16476317 relations and 17760446 unique ideals Sun Jan 31 17:48:48 2021 reduce to 16046226 relations and 15104910 ideals in 8 passes Sun Jan 31 17:48:48 2021 max relations containing the same ideal: 91 Sun Jan 31 17:48:53 2021 removing 2243532 relations and 1618351 ideals in 625181 cliques Sun Jan 31 17:48:53 2021 commencing in-memory singleton removal Sun Jan 31 17:48:54 2021 begin with 13802694 relations and 15104910 unique ideals Sun Jan 31 17:49:00 2021 reduce to 13539552 relations and 13213945 ideals in 9 passes Sun Jan 31 17:49:00 2021 max relations containing the same ideal: 83 Sun Jan 31 17:49:04 2021 removing 69830 relations and 60358 ideals in 9472 cliques Sun Jan 31 17:49:04 2021 commencing in-memory singleton removal Sun Jan 31 17:49:05 2021 begin with 13469722 relations and 13213945 unique ideals Sun Jan 31 17:49:08 2021 reduce to 13469460 relations and 13153325 ideals in 5 passes Sun Jan 31 17:49:08 2021 max relations containing the same ideal: 83 Sun Jan 31 17:49:10 2021 relations with 0 large ideals: 20885 Sun Jan 31 17:49:10 2021 relations with 1 large ideals: 3314 Sun Jan 31 17:49:10 2021 relations with 2 large ideals: 38021 Sun Jan 31 17:49:10 2021 relations with 3 large ideals: 269143 Sun Jan 31 17:49:10 2021 relations with 4 large ideals: 1046314 Sun Jan 31 17:49:10 2021 relations with 5 large ideals: 2428667 Sun Jan 31 17:49:10 2021 relations with 6 large ideals: 3509777 Sun Jan 31 17:49:10 2021 relations with 7+ large ideals: 6153339 Sun Jan 31 17:49:10 2021 commencing 2-way merge Sun Jan 31 17:49:15 2021 reduce to 8932964 relation sets and 8616829 unique ideals Sun Jan 31 17:49:15 2021 commencing full merge Sun Jan 31 17:51:47 2021 memory use: 1196.0 MB Sun Jan 31 17:51:47 2021 found 4043875 cycles, need 4041029 Sun Jan 31 17:51:48 2021 weight of 4041029 cycles is about 436973561 (108.13/cycle) Sun Jan 31 17:51:48 2021 distribution of cycle lengths: Sun Jan 31 17:51:48 2021 1 relations: 256451 Sun Jan 31 17:51:48 2021 2 relations: 286501 Sun Jan 31 17:51:48 2021 3 relations: 304561 Sun Jan 31 17:51:48 2021 4 relations: 300359 Sun Jan 31 17:51:48 2021 5 relations: 298442 Sun Jan 31 17:51:48 2021 6 relations: 289426 Sun Jan 31 17:51:48 2021 7 relations: 278558 Sun Jan 31 17:51:48 2021 8 relations: 261666 Sun Jan 31 17:51:48 2021 9 relations: 243986 Sun Jan 31 17:51:48 2021 10+ relations: 1521079 Sun Jan 31 17:51:48 2021 heaviest cycle: 28 relations Sun Jan 31 17:51:49 2021 commencing cycle optimization Sun Jan 31 17:51:55 2021 start with 34711098 relations Sun Jan 31 17:52:50 2021 pruned 1594256 relations Sun Jan 31 17:52:50 2021 memory use: 912.8 MB Sun Jan 31 17:52:50 2021 distribution of cycle lengths: Sun Jan 31 17:52:50 2021 1 relations: 256451 Sun Jan 31 17:52:50 2021 2 relations: 292499 Sun Jan 31 17:52:50 2021 3 relations: 316091 Sun Jan 31 17:52:50 2021 4 relations: 312350 Sun Jan 31 17:52:50 2021 5 relations: 312611 Sun Jan 31 17:52:50 2021 6 relations: 303072 Sun Jan 31 17:52:50 2021 7 relations: 292310 Sun Jan 31 17:52:50 2021 8 relations: 274080 Sun Jan 31 17:52:50 2021 9 relations: 254796 Sun Jan 31 17:52:50 2021 10+ relations: 1426769 Sun Jan 31 17:52:50 2021 heaviest cycle: 28 relations Sun Jan 31 17:52:56 2021 RelProcTime: 1270 Sun Jan 31 17:52:56 2021 Sun Jan 31 17:52:56 2021 commencing linear algebra Sun Jan 31 17:52:56 2021 read 4041029 cycles Sun Jan 31 17:53:02 2021 cycles contain 13286179 unique relations Sun Jan 31 17:54:01 2021 read 13286179 relations Sun Jan 31 17:54:14 2021 using 20 quadratic characters above 4294917295 Sun Jan 31 17:54:59 2021 building initial matrix Sun Jan 31 17:56:41 2021 memory use: 1597.1 MB Sun Jan 31 17:56:43 2021 read 4041029 cycles Sun Jan 31 17:56:43 2021 matrix is 4040852 x 4041029 (1710.9 MB) with weight 485500657 (120.14/col) Sun Jan 31 17:56:43 2021 sparse part has weight 408102301 (100.99/col) Sun Jan 31 17:57:13 2021 filtering completed in 2 passes Sun Jan 31 17:57:14 2021 matrix is 4040798 x 4040975 (1710.9 MB) with weight 485499181 (120.14/col) Sun Jan 31 17:57:14 2021 sparse part has weight 408101889 (100.99/col) Sun Jan 31 17:57:20 2021 matrix starts at (0, 0) Sun Jan 31 17:57:21 2021 matrix is 4040798 x 4040975 (1710.9 MB) with weight 485499181 (120.14/col) Sun Jan 31 17:57:21 2021 sparse part has weight 408101889 (100.99/col) Sun Jan 31 17:57:21 2021 saving the first 48 matrix rows for later Sun Jan 31 17:57:21 2021 matrix includes 64 packed rows Sun Jan 31 17:57:22 2021 matrix is 4040750 x 4040975 (1640.8 MB) with weight 415874986 (102.91/col) Sun Jan 31 17:57:22 2021 sparse part has weight 389723019 (96.44/col) Sun Jan 31 17:57:22 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Jan 31 17:57:33 2021 commencing Lanczos iteration (3 threads) Sun Jan 31 17:57:33 2021 memory use: 1566.4 MB Sun Jan 31 17:57:47 2021 linear algebra at 0.0%, ETA 10h20m Sun Jan 31 17:57:52 2021 checkpointing every 390000 dimensions Mon Feb 1 03:19:48 2021 lanczos halted after 63901 iterations (dim = 4040748) Mon Feb 1 03:19:53 2021 recovered 34 nontrivial dependencies Mon Feb 1 03:19:53 2021 BLanczosTime: 34017 Mon Feb 1 03:19:53 2021 Mon Feb 1 03:19:53 2021 commencing square root phase Mon Feb 1 03:19:53 2021 handling dependencies 1 to 64 Mon Feb 1 03:19:53 2021 reading relations for dependency 1 Mon Feb 1 03:19:54 2021 read 2021707 cycles Mon Feb 1 03:19:56 2021 cycles contain 6646998 unique relations Mon Feb 1 03:20:28 2021 read 6646998 relations Mon Feb 1 03:20:46 2021 multiplying 6646998 relations Mon Feb 1 03:23:43 2021 multiply complete, coefficients have about 158.42 million bits Mon Feb 1 03:23:44 2021 initial square root is modulo 484543 Mon Feb 1 03:27:00 2021 GCD is N, no factor found Mon Feb 1 03:27:00 2021 reading relations for dependency 2 Mon Feb 1 03:27:01 2021 read 2020198 cycles Mon Feb 1 03:27:03 2021 cycles contain 6643626 unique relations Mon Feb 1 03:27:35 2021 read 6643626 relations Mon Feb 1 03:27:53 2021 multiplying 6643626 relations Mon Feb 1 03:30:49 2021 multiply complete, coefficients have about 158.34 million bits Mon Feb 1 03:30:50 2021 initial square root is modulo 481379 Mon Feb 1 03:34:07 2021 sqrtTime: 854 Mon Feb 1 03:34:07 2021 p81 factor: 270899268818168681214419915735981757220200111362109451244758965592365103825052159 Mon Feb 1 03:34:07 2021 p120 factor: 261807695697476208768002517722215032830431491877760417844330710276566438694504711767388527592925570651866811689502630283 Mon Feb 1 03:34:07 2021 elapsed time 10:02:23