Thu Mar 29 13:55:15 2018
Thu Mar 29 13:55:15 2018
Thu Mar 29 13:55:15 2018 Msieve v. 1.54 (SVN 1018)
Thu Mar 29 13:55:15 2018 random seeds: d02aa138 cfe82864
Thu Mar 29 13:55:15 2018 factoring 6455494905802262165645690574216352432059175885744121546076932056390278023610504601002150135655940618643994321722057994082123584486020459552113968350137 (151 digits)
Thu Mar 29 13:55:16 2018 searching for 15-digit factors
Thu Mar 29 13:55:16 2018 commencing number field sieve (151-digit input)
Thu Mar 29 13:55:16 2018 R0: -543786586866931202749997063199639282721
Thu Mar 29 13:55:16 2018 R1: 1
Thu Mar 29 13:55:17 2018 A0: -1
Thu Mar 29 13:55:17 2018 A1: 0
Thu Mar 29 13:55:17 2018 A2: 0
Thu Mar 29 13:55:17 2018 A3: 0
Thu Mar 29 13:55:17 2018 A4: 0
Thu Mar 29 13:55:17 2018 A5: 69491
Thu Mar 29 13:55:17 2018 skew 0.10, size 3.530e-014, alpha 1.411, combined = 1.100e-011 rroots = 1
Thu Mar 29 13:55:17 2018
Thu Mar 29 13:55:17 2018 commencing relation filtering
Thu Mar 29 13:55:17 2018 estimated available RAM is 16307.6 MB
Thu Mar 29 13:55:17 2018 commencing duplicate removal, pass 1
Thu Mar 29 14:02:14 2018 found 1513757 hash collisions in 41342670 relations
Thu Mar 29 14:02:48 2018 added 731432 free relations
Thu Mar 29 14:02:48 2018 commencing duplicate removal, pass 2
Thu Mar 29 14:03:07 2018 found 0 duplicates and 42074102 unique relations
Thu Mar 29 14:03:07 2018 memory use: 126.6 MB
Thu Mar 29 14:03:07 2018 reading ideals above 720000
Thu Mar 29 14:03:07 2018 commencing singleton removal, initial pass
Thu Mar 29 14:09:25 2018 memory use: 1378.0 MB
Thu Mar 29 14:09:25 2018 reading all ideals from disk
Thu Mar 29 14:09:26 2018 memory use: 1424.1 MB
Thu Mar 29 14:09:30 2018 keeping 42624825 ideals with weight <= 200, target excess is 227278
Thu Mar 29 14:09:34 2018 commencing in-memory singleton removal
Thu Mar 29 14:09:38 2018 begin with 42074102 relations and 42624825 unique ideals
Thu Mar 29 14:10:11 2018 reduce to 20914699 relations and 18532583 ideals in 16 passes
Thu Mar 29 14:10:12 2018 max relations containing the same ideal: 129
Thu Mar 29 14:10:21 2018 removing 2738167 relations and 2338167 ideals in 400000 cliques
Thu Mar 29 14:10:22 2018 commencing in-memory singleton removal
Thu Mar 29 14:10:24 2018 begin with 18176532 relations and 18532583 unique ideals
Thu Mar 29 14:10:38 2018 reduce to 17887556 relations and 15897960 ideals in 10 passes
Thu Mar 29 14:10:38 2018 max relations containing the same ideal: 118
Thu Mar 29 14:10:47 2018 removing 2045856 relations and 1645856 ideals in 400000 cliques
Thu Mar 29 14:10:47 2018 commencing in-memory singleton removal
Thu Mar 29 14:10:49 2018 begin with 15841700 relations and 15897960 unique ideals
Thu Mar 29 14:10:57 2018 reduce to 15663354 relations and 14069686 ideals in 7 passes
Thu Mar 29 14:10:57 2018 max relations containing the same ideal: 105
Thu Mar 29 14:11:05 2018 removing 1823842 relations and 1423842 ideals in 400000 cliques
Thu Mar 29 14:11:05 2018 commencing in-memory singleton removal
Thu Mar 29 14:11:06 2018 begin with 13839512 relations and 14069686 unique ideals
Thu Mar 29 14:11:14 2018 reduce to 13682715 relations and 12485335 ideals in 7 passes
Thu Mar 29 14:11:14 2018 max relations containing the same ideal: 95
Thu Mar 29 14:11:20 2018 removing 1704372 relations and 1304372 ideals in 400000 cliques
Thu Mar 29 14:11:20 2018 commencing in-memory singleton removal
Thu Mar 29 14:11:21 2018 begin with 11978343 relations and 12485335 unique ideals
Thu Mar 29 14:11:28 2018 reduce to 11824448 relations and 11023024 ideals in 8 passes
Thu Mar 29 14:11:28 2018 max relations containing the same ideal: 90
Thu Mar 29 14:11:34 2018 removing 1631929 relations and 1231929 ideals in 400000 cliques
Thu Mar 29 14:11:34 2018 commencing in-memory singleton removal
Thu Mar 29 14:11:35 2018 begin with 10192519 relations and 11023024 unique ideals
Thu Mar 29 14:11:41 2018 reduce to 10031176 relations and 9624928 ideals in 8 passes
Thu Mar 29 14:11:41 2018 max relations containing the same ideal: 78
Thu Mar 29 14:11:45 2018 removing 704291 relations and 561686 ideals in 142605 cliques
Thu Mar 29 14:11:46 2018 commencing in-memory singleton removal
Thu Mar 29 14:11:46 2018 begin with 9326885 relations and 9624928 unique ideals
Thu Mar 29 14:11:50 2018 reduce to 9294574 relations and 9030561 ideals in 6 passes
Thu Mar 29 14:11:50 2018 max relations containing the same ideal: 76
Thu Mar 29 14:11:56 2018 relations with 0 large ideals: 5104
Thu Mar 29 14:11:56 2018 relations with 1 large ideals: 3338
Thu Mar 29 14:11:56 2018 relations with 2 large ideals: 51321
Thu Mar 29 14:11:56 2018 relations with 3 large ideals: 331446
Thu Mar 29 14:11:56 2018 relations with 4 large ideals: 1129939
Thu Mar 29 14:11:56 2018 relations with 5 large ideals: 2221851
Thu Mar 29 14:11:56 2018 relations with 6 large ideals: 2687032
Thu Mar 29 14:11:56 2018 relations with 7+ large ideals: 2864543
Thu Mar 29 14:11:56 2018 commencing 2-way merge
Thu Mar 29 14:12:02 2018 reduce to 5847279 relation sets and 5583266 unique ideals
Thu Mar 29 14:12:02 2018 commencing full merge
Thu Mar 29 14:13:27 2018 memory use: 652.3 MB
Thu Mar 29 14:13:29 2018 found 3079804 cycles, need 3043466
Thu Mar 29 14:13:29 2018 weight of 3043466 cycles is about 213304886 (70.09/cycle)
Thu Mar 29 14:13:29 2018 distribution of cycle lengths:
Thu Mar 29 14:13:29 2018 1 relations: 299311
Thu Mar 29 14:13:29 2018 2 relations: 354784
Thu Mar 29 14:13:29 2018 3 relations: 373747
Thu Mar 29 14:13:29 2018 4 relations: 348038
Thu Mar 29 14:13:29 2018 5 relations: 323937
Thu Mar 29 14:13:29 2018 6 relations: 285652
Thu Mar 29 14:13:29 2018 7 relations: 249701
Thu Mar 29 14:13:29 2018 8 relations: 210465
Thu Mar 29 14:13:29 2018 9 relations: 170166
Thu Mar 29 14:13:29 2018 10+ relations: 427665
Thu Mar 29 14:13:29 2018 heaviest cycle: 20 relations
Thu Mar 29 14:13:30 2018 commencing cycle optimization
Thu Mar 29 14:13:33 2018 start with 16826802 relations
Thu Mar 29 14:13:59 2018 pruned 408978 relations
Thu Mar 29 14:13:59 2018 memory use: 555.9 MB
Thu Mar 29 14:13:59 2018 distribution of cycle lengths:
Thu Mar 29 14:13:59 2018 1 relations: 299311
Thu Mar 29 14:13:59 2018 2 relations: 362519
Thu Mar 29 14:13:59 2018 3 relations: 387104
Thu Mar 29 14:13:59 2018 4 relations: 356750
Thu Mar 29 14:13:59 2018 5 relations: 332528
Thu Mar 29 14:13:59 2018 6 relations: 290594
Thu Mar 29 14:13:59 2018 7 relations: 252690
Thu Mar 29 14:13:59 2018 8 relations: 210221
Thu Mar 29 14:13:59 2018 9 relations: 167598
Thu Mar 29 14:13:59 2018 10+ relations: 384151
Thu Mar 29 14:13:59 2018 heaviest cycle: 18 relations
Thu Mar 29 14:14:03 2018 RelProcTime: 1126
Thu Mar 29 14:14:03 2018
Thu Mar 29 14:14:03 2018 commencing linear algebra
Thu Mar 29 14:14:04 2018 read 3043466 cycles
Thu Mar 29 14:14:08 2018 cycles contain 9127423 unique relations
Thu Mar 29 14:15:18 2018 read 9127423 relations
Thu Mar 29 14:15:35 2018 using 20 quadratic characters above 4294917295
Thu Mar 29 14:16:21 2018 building initial matrix
Thu Mar 29 14:17:40 2018 memory use: 1172.0 MB
Thu Mar 29 14:17:44 2018 read 3043466 cycles
Thu Mar 29 14:17:44 2018 matrix is 3043288 x 3043466 (914.6 MB) with weight 269145810 (88.43/col)
Thu Mar 29 14:17:44 2018 sparse part has weight 206287850 (67.78/col)
Thu Mar 29 14:18:08 2018 filtering completed in 2 passes
Thu Mar 29 14:18:09 2018 matrix is 3042169 x 3042347 (914.6 MB) with weight 269115452 (88.46/col)
Thu Mar 29 14:18:09 2018 sparse part has weight 206280014 (67.80/col)
Thu Mar 29 14:18:28 2018 matrix starts at (0, 0)
Thu Mar 29 14:18:29 2018 matrix is 3042169 x 3042347 (914.6 MB) with weight 269115452 (88.46/col)
Thu Mar 29 14:18:29 2018 sparse part has weight 206280014 (67.80/col)
Thu Mar 29 14:18:29 2018 saving the first 48 matrix rows for later
Thu Mar 29 14:18:30 2018 matrix includes 64 packed rows
Thu Mar 29 14:18:30 2018 matrix is 3042121 x 3042347 (868.0 MB) with weight 213017157 (70.02/col)
Thu Mar 29 14:18:30 2018 sparse part has weight 197110647 (64.79/col)
Thu Mar 29 14:18:30 2018 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
Thu Mar 29 14:18:42 2018 commencing Lanczos iteration (32 threads)
Thu Mar 29 14:18:42 2018 memory use: 705.9 MB
Thu Mar 29 14:18:47 2018 linear algebra at 0.0%, ETA 2h47m
Thu Mar 29 14:18:48 2018 checkpointing every 1220000 dimensions
Thu Mar 29 16:53:16 2018 lanczos halted after 48110 iterations (dim = 3042119)
Thu Mar 29 16:53:22 2018 recovered 35 nontrivial dependencies
Thu Mar 29 16:53:22 2018 BLanczosTime: 9559
Thu Mar 29 16:53:22 2018
Thu Mar 29 16:53:22 2018 commencing square root phase
Thu Mar 29 16:53:22 2018 reading relations for dependency 1
Thu Mar 29 16:53:23 2018 read 1521657 cycles
Thu Mar 29 16:53:25 2018 cycles contain 4563826 unique relations
Thu Mar 29 16:54:04 2018 read 4563826 relations
Thu Mar 29 16:54:24 2018 multiplying 4563826 relations
Thu Mar 29 16:57:44 2018 multiply complete, coefficients have about 172.62 million bits
Thu Mar 29 16:57:45 2018 initial square root is modulo 1566811
Thu Mar 29 17:01:24 2018 GCD is N, no factor found
Thu Mar 29 17:01:25 2018 reading relations for dependency 2
Thu Mar 29 17:01:26 2018 read 1520954 cycles
Thu Mar 29 17:01:28 2018 cycles contain 4561636 unique relations
Thu Mar 29 17:02:07 2018 read 4561636 relations
Thu Mar 29 17:02:27 2018 multiplying 4561636 relations
Thu Mar 29 17:05:45 2018 multiply complete, coefficients have about 172.54 million bits
Thu Mar 29 17:05:47 2018 initial square root is modulo 1556551
Thu Mar 29 17:09:26 2018 GCD is N, no factor found
Thu Mar 29 17:09:26 2018 reading relations for dependency 3
Thu Mar 29 17:09:27 2018 read 1520526 cycles
Thu Mar 29 17:09:29 2018 cycles contain 4563350 unique relations
Thu Mar 29 17:10:08 2018 read 4563350 relations
Thu Mar 29 17:10:28 2018 multiplying 4563350 relations
Thu Mar 29 17:13:48 2018 multiply complete, coefficients have about 172.60 million bits
Thu Mar 29 17:13:49 2018 initial square root is modulo 1564361
Thu Mar 29 17:17:26 2018 GCD is N, no factor found
Thu Mar 29 17:17:26 2018 reading relations for dependency 4
Thu Mar 29 17:17:27 2018 read 1521713 cycles
Thu Mar 29 17:17:29 2018 cycles contain 4565954 unique relations
Thu Mar 29 17:18:09 2018 read 4565954 relations
Thu Mar 29 17:18:29 2018 multiplying 4565954 relations
Thu Mar 29 17:21:48 2018 multiply complete, coefficients have about 172.70 million bits
Thu Mar 29 17:21:49 2018 initial square root is modulo 1577431
Thu Mar 29 17:25:32 2018 sqrtTime: 1930
Thu Mar 29 17:25:32 2018 p43 factor: 5021332203575390408193816529692931514466559
Thu Mar 29 17:25:32 2018 p109 factor: 1285613985309653532568454479651907555208576197228659718403450733282512024320556729444732734876286680692015943
Thu Mar 29 17:25:32 2018 elapsed time 03:30:17