Wed Feb 6 09:18:00 2019 Msieve v. 1.52 (SVN exported) Wed Feb 6 09:18:00 2019 random seeds: ed2685a6 c98b5230 Wed Feb 6 09:18:00 2019 factoring 10252143807523459600026331821073201988317895404431631271082396153148693165383634377604826243308963967623685041655841643980459118904713971710586829743682277402024342079277475709304851866779753515691927933661814458638593941808363991 (230 digits) Wed Feb 6 09:18:03 2019 searching for 15-digit factors Wed Feb 6 09:18:07 2019 commencing number field sieve (230-digit input) Wed Feb 6 09:18:07 2019 R0: 5243338316756303634461458718861951455543 Wed Feb 6 09:18:07 2019 R1: -26588814358957503287787 Wed Feb 6 09:18:07 2019 A0: 1 Wed Feb 6 09:18:07 2019 A1: 1 Wed Feb 6 09:18:07 2019 A2: 1 Wed Feb 6 09:18:07 2019 A3: 1 Wed Feb 6 09:18:07 2019 A4: 1 Wed Feb 6 09:18:07 2019 A5: 1 Wed Feb 6 09:18:07 2019 A6: 1 Wed Feb 6 09:18:07 2019 skew 1.00, size 8.718e-12, alpha 2.428, combined = 5.771e-13 rroots = 0 Wed Feb 6 09:18:07 2019 Wed Feb 6 09:18:07 2019 commencing relation filtering Wed Feb 6 09:18:07 2019 setting target matrix density to 110.0 Wed Feb 6 09:18:07 2019 estimated available RAM is 8005.0 MB Wed Feb 6 09:18:07 2019 commencing duplicate removal, pass 1 Wed Feb 6 10:04:25 2019 skipped 30 relations with b > 2^32 Wed Feb 6 10:04:25 2019 found 30715752 hash collisions in 138264873 relations Wed Feb 6 10:04:25 2019 commencing duplicate removal, pass 2 Wed Feb 6 10:12:37 2019 found 31345479 duplicates and 106919394 unique relations Wed Feb 6 10:12:37 2019 memory use: 724.8 MB Wed Feb 6 10:12:37 2019 reading ideals above 101253120 Wed Feb 6 10:12:37 2019 commencing singleton removal, initial pass Wed Feb 6 10:57:01 2019 memory use: 2756.0 MB Wed Feb 6 10:57:01 2019 reading all ideals from disk Wed Feb 6 10:57:16 2019 memory use: 1881.0 MB Wed Feb 6 10:57:39 2019 commencing in-memory singleton removal Wed Feb 6 10:57:59 2019 begin with 106919394 relations and 82028030 unique ideals Wed Feb 6 11:01:41 2019 reduce to 75706351 relations and 48068238 ideals in 11 passes Wed Feb 6 11:01:41 2019 max relations containing the same ideal: 33 Wed Feb 6 11:01:58 2019 reading ideals above 720000 Wed Feb 6 11:01:59 2019 commencing singleton removal, initial pass Wed Feb 6 11:42:33 2019 memory use: 1506.0 MB Wed Feb 6 11:42:33 2019 reading all ideals from disk Wed Feb 6 11:42:50 2019 memory use: 2903.6 MB Wed Feb 6 11:43:32 2019 keeping 59325578 ideals with weight <= 200, target excess is 400240 Wed Feb 6 11:44:09 2019 commencing in-memory singleton removal Wed Feb 6 11:44:43 2019 begin with 75706352 relations and 59325578 unique ideals Wed Feb 6 11:49:27 2019 reduce to 75704957 relations and 59324178 ideals in 7 passes Wed Feb 6 11:49:27 2019 max relations containing the same ideal: 200 Wed Feb 6 11:52:34 2019 removing 8167284 relations and 6167284 ideals in 2000000 cliques Wed Feb 6 11:52:39 2019 commencing in-memory singleton removal Wed Feb 6 11:53:18 2019 begin with 67537673 relations and 59324178 unique ideals Wed Feb 6 11:59:35 2019 reduce to 66834277 relations and 52430644 ideals in 9 passes Wed Feb 6 11:59:35 2019 max relations containing the same ideal: 194 Wed Feb 6 12:02:02 2019 removing 6586929 relations and 4586929 ideals in 2000000 cliques Wed Feb 6 12:02:08 2019 commencing in-memory singleton removal Wed Feb 6 12:02:38 2019 begin with 60247348 relations and 52430644 unique ideals Wed Feb 6 12:07:53 2019 reduce to 59765850 relations and 47347632 ideals in 8 passes Wed Feb 6 12:07:53 2019 max relations containing the same ideal: 182 Wed Feb 6 12:10:13 2019 removing 6090965 relations and 4090965 ideals in 2000000 cliques Wed Feb 6 12:10:19 2019 commencing in-memory singleton removal Wed Feb 6 12:10:47 2019 begin with 53674885 relations and 47347632 unique ideals Wed Feb 6 12:15:09 2019 reduce to 53246355 relations and 42814799 ideals in 7 passes Wed Feb 6 12:15:09 2019 max relations containing the same ideal: 172 Wed Feb 6 12:17:17 2019 removing 5823518 relations and 3823518 ideals in 2000000 cliques Wed Feb 6 12:17:23 2019 commencing in-memory singleton removal Wed Feb 6 12:17:46 2019 begin with 47422837 relations and 42814799 unique ideals Wed Feb 6 12:21:16 2019 reduce to 47011763 relations and 38566312 ideals in 7 passes Wed Feb 6 12:21:16 2019 max relations containing the same ideal: 155 Wed Feb 6 12:23:09 2019 removing 5651892 relations and 3651892 ideals in 2000000 cliques Wed Feb 6 12:23:15 2019 commencing in-memory singleton removal Wed Feb 6 12:23:39 2019 begin with 41359871 relations and 38566312 unique ideals Wed Feb 6 12:26:48 2019 reduce to 40944694 relations and 34483738 ideals in 8 passes Wed Feb 6 12:26:48 2019 max relations containing the same ideal: 141 Wed Feb 6 12:28:22 2019 removing 5530960 relations and 3530960 ideals in 2000000 cliques Wed Feb 6 12:28:27 2019 commencing in-memory singleton removal Wed Feb 6 12:28:46 2019 begin with 35413734 relations and 34483738 unique ideals Wed Feb 6 12:30:51 2019 reduce to 34970598 relations and 30491274 ideals in 6 passes Wed Feb 6 12:30:51 2019 max relations containing the same ideal: 128 Wed Feb 6 12:32:08 2019 removing 5451830 relations and 3451830 ideals in 2000000 cliques Wed Feb 6 12:32:13 2019 commencing in-memory singleton removal Wed Feb 6 12:32:27 2019 begin with 29518768 relations and 30491274 unique ideals Wed Feb 6 12:34:41 2019 reduce to 29010795 relations and 26506768 ideals in 7 passes Wed Feb 6 12:34:41 2019 max relations containing the same ideal: 114 Wed Feb 6 12:35:47 2019 removing 5428031 relations and 3428031 ideals in 2000000 cliques Wed Feb 6 12:35:51 2019 commencing in-memory singleton removal Wed Feb 6 12:36:03 2019 begin with 23582764 relations and 26506768 unique ideals Wed Feb 6 12:37:43 2019 reduce to 22935718 relations and 22394010 ideals in 8 passes Wed Feb 6 12:37:43 2019 max relations containing the same ideal: 94 Wed Feb 6 12:38:38 2019 removing 382703 relations and 305274 ideals in 77429 cliques Wed Feb 6 12:38:41 2019 commencing in-memory singleton removal Wed Feb 6 12:38:50 2019 begin with 22553015 relations and 22394010 unique ideals Wed Feb 6 12:40:14 2019 reduce to 22547225 relations and 22082919 ideals in 7 passes Wed Feb 6 12:40:14 2019 max relations containing the same ideal: 94 Wed Feb 6 12:40:32 2019 relations with 0 large ideals: 30203 Wed Feb 6 12:40:32 2019 relations with 1 large ideals: 5995 Wed Feb 6 12:40:32 2019 relations with 2 large ideals: 55268 Wed Feb 6 12:40:32 2019 relations with 3 large ideals: 397410 Wed Feb 6 12:40:32 2019 relations with 4 large ideals: 1587391 Wed Feb 6 12:40:32 2019 relations with 5 large ideals: 3791491 Wed Feb 6 12:40:32 2019 relations with 6 large ideals: 5675760 Wed Feb 6 12:40:32 2019 relations with 7+ large ideals: 11003707 Wed Feb 6 12:40:32 2019 commencing 2-way merge Wed Feb 6 12:41:41 2019 reduce to 16088293 relation sets and 15623987 unique ideals Wed Feb 6 12:41:41 2019 commencing full merge Wed Feb 6 13:04:51 2019 memory use: 2070.9 MB Wed Feb 6 13:04:54 2019 found 7288025 cycles, need 7260187 Wed Feb 6 13:05:00 2019 weight of 7260187 cycles is about 798639227 (110.00/cycle) Wed Feb 6 13:05:00 2019 distribution of cycle lengths: Wed Feb 6 13:05:00 2019 1 relations: 260755 Wed Feb 6 13:05:00 2019 2 relations: 416876 Wed Feb 6 13:05:00 2019 3 relations: 531637 Wed Feb 6 13:05:00 2019 4 relations: 581659 Wed Feb 6 13:05:00 2019 5 relations: 609305 Wed Feb 6 13:05:00 2019 6 relations: 605154 Wed Feb 6 13:05:00 2019 7 relations: 587429 Wed Feb 6 13:05:00 2019 8 relations: 549593 Wed Feb 6 13:05:00 2019 9 relations: 498591 Wed Feb 6 13:05:00 2019 10+ relations: 2619188 Wed Feb 6 13:05:00 2019 heaviest cycle: 28 relations Wed Feb 6 13:05:04 2019 commencing cycle optimization Wed Feb 6 13:05:48 2019 start with 61377845 relations Wed Feb 6 13:12:50 2019 pruned 3137445 relations Wed Feb 6 13:12:50 2019 memory use: 1577.4 MB Wed Feb 6 13:12:50 2019 distribution of cycle lengths: Wed Feb 6 13:12:50 2019 1 relations: 260755 Wed Feb 6 13:12:50 2019 2 relations: 428312 Wed Feb 6 13:12:50 2019 3 relations: 556684 Wed Feb 6 13:12:50 2019 4 relations: 610535 Wed Feb 6 13:12:50 2019 5 relations: 645898 Wed Feb 6 13:12:50 2019 6 relations: 640215 Wed Feb 6 13:12:50 2019 7 relations: 623313 Wed Feb 6 13:12:50 2019 8 relations: 578380 Wed Feb 6 13:12:50 2019 9 relations: 521270 Wed Feb 6 13:12:50 2019 10+ relations: 2394825 Wed Feb 6 13:12:50 2019 heaviest cycle: 28 relations Wed Feb 6 13:13:21 2019 RelProcTime: 14114 Wed Feb 6 13:13:21 2019 Wed Feb 6 13:13:21 2019 commencing linear algebra Wed Feb 6 13:13:30 2019 read 7260187 cycles Wed Feb 6 13:14:06 2019 cycles contain 22338558 unique relations Wed Feb 6 13:21:46 2019 read 22338558 relations Wed Feb 6 13:23:29 2019 using 20 quadratic characters above 1073741790 Wed Feb 6 13:26:03 2019 building initial matrix Wed Feb 6 13:36:11 2019 memory use: 2809.6 MB Wed Feb 6 13:36:25 2019 read 7260187 cycles Wed Feb 6 13:36:27 2019 matrix is 7260010 x 7260187 (3139.8 MB) with weight 894289683 (123.18/col) Wed Feb 6 13:36:27 2019 sparse part has weight 743210472 (102.37/col) Wed Feb 6 13:41:49 2019 filtering completed in 2 passes Wed Feb 6 13:41:53 2019 matrix is 7259867 x 7260044 (3139.8 MB) with weight 894285261 (123.18/col) Wed Feb 6 13:41:53 2019 sparse part has weight 743208935 (102.37/col) Wed Feb 6 13:43:08 2019 matrix starts at (0, 0) Wed Feb 6 13:43:11 2019 matrix is 7259867 x 7260044 (3139.8 MB) with weight 894285261 (123.18/col) Wed Feb 6 13:43:11 2019 sparse part has weight 743208935 (102.37/col) Wed Feb 6 13:43:11 2019 saving the first 48 matrix rows for later Wed Feb 6 13:43:14 2019 matrix includes 64 packed rows Wed Feb 6 13:43:16 2019 matrix is 7259819 x 7260044 (3002.9 MB) with weight 765136750 (105.39/col) Wed Feb 6 13:43:16 2019 sparse part has weight 714590130 (98.43/col) Wed Feb 6 13:43:17 2019 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Wed Feb 6 13:44:17 2019 commencing Lanczos iteration (6 threads) Wed Feb 6 13:44:17 2019 memory use: 2541.1 MB Wed Feb 6 13:45:26 2019 linear algebra at 0.0%, ETA 86h 6m Wed Feb 6 13:45:47 2019 checkpointing every 90000 dimensions Sun Feb 10 15:04:55 2019 lanczos halted after 114807 iterations (dim = 7259819) Sun Feb 10 15:05:08 2019 recovered 38 nontrivial dependencies Sun Feb 10 15:05:09 2019 BLanczosTime: 352308 Sun Feb 10 16:53:26 2019 Sun Feb 10 16:53:26 2019 Sun Feb 10 16:53:26 2019 Msieve v. 1.52 (SVN exported) Sun Feb 10 16:53:26 2019 random seeds: d273592d e2b7f7ee Sun Feb 10 16:53:26 2019 factoring 10252143807523459600026331821073201988317895404431631271082396153148693165383634377604826243308963967623685041655841643980459118904713971710586829743682277402024342079277475709304851866779753515691927933661814458638593941808363991 (230 digits) Sun Feb 10 16:53:30 2019 searching for 15-digit factors Sun Feb 10 16:53:35 2019 commencing number field sieve (230-digit input) Sun Feb 10 16:53:35 2019 R0: 5243338316756303634461458718861951455543 Sun Feb 10 16:53:35 2019 R1: -26588814358957503287787 Sun Feb 10 16:53:35 2019 A0: 1 Sun Feb 10 16:53:35 2019 A1: 1 Sun Feb 10 16:53:35 2019 A2: 1 Sun Feb 10 16:53:35 2019 A3: 1 Sun Feb 10 16:53:35 2019 A4: 1 Sun Feb 10 16:53:35 2019 A5: 1 Sun Feb 10 16:53:35 2019 A6: 1 Sun Feb 10 16:53:35 2019 skew 1.00, size 8.718e-12, alpha 2.428, combined = 5.771e-13 rroots = 0 Sun Feb 10 16:53:35 2019 Sun Feb 10 16:53:35 2019 commencing square root phase Sun Feb 10 16:53:35 2019 reading relations for dependency 1 Sun Feb 10 16:53:38 2019 read 3628201 cycles Sun Feb 10 16:53:57 2019 cycles contain 11167226 unique relations Sun Feb 10 17:02:15 2019 read 11167226 relations Sun Feb 10 17:04:38 2019 multiplying 11167226 relations Sun Feb 10 17:26:23 2019 multiply complete, coefficients have about 277.39 million bits Sun Feb 10 17:26:26 2019 initial square root is modulo 94951 Sun Feb 10 17:51:33 2019 GCD is N, no factor found Sun Feb 10 17:51:33 2019 reading relations for dependency 2 Sun Feb 10 17:51:37 2019 read 3629930 cycles Sun Feb 10 17:51:55 2019 cycles contain 11166042 unique relations Sun Feb 10 18:00:12 2019 read 11166042 relations Sun Feb 10 18:02:35 2019 multiplying 11166042 relations Sun Feb 10 18:23:49 2019 multiply complete, coefficients have about 277.36 million bits Sun Feb 10 18:23:53 2019 initial square root is modulo 94811 Sun Feb 10 18:48:33 2019 GCD is N, no factor found Sun Feb 10 18:48:33 2019 reading relations for dependency 3 Sun Feb 10 18:48:36 2019 read 3629708 cycles Sun Feb 10 18:48:54 2019 cycles contain 11167778 unique relations Sun Feb 10 18:56:56 2019 read 11167778 relations Sun Feb 10 18:59:24 2019 multiplying 11167778 relations Sun Feb 10 19:28:14 2019 multiply complete, coefficients have about 277.40 million bits Sun Feb 10 19:28:19 2019 initial square root is modulo 94993 Sun Feb 10 19:58:22 2019 sqrtTime: 11087 Sun Feb 10 19:58:22 2019 prp66 factor: 398246109666906001873474299703416972524873614319471867998666532263 Sun Feb 10 19:58:22 2019 prp164 factor: 25743236553141415965692989586900729848636884053410200427083111073466712791771760219263908106856299902415827051770803250131905397510976857608300624190005017090175057 Sun Feb 10 19:58:22 2019 elapsed time 03:04:56