Sun Apr 14 15:45:39 2019 Sun Apr 14 15:45:39 2019 Sun Apr 14 15:45:39 2019 Msieve v. 1.54 (SVN 1025) Sun Apr 14 15:45:39 2019 random seeds: 4654e154 e11919cd Sun Apr 14 15:45:39 2019 factoring 2045636264806253884417575318781885724614931491086808218089299623627271206128567560291496973859300231437777049837995154887881188328754909560831883301563081924094249776573978087922493830817882015428360651236220468045346452231 (223 digits) Sun Apr 14 15:45:40 2019 searching for 15-digit factors Sun Apr 14 15:45:41 2019 commencing number field sieve (223-digit input) Sun Apr 14 15:45:41 2019 R0: 460497416385131973755205140945848178161 Sun Apr 14 15:45:41 2019 R1: -1 Sun Apr 14 15:45:41 2019 A0: -1 Sun Apr 14 15:45:41 2019 A1: 0 Sun Apr 14 15:45:41 2019 A2: 0 Sun Apr 14 15:45:41 2019 A3: 0 Sun Apr 14 15:45:41 2019 A4: 0 Sun Apr 14 15:45:41 2019 A5: 0 Sun Apr 14 15:45:41 2019 A6: 1667 Sun Apr 14 15:45:41 2019 skew 0.29, size 1.128e-11, alpha 0.055, combined = 6.993e-13 rroots = 2 Sun Apr 14 15:45:41 2019 Sun Apr 14 15:45:41 2019 commencing relation filtering Sun Apr 14 15:45:41 2019 setting target matrix density to 120.0 Sun Apr 14 15:45:41 2019 estimated available RAM is 16007.4 MB Sun Apr 14 15:45:41 2019 commencing duplicate removal, pass 1 Sun Apr 14 15:53:19 2019 error -5 reading relation 72412999 Sun Apr 14 15:57:39 2019 skipped 141 relations with b > 2^32 Sun Apr 14 15:57:39 2019 found 5334359 hash collisions in 110692258 relations Sun Apr 14 15:57:50 2019 commencing duplicate removal, pass 2 Sun Apr 14 15:58:15 2019 found 0 duplicates and 110692258 unique relations Sun Apr 14 15:58:15 2019 memory use: 378.4 MB Sun Apr 14 15:58:15 2019 reading ideals above 88276992 Sun Apr 14 15:58:15 2019 commencing singleton removal, initial pass Sun Apr 14 16:07:03 2019 memory use: 2756.0 MB Sun Apr 14 16:07:03 2019 reading all ideals from disk Sun Apr 14 16:07:05 2019 memory use: 2017.3 MB Sun Apr 14 16:07:09 2019 commencing in-memory singleton removal Sun Apr 14 16:07:12 2019 begin with 110692258 relations and 85337657 unique ideals Sun Apr 14 16:07:52 2019 reduce to 81649852 relations and 53995158 ideals in 11 passes Sun Apr 14 16:07:52 2019 max relations containing the same ideal: 43 Sun Apr 14 16:07:56 2019 reading ideals above 720000 Sun Apr 14 16:07:56 2019 commencing singleton removal, initial pass Sun Apr 14 16:16:00 2019 memory use: 1506.0 MB Sun Apr 14 16:16:00 2019 reading all ideals from disk Sun Apr 14 16:16:06 2019 memory use: 3108.4 MB Sun Apr 14 16:16:13 2019 keeping 63823351 ideals with weight <= 200, target excess is 415876 Sun Apr 14 16:16:21 2019 commencing in-memory singleton removal Sun Apr 14 16:16:27 2019 begin with 81649852 relations and 63823351 unique ideals Sun Apr 14 16:16:53 2019 reduce to 81649569 relations and 63823068 ideals in 4 passes Sun Apr 14 16:16:53 2019 max relations containing the same ideal: 200 Sun Apr 14 16:17:22 2019 removing 8214747 relations and 6214747 ideals in 2000000 cliques Sun Apr 14 16:17:24 2019 commencing in-memory singleton removal Sun Apr 14 16:17:30 2019 begin with 73434822 relations and 63823068 unique ideals Sun Apr 14 16:18:17 2019 reduce to 72732962 relations and 56884562 ideals in 8 passes Sun Apr 14 16:18:17 2019 max relations containing the same ideal: 195 Sun Apr 14 16:18:43 2019 removing 6589971 relations and 4589971 ideals in 2000000 cliques Sun Apr 14 16:18:45 2019 commencing in-memory singleton removal Sun Apr 14 16:18:50 2019 begin with 66142991 relations and 56884562 unique ideals Sun Apr 14 16:19:25 2019 reduce to 65646908 relations and 51784524 ideals in 7 passes Sun Apr 14 16:19:25 2019 max relations containing the same ideal: 182 Sun Apr 14 16:19:47 2019 removing 6159218 relations and 4159218 ideals in 2000000 cliques Sun Apr 14 16:19:49 2019 commencing in-memory singleton removal Sun Apr 14 16:19:53 2019 begin with 59487690 relations and 51784524 unique ideals Sun Apr 14 16:20:24 2019 reduce to 59035729 relations and 47160195 ideals in 7 passes Sun Apr 14 16:20:24 2019 max relations containing the same ideal: 173 Sun Apr 14 16:20:45 2019 removing 5951755 relations and 3951755 ideals in 2000000 cliques Sun Apr 14 16:20:47 2019 commencing in-memory singleton removal Sun Apr 14 16:20:50 2019 begin with 53083974 relations and 47160195 unique ideals Sun Apr 14 16:21:18 2019 reduce to 52636939 relations and 42747566 ideals in 7 passes Sun Apr 14 16:21:18 2019 max relations containing the same ideal: 160 Sun Apr 14 16:21:36 2019 removing 5837014 relations and 3837014 ideals in 2000000 cliques Sun Apr 14 16:21:38 2019 commencing in-memory singleton removal Sun Apr 14 16:21:41 2019 begin with 46799925 relations and 42747566 unique ideals Sun Apr 14 16:22:02 2019 reduce to 46336673 relations and 38431505 ideals in 6 passes Sun Apr 14 16:22:02 2019 max relations containing the same ideal: 148 Sun Apr 14 16:22:19 2019 removing 5770469 relations and 3770469 ideals in 2000000 cliques Sun Apr 14 16:22:20 2019 commencing in-memory singleton removal Sun Apr 14 16:22:23 2019 begin with 40566204 relations and 38431505 unique ideals Sun Apr 14 16:22:47 2019 reduce to 40069487 relations and 34145398 ideals in 8 passes Sun Apr 14 16:22:47 2019 max relations containing the same ideal: 133 Sun Apr 14 16:23:01 2019 removing 5737908 relations and 3737908 ideals in 2000000 cliques Sun Apr 14 16:23:03 2019 commencing in-memory singleton removal Sun Apr 14 16:23:05 2019 begin with 34331579 relations and 34145398 unique ideals Sun Apr 14 16:23:22 2019 reduce to 33778084 relations and 29829896 ideals in 7 passes Sun Apr 14 16:23:22 2019 max relations containing the same ideal: 119 Sun Apr 14 16:23:35 2019 removing 5729462 relations and 3729462 ideals in 2000000 cliques Sun Apr 14 16:23:36 2019 commencing in-memory singleton removal Sun Apr 14 16:23:38 2019 begin with 28048622 relations and 29829896 unique ideals Sun Apr 14 16:23:52 2019 reduce to 27402476 relations and 25421018 ideals in 7 passes Sun Apr 14 16:23:52 2019 max relations containing the same ideal: 106 Sun Apr 14 16:24:02 2019 removing 4534711 relations and 3035670 ideals in 1499041 cliques Sun Apr 14 16:24:04 2019 commencing in-memory singleton removal Sun Apr 14 16:24:05 2019 begin with 22867765 relations and 25421018 unique ideals Sun Apr 14 16:24:16 2019 reduce to 22332337 relations and 21823724 ideals in 7 passes Sun Apr 14 16:24:16 2019 max relations containing the same ideal: 92 Sun Apr 14 16:24:24 2019 removing 161311 relations and 135115 ideals in 26196 cliques Sun Apr 14 16:24:25 2019 commencing in-memory singleton removal Sun Apr 14 16:24:26 2019 begin with 22171026 relations and 21823724 unique ideals Sun Apr 14 16:24:34 2019 reduce to 22170113 relations and 21687694 ideals in 5 passes Sun Apr 14 16:24:34 2019 max relations containing the same ideal: 92 Sun Apr 14 16:24:38 2019 relations with 0 large ideals: 15768 Sun Apr 14 16:24:38 2019 relations with 1 large ideals: 4614 Sun Apr 14 16:24:38 2019 relations with 2 large ideals: 65890 Sun Apr 14 16:24:38 2019 relations with 3 large ideals: 466942 Sun Apr 14 16:24:38 2019 relations with 4 large ideals: 1797885 Sun Apr 14 16:24:38 2019 relations with 5 large ideals: 4113510 Sun Apr 14 16:24:38 2019 relations with 6 large ideals: 5862525 Sun Apr 14 16:24:38 2019 relations with 7+ large ideals: 9842979 Sun Apr 14 16:24:38 2019 commencing 2-way merge Sun Apr 14 16:24:48 2019 reduce to 15277432 relation sets and 14795013 unique ideals Sun Apr 14 16:24:48 2019 commencing full merge Sun Apr 14 16:29:44 2019 memory use: 1943.6 MB Sun Apr 14 16:29:46 2019 found 6791610 cycles, need 6787213 Sun Apr 14 16:29:47 2019 weight of 6787213 cycles is about 815219271 (120.11/cycle) Sun Apr 14 16:29:47 2019 distribution of cycle lengths: Sun Apr 14 16:29:47 2019 1 relations: 217747 Sun Apr 14 16:29:47 2019 2 relations: 380244 Sun Apr 14 16:29:47 2019 3 relations: 471998 Sun Apr 14 16:29:47 2019 4 relations: 502240 Sun Apr 14 16:29:47 2019 5 relations: 522874 Sun Apr 14 16:29:47 2019 6 relations: 520743 Sun Apr 14 16:29:47 2019 7 relations: 509280 Sun Apr 14 16:29:47 2019 8 relations: 483619 Sun Apr 14 16:29:47 2019 9 relations: 450978 Sun Apr 14 16:29:47 2019 10+ relations: 2727490 Sun Apr 14 16:29:47 2019 heaviest cycle: 28 relations Sun Apr 14 16:29:49 2019 commencing cycle optimization Sun Apr 14 16:30:01 2019 start with 61246423 relations Sun Apr 14 16:32:02 2019 pruned 3149689 relations Sun Apr 14 16:32:02 2019 memory use: 1555.9 MB Sun Apr 14 16:32:02 2019 distribution of cycle lengths: Sun Apr 14 16:32:02 2019 1 relations: 217747 Sun Apr 14 16:32:02 2019 2 relations: 390717 Sun Apr 14 16:32:02 2019 3 relations: 494300 Sun Apr 14 16:32:02 2019 4 relations: 526448 Sun Apr 14 16:32:02 2019 5 relations: 553166 Sun Apr 14 16:32:02 2019 6 relations: 549745 Sun Apr 14 16:32:02 2019 7 relations: 539418 Sun Apr 14 16:32:02 2019 8 relations: 509229 Sun Apr 14 16:32:02 2019 9 relations: 473831 Sun Apr 14 16:32:02 2019 10+ relations: 2532612 Sun Apr 14 16:32:02 2019 heaviest cycle: 28 relations Sun Apr 14 16:32:11 2019 RelProcTime: 2790 Sun Apr 14 16:32:11 2019 Sun Apr 14 16:32:11 2019 commencing linear algebra Sun Apr 14 16:32:13 2019 read 6787213 cycles Sun Apr 14 16:32:26 2019 cycles contain 21929094 unique relations Sun Apr 14 16:34:04 2019 read 21929094 relations Sun Apr 14 16:34:34 2019 using 20 quadratic characters above 4294917295 Sun Apr 14 16:35:55 2019 building initial matrix Sun Apr 14 16:39:42 2019 memory use: 2857.4 MB Sun Apr 14 16:39:45 2019 read 6787213 cycles Sun Apr 14 16:39:46 2019 matrix is 6787036 x 6787213 (3182.1 MB) with weight 927798476 (136.70/col) Sun Apr 14 16:39:46 2019 sparse part has weight 759511986 (111.90/col) Sun Apr 14 16:40:58 2019 filtering completed in 2 passes Sun Apr 14 16:40:59 2019 matrix is 6786985 x 6787162 (3182.1 MB) with weight 927796680 (136.70/col) Sun Apr 14 16:40:59 2019 sparse part has weight 759511492 (111.90/col) Sun Apr 14 16:41:17 2019 matrix starts at (0, 0) Sun Apr 14 16:41:18 2019 matrix is 6786985 x 6787162 (3182.1 MB) with weight 927796680 (136.70/col) Sun Apr 14 16:41:18 2019 sparse part has weight 759511492 (111.90/col) Sun Apr 14 16:41:18 2019 saving the first 48 matrix rows for later Sun Apr 14 16:41:19 2019 matrix includes 64 packed rows Sun Apr 14 16:41:20 2019 matrix is 6786937 x 6787162 (3063.7 MB) with weight 795799222 (117.25/col) Sun Apr 14 16:41:20 2019 sparse part has weight 735269457 (108.33/col) Sun Apr 14 16:41:20 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Apr 14 16:41:42 2019 commencing Lanczos iteration (4 threads) Sun Apr 14 16:41:42 2019 memory use: 2889.0 MB Sun Apr 14 16:42:11 2019 linear algebra at 0.0%, ETA 34h51m Sun Apr 14 16:42:20 2019 checkpointing every 200000 dimensions Tue Apr 16 02:42:44 2019 lanczos halted after 107328 iterations (dim = 6786937) Tue Apr 16 02:42:49 2019 recovered 37 nontrivial dependencies Tue Apr 16 02:42:49 2019 BLanczosTime: 123038 Tue Apr 16 02:42:49 2019 Tue Apr 16 02:42:49 2019 commencing square root phase Tue Apr 16 02:42:49 2019 handling dependencies 1 to 64 Tue Apr 16 02:42:49 2019 reading relations for dependency 1 Tue Apr 16 02:42:50 2019 read 3395397 cycles Tue Apr 16 02:42:55 2019 cycles contain 10963730 unique relations Tue Apr 16 02:43:51 2019 read 10963730 relations Tue Apr 16 02:44:27 2019 multiplying 10963730 relations Tue Apr 16 02:52:39 2019 multiply complete, coefficients have about 377.79 million bits Tue Apr 16 02:52:40 2019 initial square root is modulo 6008059 Tue Apr 16 03:01:49 2019 GCD is N, no factor found Tue Apr 16 03:01:49 2019 reading relations for dependency 2 Tue Apr 16 03:01:50 2019 read 3393600 cycles Tue Apr 16 03:01:55 2019 cycles contain 10965332 unique relations Tue Apr 16 03:02:52 2019 read 10965332 relations Tue Apr 16 03:03:28 2019 multiplying 10965332 relations Tue Apr 16 03:11:40 2019 multiply complete, coefficients have about 377.84 million bits Tue Apr 16 03:11:41 2019 initial square root is modulo 6020869 Tue Apr 16 03:20:46 2019 sqrtTime: 2277 Tue Apr 16 03:20:46 2019 p92 factor: 23287669715030076246182488146327559504891058133301184675342248965519012488969454364155522857 Tue Apr 16 03:20:46 2019 p131 factor: 87842033567058941165116145099690508855473384304748249674047564222546790395350939725330725913060613746150222091077453171280771614383 Tue Apr 16 03:20:46 2019 elapsed time 35:35:07