Sat Mar 18 12:09:15 2017
Sat Mar 18 12:09:15 2017
Sat Mar 18 12:09:15 2017 Msieve v. 1.53 (SVN 988)
Sat Mar 18 12:09:15 2017 random seeds: e1fc5588 07afe0aa
Sat Mar 18 12:09:15 2017 factoring 52222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229 (221 digits)
Sat Mar 18 12:09:16 2017 searching for 15-digit factors
Sat Mar 18 12:09:16 2017 commencing number field sieve (221-digit input)
Sat Mar 18 12:09:16 2017 R0: -5000000000000000000000000000000000000
Sat Mar 18 12:09:16 2017 R1: 1
Sat Mar 18 12:09:16 2017 A0: 1525
Sat Mar 18 12:09:16 2017 A1: 0
Sat Mar 18 12:09:16 2017 A2: 0
Sat Mar 18 12:09:16 2017 A3: 0
Sat Mar 18 12:09:16 2017 A4: 0
Sat Mar 18 12:09:16 2017 A5: 0
Sat Mar 18 12:09:16 2017 A6: 752
Sat Mar 18 12:09:16 2017 skew 1.13, size 1.740e-011, alpha 0.117, combined = 9.808e-013 rroots = 0
Sat Mar 18 12:09:16 2017
Sat Mar 18 12:09:16 2017 commencing relation filtering
Sat Mar 18 12:09:16 2017 estimated available RAM is 130995.6 MB
Sat Mar 18 12:09:16 2017 commencing duplicate removal, pass 1
Sat Mar 18 12:11:26 2017 error -11 reading relation 15126933
Sat Mar 18 12:16:02 2017 found 1782448 hash collisions in 44969083 relations
Sat Mar 18 12:16:19 2017 added 1217396 free relations
Sat Mar 18 12:16:19 2017 commencing duplicate removal, pass 2
Sat Mar 18 12:16:38 2017 found 0 duplicates and 46186479 unique relations
Sat Mar 18 12:16:38 2017 memory use: 130.6 MB
Sat Mar 18 12:16:38 2017 reading ideals above 720000
Sat Mar 18 12:16:38 2017 commencing singleton removal, initial pass
Sat Mar 18 12:22:54 2017 memory use: 1378.0 MB
Sat Mar 18 12:22:54 2017 reading all ideals from disk
Sat Mar 18 12:22:55 2017 memory use: 1707.2 MB
Sat Mar 18 12:22:59 2017 keeping 46871996 ideals with weight <= 200, target excess is 254892
Sat Mar 18 12:23:04 2017 commencing in-memory singleton removal
Sat Mar 18 12:23:08 2017 begin with 46186479 relations and 46871996 unique ideals
Sat Mar 18 12:24:05 2017 reduce to 27523296 relations and 26045063 ideals in 20 passes
Sat Mar 18 12:24:05 2017 max relations containing the same ideal: 148
Sat Mar 18 12:24:17 2017 removing 2708823 relations and 2308823 ideals in 400000 cliques
Sat Mar 18 12:24:18 2017 commencing in-memory singleton removal
Sat Mar 18 12:24:20 2017 begin with 24814473 relations and 26045063 unique ideals
Sat Mar 18 12:24:45 2017 reduce to 24578256 relations and 23495336 ideals in 9 passes
Sat Mar 18 12:24:45 2017 max relations containing the same ideal: 140
Sat Mar 18 12:25:03 2017 removing 2048944 relations and 1648944 ideals in 400000 cliques
Sat Mar 18 12:25:08 2017 commencing in-memory singleton removal
Sat Mar 18 12:25:10 2017 begin with 22529312 relations and 23495336 unique ideals
Sat Mar 18 12:25:27 2017 reduce to 22385341 relations and 21699896 ideals in 9 passes
Sat Mar 18 12:25:27 2017 max relations containing the same ideal: 131
Sat Mar 18 12:25:37 2017 removing 1812514 relations and 1422744 ideals in 389770 cliques
Sat Mar 18 12:25:37 2017 commencing in-memory singleton removal
Sat Mar 18 12:25:39 2017 begin with 20572827 relations and 21699896 unique ideals
Sat Mar 18 12:25:54 2017 reduce to 20448334 relations and 20150592 ideals in 8 passes
Sat Mar 18 12:25:54 2017 max relations containing the same ideal: 121
Sat Mar 18 12:26:05 2017 relations with 0 large ideals: 9202
Sat Mar 18 12:26:05 2017 relations with 1 large ideals: 4077
Sat Mar 18 12:26:05 2017 relations with 2 large ideals: 34000
Sat Mar 18 12:26:05 2017 relations with 3 large ideals: 248733
Sat Mar 18 12:26:05 2017 relations with 4 large ideals: 1072912
Sat Mar 18 12:26:05 2017 relations with 5 large ideals: 2870263
Sat Mar 18 12:26:05 2017 relations with 6 large ideals: 4870063
Sat Mar 18 12:26:05 2017 relations with 7+ large ideals: 11339084
Sat Mar 18 12:26:05 2017 commencing 2-way merge
Sat Mar 18 12:26:18 2017 reduce to 13743905 relation sets and 13446163 unique ideals
Sat Mar 18 12:26:18 2017 commencing full merge
Sat Mar 18 12:29:41 2017 memory use: 1561.5 MB
Sat Mar 18 12:29:43 2017 found 7179638 cycles, need 7138363
Sat Mar 18 12:29:44 2017 weight of 7138363 cycles is about 499707098 (70.00/cycle)
Sat Mar 18 12:29:44 2017 distribution of cycle lengths:
Sat Mar 18 12:29:44 2017 1 relations: 819856
Sat Mar 18 12:29:44 2017 2 relations: 925403
Sat Mar 18 12:29:44 2017 3 relations: 958360
Sat Mar 18 12:29:44 2017 4 relations: 856384
Sat Mar 18 12:29:44 2017 5 relations: 737104
Sat Mar 18 12:29:44 2017 6 relations: 623096
Sat Mar 18 12:29:44 2017 7 relations: 517017
Sat Mar 18 12:29:44 2017 8 relations: 419427
Sat Mar 18 12:29:44 2017 9 relations: 335269
Sat Mar 18 12:29:44 2017 10+ relations: 946447
Sat Mar 18 12:29:44 2017 heaviest cycle: 22 relations
Sat Mar 18 12:29:45 2017 commencing cycle optimization
Sat Mar 18 12:29:52 2017 start with 37835239 relations
Sat Mar 18 12:30:46 2017 pruned 964283 relations
Sat Mar 18 12:30:46 2017 memory use: 1234.2 MB
Sat Mar 18 12:30:46 2017 distribution of cycle lengths:
Sat Mar 18 12:30:46 2017 1 relations: 819856
Sat Mar 18 12:30:46 2017 2 relations: 947176
Sat Mar 18 12:30:46 2017 3 relations: 995163
Sat Mar 18 12:30:46 2017 4 relations: 877226
Sat Mar 18 12:30:46 2017 5 relations: 753845
Sat Mar 18 12:30:46 2017 6 relations: 628224
Sat Mar 18 12:30:46 2017 7 relations: 517660
Sat Mar 18 12:30:46 2017 8 relations: 413672
Sat Mar 18 12:30:46 2017 9 relations: 327876
Sat Mar 18 12:30:46 2017 10+ relations: 857665
Sat Mar 18 12:30:46 2017 heaviest cycle: 21 relations
Sat Mar 18 12:30:53 2017 RelProcTime: 1297
Sat Mar 18 12:30:53 2017
Sat Mar 18 12:30:53 2017 commencing linear algebra
Sat Mar 18 12:30:54 2017 read 7138363 cycles
Sat Mar 18 12:31:03 2017 cycles contain 20210445 unique relations
Sat Mar 18 12:33:02 2017 read 20210445 relations
Sat Mar 18 12:33:31 2017 using 20 quadratic characters above 4294917295
Sat Mar 18 12:34:51 2017 building initial matrix
Sat Mar 18 12:37:41 2017 memory use: 2585.0 MB
Sat Mar 18 12:37:45 2017 read 7138363 cycles
Sat Mar 18 12:37:46 2017 matrix is 7138186 x 7138363 (2115.7 MB) with weight 615798170 (86.27/col)
Sat Mar 18 12:37:46 2017 sparse part has weight 483225644 (67.69/col)
Sat Mar 18 12:38:41 2017 filtering completed in 2 passes
Sat Mar 18 12:38:42 2017 matrix is 7134841 x 7135018 (2115.5 MB) with weight 615715028 (86.29/col)
Sat Mar 18 12:38:42 2017 sparse part has weight 483203430 (67.72/col)
Sat Mar 18 12:38:56 2017 matrix starts at (0, 0)
Sat Mar 18 12:38:57 2017 matrix is 7134841 x 7135018 (2115.5 MB) with weight 615715028 (86.29/col)
Sat Mar 18 12:38:57 2017 sparse part has weight 483203430 (67.72/col)
Sat Mar 18 12:38:57 2017 saving the first 48 matrix rows for later
Sat Mar 18 12:38:59 2017 matrix includes 64 packed rows
Sat Mar 18 12:39:00 2017 matrix is 7134793 x 7135018 (2039.3 MB) with weight 493926518 (69.23/col)
Sat Mar 18 12:39:00 2017 sparse part has weight 463231610 (64.92/col)
Sat Mar 18 12:39:00 2017 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB
Sat Mar 18 12:39:27 2017 commencing Lanczos iteration (32 threads)
Sat Mar 18 12:39:27 2017 memory use: 1683.1 MB
Sat Mar 18 12:39:40 2017 linear algebra at 0.0%, ETA 15h37m
Sat Mar 18 12:39:43 2017 checkpointing every 490000 dimensions
Sat Mar 18 23:44:39 2017 lanczos halted after 112827 iterations (dim = 7134792)
Sat Mar 18 23:44:45 2017 recovered 38 nontrivial dependencies
Sat Mar 18 23:44:47 2017 BLanczosTime: 40434
Sat Mar 18 23:44:47 2017
Sat Mar 18 23:44:47 2017 commencing square root phase
Sat Mar 18 23:44:47 2017 reading relations for dependency 1
Sat Mar 18 23:44:49 2017 read 3568300 cycles
Sat Mar 18 23:44:54 2017 cycles contain 10107482 unique relations
Sat Mar 18 23:46:20 2017 read 10107482 relations
Sat Mar 18 23:47:24 2017 multiplying 10107482 relations
Sun Mar 19 00:00:15 2017 multiply complete, coefficients have about 344.08 million bits
Sun Mar 19 00:00:17 2017 initial square root is modulo 1492417
Sun Mar 19 00:13:28 2017 sqrtTime: 1721
Sun Mar 19 00:13:28 2017 p80 factor: 47070091947390813718645108799488852490845863085765872755847796788986863888655389
Sun Mar 19 00:13:28 2017 p142 factor: 1109456558542308117469696642272548971926614325287110781396094758885955805330300009179561804247810047768910055518280687323065377568562940441561
Sun Mar 19 00:13:28 2017 elapsed time 12:04:13