Sat Jan 5 05:32:07 2019 Sat Jan 5 05:32:07 2019 Sat Jan 5 05:32:07 2019 Msieve v. 1.54 (SVN 1025) Sat Jan 5 05:32:07 2019 random seeds: b807713e 695574c1 Sat Jan 5 05:32:07 2019 factoring 902443141242670690495213827686475523672232981128333354814630059116000390058351684374638452758566463098927885873414090209822635402016041396493350607142295783391343235111455128741673528567 (186 digits) Sat Jan 5 05:32:08 2019 searching for 15-digit factors Sat Jan 5 05:32:08 2019 commencing number field sieve (186-digit input) Sat Jan 5 05:32:08 2019 R0: 340039485861577398992406882305761986971 Sat Jan 5 05:32:08 2019 R1: -72759576141834259033203125 Sat Jan 5 05:32:08 2019 A0: 1 Sat Jan 5 05:32:08 2019 A1: -1 Sat Jan 5 05:32:08 2019 A2: 1 Sat Jan 5 05:32:08 2019 A3: -1 Sat Jan 5 05:32:08 2019 A4: 1 Sat Jan 5 05:32:08 2019 A5: -1 Sat Jan 5 05:32:08 2019 A6: 1 Sat Jan 5 05:32:08 2019 skew 1.00, size 1.905e-11, alpha 2.428, combined = 1.020e-12 rroots = 0 Sat Jan 5 05:32:08 2019 Sat Jan 5 05:32:08 2019 commencing relation filtering Sat Jan 5 05:32:08 2019 setting target matrix density to 116.0 Sat Jan 5 05:32:08 2019 estimated available RAM is 15984.6 MB Sat Jan 5 05:32:08 2019 commencing duplicate removal, pass 1 Sat Jan 5 05:42:56 2019 error -11 reading relation 96913339 Sat Jan 5 05:44:00 2019 skipped 23 relations with b > 2^32 Sat Jan 5 05:44:00 2019 found 4693168 hash collisions in 103577970 relations Sat Jan 5 05:44:00 2019 commencing duplicate removal, pass 2 Sat Jan 5 05:44:18 2019 found 0 duplicates and 103577970 unique relations Sat Jan 5 05:44:18 2019 memory use: 261.2 MB Sat Jan 5 05:44:18 2019 reading ideals above 80805888 Sat Jan 5 05:44:18 2019 commencing singleton removal, initial pass Sat Jan 5 05:53:02 2019 memory use: 2756.0 MB Sat Jan 5 05:53:02 2019 reading all ideals from disk Sat Jan 5 05:53:03 2019 memory use: 1831.4 MB Sat Jan 5 05:53:06 2019 commencing in-memory singleton removal Sat Jan 5 05:53:09 2019 begin with 103577970 relations and 82615488 unique ideals Sat Jan 5 05:53:43 2019 reduce to 70610820 relations and 46510054 ideals in 13 passes Sat Jan 5 05:53:43 2019 max relations containing the same ideal: 45 Sat Jan 5 05:53:46 2019 reading ideals above 720000 Sat Jan 5 05:53:46 2019 commencing singleton removal, initial pass Sat Jan 5 06:01:08 2019 memory use: 1506.0 MB Sat Jan 5 06:01:08 2019 reading all ideals from disk Sat Jan 5 06:01:09 2019 memory use: 2669.5 MB Sat Jan 5 06:01:15 2019 keeping 55572925 ideals with weight <= 200, target excess is 363941 Sat Jan 5 06:01:21 2019 commencing in-memory singleton removal Sat Jan 5 06:01:26 2019 begin with 70610822 relations and 55572925 unique ideals Sat Jan 5 06:01:56 2019 reduce to 70607510 relations and 55569610 ideals in 6 passes Sat Jan 5 06:01:56 2019 max relations containing the same ideal: 200 Sat Jan 5 06:02:21 2019 removing 8372210 relations and 6372210 ideals in 2000000 cliques Sat Jan 5 06:02:22 2019 commencing in-memory singleton removal Sat Jan 5 06:02:27 2019 begin with 62235300 relations and 55569610 unique ideals Sat Jan 5 06:03:02 2019 reduce to 61380866 relations and 48313246 ideals in 8 passes Sat Jan 5 06:03:02 2019 max relations containing the same ideal: 192 Sat Jan 5 06:03:24 2019 removing 6821899 relations and 4821899 ideals in 2000000 cliques Sat Jan 5 06:03:25 2019 commencing in-memory singleton removal Sat Jan 5 06:03:29 2019 begin with 54558967 relations and 48313246 unique ideals Sat Jan 5 06:03:56 2019 reduce to 53959663 relations and 42872109 ideals in 7 passes Sat Jan 5 06:03:56 2019 max relations containing the same ideal: 177 Sat Jan 5 06:04:15 2019 removing 6327261 relations and 4327261 ideals in 2000000 cliques Sat Jan 5 06:04:16 2019 commencing in-memory singleton removal Sat Jan 5 06:04:20 2019 begin with 47632402 relations and 42872109 unique ideals Sat Jan 5 06:04:42 2019 reduce to 47079848 relations and 37973167 ideals in 7 passes Sat Jan 5 06:04:42 2019 max relations containing the same ideal: 162 Sat Jan 5 06:04:59 2019 removing 6086560 relations and 4086560 ideals in 2000000 cliques Sat Jan 5 06:05:01 2019 commencing in-memory singleton removal Sat Jan 5 06:05:04 2019 begin with 40993288 relations and 37973167 unique ideals Sat Jan 5 06:05:23 2019 reduce to 40441060 relations and 33312778 ideals in 7 passes Sat Jan 5 06:05:23 2019 max relations containing the same ideal: 147 Sat Jan 5 06:05:37 2019 removing 5945081 relations and 3945081 ideals in 2000000 cliques Sat Jan 5 06:05:39 2019 commencing in-memory singleton removal Sat Jan 5 06:05:41 2019 begin with 34495979 relations and 33312778 unique ideals Sat Jan 5 06:05:57 2019 reduce to 33921405 relations and 28767555 ideals in 7 passes Sat Jan 5 06:05:57 2019 max relations containing the same ideal: 132 Sat Jan 5 06:06:10 2019 removing 5832502 relations and 3832502 ideals in 2000000 cliques Sat Jan 5 06:06:11 2019 commencing in-memory singleton removal Sat Jan 5 06:06:13 2019 begin with 28088903 relations and 28767555 unique ideals Sat Jan 5 06:06:26 2019 reduce to 27470424 relations and 24284494 ideals in 7 passes Sat Jan 5 06:06:26 2019 max relations containing the same ideal: 112 Sat Jan 5 06:06:36 2019 removing 5721442 relations and 3721442 ideals in 2000000 cliques Sat Jan 5 06:06:37 2019 commencing in-memory singleton removal Sat Jan 5 06:06:39 2019 begin with 21748982 relations and 24284494 unique ideals Sat Jan 5 06:06:50 2019 reduce to 21057376 relations and 19827515 ideals in 8 passes Sat Jan 5 06:06:50 2019 max relations containing the same ideal: 93 Sat Jan 5 06:06:57 2019 removing 2673847 relations and 1866158 ideals in 807689 cliques Sat Jan 5 06:06:58 2019 commencing in-memory singleton removal Sat Jan 5 06:06:59 2019 begin with 18383529 relations and 19827515 unique ideals Sat Jan 5 06:07:07 2019 reduce to 18156151 relations and 17725822 ideals in 7 passes Sat Jan 5 06:07:07 2019 max relations containing the same ideal: 85 Sat Jan 5 06:07:14 2019 removing 51141 relations and 42984 ideals in 8157 cliques Sat Jan 5 06:07:15 2019 commencing in-memory singleton removal Sat Jan 5 06:07:16 2019 begin with 18105010 relations and 17725822 unique ideals Sat Jan 5 06:07:20 2019 reduce to 18104889 relations and 17682717 ideals in 4 passes Sat Jan 5 06:07:20 2019 max relations containing the same ideal: 85 Sat Jan 5 06:07:23 2019 relations with 0 large ideals: 25045 Sat Jan 5 06:07:23 2019 relations with 1 large ideals: 3711 Sat Jan 5 06:07:23 2019 relations with 2 large ideals: 47614 Sat Jan 5 06:07:23 2019 relations with 3 large ideals: 344744 Sat Jan 5 06:07:23 2019 relations with 4 large ideals: 1359304 Sat Jan 5 06:07:23 2019 relations with 5 large ideals: 3170371 Sat Jan 5 06:07:23 2019 relations with 6 large ideals: 4611930 Sat Jan 5 06:07:23 2019 relations with 7+ large ideals: 8542170 Sat Jan 5 06:07:23 2019 commencing 2-way merge Sat Jan 5 06:07:32 2019 reduce to 12523977 relation sets and 12101805 unique ideals Sat Jan 5 06:07:32 2019 commencing full merge Sat Jan 5 06:11:37 2019 memory use: 1735.6 MB Sat Jan 5 06:11:38 2019 found 5725117 cycles, need 5716005 Sat Jan 5 06:11:40 2019 weight of 5716005 cycles is about 663630266 (116.10/cycle) Sat Jan 5 06:11:40 2019 distribution of cycle lengths: Sat Jan 5 06:11:40 2019 1 relations: 199531 Sat Jan 5 06:11:40 2019 2 relations: 294405 Sat Jan 5 06:11:40 2019 3 relations: 371435 Sat Jan 5 06:11:40 2019 4 relations: 406244 Sat Jan 5 06:11:40 2019 5 relations: 426132 Sat Jan 5 06:11:40 2019 6 relations: 433124 Sat Jan 5 06:11:40 2019 7 relations: 426519 Sat Jan 5 06:11:40 2019 8 relations: 410159 Sat Jan 5 06:11:40 2019 9 relations: 383732 Sat Jan 5 06:11:40 2019 10+ relations: 2364724 Sat Jan 5 06:11:40 2019 heaviest cycle: 28 relations Sat Jan 5 06:11:41 2019 commencing cycle optimization Sat Jan 5 06:11:50 2019 start with 52216825 relations Sat Jan 5 06:13:27 2019 pruned 2882164 relations Sat Jan 5 06:13:27 2019 memory use: 1294.8 MB Sat Jan 5 06:13:27 2019 distribution of cycle lengths: Sat Jan 5 06:13:27 2019 1 relations: 199531 Sat Jan 5 06:13:27 2019 2 relations: 301627 Sat Jan 5 06:13:27 2019 3 relations: 387527 Sat Jan 5 06:13:27 2019 4 relations: 425781 Sat Jan 5 06:13:27 2019 5 relations: 452055 Sat Jan 5 06:13:27 2019 6 relations: 459879 Sat Jan 5 06:13:27 2019 7 relations: 455280 Sat Jan 5 06:13:27 2019 8 relations: 435870 Sat Jan 5 06:13:27 2019 9 relations: 407699 Sat Jan 5 06:13:27 2019 10+ relations: 2190756 Sat Jan 5 06:13:27 2019 heaviest cycle: 28 relations Sat Jan 5 06:13:36 2019 RelProcTime: 2488 Sat Jan 5 06:13:36 2019 Sat Jan 5 06:13:36 2019 commencing linear algebra Sat Jan 5 06:13:36 2019 read 5716005 cycles Sat Jan 5 06:13:46 2019 cycles contain 17911103 unique relations Sat Jan 5 06:15:12 2019 read 17911103 relations Sat Jan 5 06:15:38 2019 using 20 quadratic characters above 4294917295 Sat Jan 5 06:16:38 2019 building initial matrix Sat Jan 5 06:19:30 2019 memory use: 2262.2 MB Sat Jan 5 06:19:36 2019 read 5716005 cycles Sat Jan 5 06:19:36 2019 matrix is 5715828 x 5716005 (2585.9 MB) with weight 736035646 (128.77/col) Sat Jan 5 06:19:36 2019 sparse part has weight 614997609 (107.59/col) Sat Jan 5 06:20:33 2019 filtering completed in 2 passes Sat Jan 5 06:20:34 2019 matrix is 5715806 x 5715983 (2585.9 MB) with weight 736034775 (128.77/col) Sat Jan 5 06:20:34 2019 sparse part has weight 614997236 (107.59/col) Sat Jan 5 06:20:44 2019 matrix starts at (0, 0) Sat Jan 5 06:20:45 2019 matrix is 5715806 x 5715983 (2585.9 MB) with weight 736034775 (128.77/col) Sat Jan 5 06:20:45 2019 sparse part has weight 614997236 (107.59/col) Sat Jan 5 06:20:45 2019 saving the first 48 matrix rows for later Sat Jan 5 06:20:45 2019 matrix includes 64 packed rows Sat Jan 5 06:20:46 2019 matrix is 5715758 x 5715983 (2473.4 MB) with weight 633300464 (110.79/col) Sat Jan 5 06:20:46 2019 sparse part has weight 591226252 (103.43/col) Sat Jan 5 06:20:46 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jan 5 06:21:03 2019 commencing Lanczos iteration (4 threads) Sat Jan 5 06:21:03 2019 memory use: 2359.6 MB Sat Jan 5 06:21:23 2019 linear algebra at 0.0%, ETA 19h49m Sat Jan 5 06:21:30 2019 checkpointing every 290000 dimensions Sun Jan 6 00:55:05 2019 lanczos halted after 90395 iterations (dim = 5715754) Sun Jan 6 00:55:15 2019 recovered 36 nontrivial dependencies Sun Jan 6 00:55:15 2019 BLanczosTime: 67299 Sun Jan 6 00:55:15 2019 Sun Jan 6 00:55:15 2019 commencing square root phase Sun Jan 6 00:55:15 2019 handling dependencies 1 to 64 Sun Jan 6 00:55:15 2019 reading relations for dependency 1 Sun Jan 6 00:55:16 2019 read 2858009 cycles Sun Jan 6 00:55:20 2019 cycles contain 8957178 unique relations Sun Jan 6 00:56:25 2019 read 8957178 relations Sun Jan 6 00:56:55 2019 multiplying 8957178 relations Sun Jan 6 01:02:08 2019 multiply complete, coefficients have about 220.84 million bits Sun Jan 6 01:02:09 2019 initial square root is modulo 84209557 Sun Jan 6 01:08:01 2019 GCD is N, no factor found Sun Jan 6 01:08:01 2019 reading relations for dependency 2 Sun Jan 6 01:08:02 2019 read 2858325 cycles Sun Jan 6 01:08:06 2019 cycles contain 8953214 unique relations Sun Jan 6 01:09:04 2019 read 8953214 relations Sun Jan 6 01:09:35 2019 multiplying 8953214 relations Sun Jan 6 01:14:50 2019 multiply complete, coefficients have about 220.74 million bits Sun Jan 6 01:14:52 2019 initial square root is modulo 83532671 Sun Jan 6 01:20:44 2019 sqrtTime: 1529 Sun Jan 6 01:20:44 2019 p90 factor: 527249404292840026223985889662995543385483875818556873946540878284464529505424964050134567 Sun Jan 6 01:20:44 2019 p97 factor: 1711605805326702657739212416144155579381839296770436680227102259336177218500219422997205976782001 Sun Jan 6 01:20:44 2019 elapsed time 19:48:37