Fri Oct 07 23:51:34 2016
Fri Oct 07 23:51:34 2016
Fri Oct 07 23:51:34 2016 Msieve v. 1.53 (SVN unknown)
Fri Oct 07 23:51:34 2016 random seeds: 4f7d37e8 2c3496a9
Fri Oct 07 23:51:34 2016 factoring 12673891420475163333203319056322859647334484958674862535945901172172172552358576516106058747853585221063841096050808506349659112540896441831794188574496822503535551 (164 digits)
Fri Oct 07 23:51:35 2016 no P-1/P+1/ECM available, skipping
Fri Oct 07 23:51:35 2016 commencing number field sieve (164-digit input)
Fri Oct 07 23:51:35 2016 R0: 10000000000000000000000000000000000000
Fri Oct 07 23:51:35 2016 R1: -1
Fri Oct 07 23:51:35 2016 A0: 449
Fri Oct 07 23:51:35 2016 A1: 0
Fri Oct 07 23:51:35 2016 A2: 0
Fri Oct 07 23:51:35 2016 A3: 0
Fri Oct 07 23:51:35 2016 A4: 0
Fri Oct 07 23:51:35 2016 A5: 10
Fri Oct 07 23:51:35 2016 skew 1.00, size 3.054e-013, alpha 1.799, combined = 3.838e-011 rroots = 1
Fri Oct 07 23:51:35 2016
Fri Oct 07 23:51:35 2016 commencing relation filtering
Fri Oct 07 23:51:35 2016 estimated available RAM is 24567.3 MB
Fri Oct 07 23:51:35 2016 commencing duplicate removal, pass 1
Fri Oct 07 23:57:55 2016 skipped 6 relations with composite factors
Fri Oct 07 23:57:55 2016 found 4739415 hash collisions in 27899233 relations
Fri Oct 07 23:58:43 2016 added 729228 free relations
Fri Oct 07 23:58:43 2016 commencing duplicate removal, pass 2
Fri Oct 07 23:58:57 2016 found 4341487 duplicates and 24286974 unique relations
Fri Oct 07 23:58:57 2016 memory use: 165.2 MB
Fri Oct 07 23:58:58 2016 reading ideals above 720000
Fri Oct 07 23:58:59 2016 commencing singleton removal, initial pass
Sat Oct 08 00:04:03 2016 memory use: 689.0 MB
Sat Oct 08 00:04:04 2016 reading all ideals from disk
Sat Oct 08 00:04:05 2016 memory use: 765.1 MB
Sat Oct 08 00:04:08 2016 keeping 23470561 ideals with weight <= 200, target excess is 144826
Sat Oct 08 00:04:11 2016 commencing in-memory singleton removal
Sat Oct 08 00:04:13 2016 begin with 24286974 relations and 23470561 unique ideals
Sat Oct 08 00:04:38 2016 reduce to 13675334 relations and 11182132 ideals in 15 passes
Sat Oct 08 00:04:38 2016 max relations containing the same ideal: 143
Sat Oct 08 00:04:45 2016 removing 2007903 relations and 1607903 ideals in 400000 cliques
Sat Oct 08 00:04:46 2016 commencing in-memory singleton removal
Sat Oct 08 00:04:47 2016 begin with 11667431 relations and 11182132 unique ideals
Sat Oct 08 00:04:55 2016 reduce to 11429856 relations and 9327724 ideals in 8 passes
Sat Oct 08 00:04:55 2016 max relations containing the same ideal: 128
Sat Oct 08 00:05:01 2016 removing 1537930 relations and 1137930 ideals in 400000 cliques
Sat Oct 08 00:05:02 2016 commencing in-memory singleton removal
Sat Oct 08 00:05:03 2016 begin with 9891926 relations and 9327724 unique ideals
Sat Oct 08 00:05:10 2016 reduce to 9733426 relations and 8025699 ideals in 8 passes
Sat Oct 08 00:05:10 2016 max relations containing the same ideal: 114
Sat Oct 08 00:05:15 2016 removing 1402549 relations and 1002549 ideals in 400000 cliques
Sat Oct 08 00:05:16 2016 commencing in-memory singleton removal
Sat Oct 08 00:05:16 2016 begin with 8330877 relations and 8025699 unique ideals
Sat Oct 08 00:05:22 2016 reduce to 8180729 relations and 6867463 ideals in 8 passes
Sat Oct 08 00:05:22 2016 max relations containing the same ideal: 105
Sat Oct 08 00:05:26 2016 removing 1344254 relations and 944254 ideals in 400000 cliques
Sat Oct 08 00:05:27 2016 commencing in-memory singleton removal
Sat Oct 08 00:05:27 2016 begin with 6836475 relations and 6867463 unique ideals
Sat Oct 08 00:05:32 2016 reduce to 6680050 relations and 5760058 ideals in 7 passes
Sat Oct 08 00:05:32 2016 max relations containing the same ideal: 92
Sat Oct 08 00:05:35 2016 removing 1314529 relations and 914529 ideals in 400000 cliques
Sat Oct 08 00:05:36 2016 commencing in-memory singleton removal
Sat Oct 08 00:05:36 2016 begin with 5365521 relations and 5760058 unique ideals
Sat Oct 08 00:05:40 2016 reduce to 5184635 relations and 4655235 ideals in 8 passes
Sat Oct 08 00:05:40 2016 max relations containing the same ideal: 73
Sat Oct 08 00:05:42 2016 removing 1202324 relations and 840923 ideals in 361401 cliques
Sat Oct 08 00:05:43 2016 commencing in-memory singleton removal
Sat Oct 08 00:05:43 2016 begin with 3982311 relations and 4655235 unique ideals
Sat Oct 08 00:05:45 2016 reduce to 3782152 relations and 3601971 ideals in 8 passes
Sat Oct 08 00:05:45 2016 max relations containing the same ideal: 63
Sat Oct 08 00:05:47 2016 removing 84485 relations and 72303 ideals in 12182 cliques
Sat Oct 08 00:05:48 2016 commencing in-memory singleton removal
Sat Oct 08 00:05:48 2016 begin with 3697667 relations and 3601971 unique ideals
Sat Oct 08 00:05:49 2016 reduce to 3696459 relations and 3528457 ideals in 5 passes
Sat Oct 08 00:05:49 2016 max relations containing the same ideal: 62
Sat Oct 08 00:05:50 2016 relations with 0 large ideals: 3038
Sat Oct 08 00:05:50 2016 relations with 1 large ideals: 3040
Sat Oct 08 00:05:50 2016 relations with 2 large ideals: 37102
Sat Oct 08 00:05:50 2016 relations with 3 large ideals: 206548
Sat Oct 08 00:05:50 2016 relations with 4 large ideals: 602394
Sat Oct 08 00:05:50 2016 relations with 5 large ideals: 1002525
Sat Oct 08 00:05:50 2016 relations with 6 large ideals: 1011624
Sat Oct 08 00:05:50 2016 relations with 7+ large ideals: 830188
Sat Oct 08 00:05:50 2016 commencing 2-way merge
Sat Oct 08 00:05:53 2016 reduce to 2248613 relation sets and 2080611 unique ideals
Sat Oct 08 00:05:53 2016 commencing full merge
Sat Oct 08 00:06:23 2016 memory use: 247.5 MB
Sat Oct 08 00:06:24 2016 found 1175738 cycles, need 1152811
Sat Oct 08 00:06:24 2016 weight of 1152811 cycles is about 80749001 (70.05/cycle)
Sat Oct 08 00:06:24 2016 distribution of cycle lengths:
Sat Oct 08 00:06:24 2016 1 relations: 121380
Sat Oct 08 00:06:24 2016 2 relations: 122999
Sat Oct 08 00:06:24 2016 3 relations: 131648
Sat Oct 08 00:06:24 2016 4 relations: 130278
Sat Oct 08 00:06:24 2016 5 relations: 126561
Sat Oct 08 00:06:24 2016 6 relations: 113235
Sat Oct 08 00:06:24 2016 7 relations: 99000
Sat Oct 08 00:06:24 2016 8 relations: 81520
Sat Oct 08 00:06:24 2016 9 relations: 65434
Sat Oct 08 00:06:24 2016 10+ relations: 160756
Sat Oct 08 00:06:24 2016 heaviest cycle: 18 relations
Sat Oct 08 00:06:24 2016 commencing cycle optimization
Sat Oct 08 00:06:25 2016 start with 6402409 relations
Sat Oct 08 00:06:35 2016 pruned 157763 relations
Sat Oct 08 00:06:35 2016 memory use: 215.4 MB
Sat Oct 08 00:06:35 2016 distribution of cycle lengths:
Sat Oct 08 00:06:35 2016 1 relations: 121380
Sat Oct 08 00:06:35 2016 2 relations: 125597
Sat Oct 08 00:06:35 2016 3 relations: 136151
Sat Oct 08 00:06:35 2016 4 relations: 133892
Sat Oct 08 00:06:35 2016 5 relations: 130456
Sat Oct 08 00:06:35 2016 6 relations: 115819
Sat Oct 08 00:06:35 2016 7 relations: 100600
Sat Oct 08 00:06:35 2016 8 relations: 81587
Sat Oct 08 00:06:35 2016 9 relations: 64179
Sat Oct 08 00:06:35 2016 10+ relations: 143150
Sat Oct 08 00:06:35 2016 heaviest cycle: 18 relations
Sat Oct 08 00:06:37 2016 RelProcTime: 902
Sat Oct 08 00:06:37 2016
Sat Oct 08 00:06:37 2016 commencing linear algebra
Sat Oct 08 00:06:37 2016 read 1152811 cycles
Sat Oct 08 00:06:39 2016 cycles contain 3589403 unique relations
Sat Oct 08 00:07:21 2016 read 3589403 relations
Sat Oct 08 00:07:27 2016 using 20 quadratic characters above 268432710
Sat Oct 08 00:07:44 2016 building initial matrix
Sat Oct 08 00:08:24 2016 memory use: 434.3 MB
Sat Oct 08 00:08:29 2016 read 1152811 cycles
Sat Oct 08 00:08:29 2016 matrix is 1152632 x 1152811 (345.3 MB) with weight 101232192 (87.81/col)
Sat Oct 08 00:08:29 2016 sparse part has weight 77844610 (67.53/col)
Sat Oct 08 00:08:41 2016 filtering completed in 2 passes
Sat Oct 08 00:08:41 2016 matrix is 1152012 x 1152191 (345.3 MB) with weight 101213045 (87.84/col)
Sat Oct 08 00:08:41 2016 sparse part has weight 77837507 (67.56/col)
Sat Oct 08 00:08:56 2016 matrix starts at (0, 0)
Sat Oct 08 00:08:56 2016 matrix is 1152012 x 1152191 (345.3 MB) with weight 101213045 (87.84/col)
Sat Oct 08 00:08:56 2016 sparse part has weight 77837507 (67.56/col)
Sat Oct 08 00:08:56 2016 saving the first 48 matrix rows for later
Sat Oct 08 00:08:57 2016 matrix includes 64 packed rows
Sat Oct 08 00:08:57 2016 matrix is 1151964 x 1152191 (326.8 MB) with weight 80504070 (69.87/col)
Sat Oct 08 00:08:57 2016 sparse part has weight 74156814 (64.36/col)
Sat Oct 08 00:08:57 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
Sat Oct 08 00:09:02 2016 commencing Lanczos iteration (12 threads)
Sat Oct 08 00:09:02 2016 memory use: 262.1 MB
Sat Oct 08 00:09:06 2016 linear algebra at 0.1%, ETA 0h50m
Sat Oct 08 00:09:07 2016 checkpointing every 1470000 dimensions
Sat Oct 08 00:33:58 2016 lanczos halted after 18215 iterations (dim = 1151962)
Sat Oct 08 00:34:00 2016 recovered 37 nontrivial dependencies
Sat Oct 08 00:34:01 2016 BLanczosTime: 1644
Sat Oct 08 00:34:01 2016
Sat Oct 08 00:34:01 2016 commencing square root phase
Sat Oct 08 00:34:01 2016 reading relations for dependency 1
Sat Oct 08 00:34:01 2016 read 575864 cycles
Sat Oct 08 00:34:02 2016 cycles contain 1796166 unique relations
Sat Oct 08 00:34:22 2016 read 1796166 relations
Sat Oct 08 00:34:29 2016 multiplying 1796166 relations
Sat Oct 08 00:35:37 2016 multiply complete, coefficients have about 47.88 million bits
Sat Oct 08 00:35:38 2016 initial square root is modulo 7487171
Sat Oct 08 00:37:21 2016 sqrtTime: 200
Sat Oct 08 00:37:21 2016 prp81 factor: 101352994399302034756646044620801962432713950145931789343522847076508323387209261
Sat Oct 08 00:37:21 2016 prp84 factor: 125047034827048403587147203506156331624109825810141599372970768232627977303976644891
Sat Oct 08 00:37:21 2016 elapsed time 00:45:47