Sun Mar 11 23:04:42 2018
Sun Mar 11 23:04:42 2018
Sun Mar 11 23:04:42 2018 Msieve v. 1.53 (SVN unknown)
Sun Mar 11 23:04:42 2018 random seeds: d84ad7b0 d828182f
Sun Mar 11 23:04:42 2018 factoring 3355045066782997924498502646957605069728843647988948374629805591911135025806356744994952352405037743852535652527982142768617690363059107783917580939 (148 digits)
Sun Mar 11 23:04:43 2018 no P-1/P+1/ECM available, skipping
Sun Mar 11 23:04:43 2018 commencing number field sieve (148-digit input)
Sun Mar 11 23:04:43 2018 R0: -3715450266292004285765852037376
Sun Mar 11 23:04:43 2018 R1: 1
Sun Mar 11 23:04:43 2018 A0: -1
Sun Mar 11 23:04:43 2018 A1: 0
Sun Mar 11 23:04:43 2018 A2: 0
Sun Mar 11 23:04:43 2018 A3: 0
Sun Mar 11 23:04:43 2018 A4: 0
Sun Mar 11 23:04:43 2018 A5: 6626
Sun Mar 11 23:04:43 2018 skew 0.17, size 3.341e-011, alpha 1.064, combined = 6.684e-010 rroots = 1
Sun Mar 11 23:04:43 2018
Sun Mar 11 23:04:43 2018 commencing relation filtering
Sun Mar 11 23:04:43 2018 estimated available RAM is 130995.6 MB
Sun Mar 11 23:04:43 2018 commencing duplicate removal, pass 1
Sun Mar 11 23:07:24 2018 found 365191 hash collisions in 10158033 relations
Sun Mar 11 23:07:45 2018 added 19686 free relations
Sun Mar 11 23:07:45 2018 commencing duplicate removal, pass 2
Sun Mar 11 23:07:49 2018 found 0 duplicates and 10177719 unique relations
Sun Mar 11 23:07:49 2018 memory use: 31.6 MB
Sun Mar 11 23:07:49 2018 reading ideals above 720000
Sun Mar 11 23:07:49 2018 commencing singleton removal, initial pass
Sun Mar 11 23:10:20 2018 memory use: 188.3 MB
Sun Mar 11 23:10:20 2018 reading all ideals from disk
Sun Mar 11 23:10:20 2018 memory use: 271.7 MB
Sun Mar 11 23:10:21 2018 commencing in-memory singleton removal
Sun Mar 11 23:10:21 2018 begin with 10177719 relations and 10194898 unique ideals
Sun Mar 11 23:10:28 2018 reduce to 5005165 relations and 3928175 ideals in 13 passes
Sun Mar 11 23:10:28 2018 max relations containing the same ideal: 82
Sun Mar 11 23:10:31 2018 removing 1369602 relations and 969602 ideals in 400000 cliques
Sun Mar 11 23:10:31 2018 commencing in-memory singleton removal
Sun Mar 11 23:10:31 2018 begin with 3635563 relations and 3928175 unique ideals
Sun Mar 11 23:10:34 2018 reduce to 3381943 relations and 2679348 ideals in 8 passes
Sun Mar 11 23:10:34 2018 max relations containing the same ideal: 66
Sun Mar 11 23:10:35 2018 removing 1133906 relations and 733906 ideals in 400000 cliques
Sun Mar 11 23:10:35 2018 commencing in-memory singleton removal
Sun Mar 11 23:10:36 2018 begin with 2248037 relations and 2679348 unique ideals
Sun Mar 11 23:10:37 2018 reduce to 2047805 relations and 1720959 ideals in 8 passes
Sun Mar 11 23:10:37 2018 max relations containing the same ideal: 44
Sun Mar 11 23:10:37 2018 removing 571178 relations and 379294 ideals in 191884 cliques
Sun Mar 11 23:10:38 2018 commencing in-memory singleton removal
Sun Mar 11 23:10:38 2018 begin with 1476627 relations and 1720959 unique ideals
Sun Mar 11 23:10:38 2018 reduce to 1381214 relations and 1237349 ideals in 9 passes
Sun Mar 11 23:10:38 2018 max relations containing the same ideal: 36
Sun Mar 11 23:10:39 2018 removing 46315 relations and 37412 ideals in 8903 cliques
Sun Mar 11 23:10:39 2018 commencing in-memory singleton removal
Sun Mar 11 23:10:39 2018 begin with 1334899 relations and 1237349 unique ideals
Sun Mar 11 23:10:39 2018 reduce to 1333681 relations and 1198710 ideals in 5 passes
Sun Mar 11 23:10:39 2018 max relations containing the same ideal: 36
Sun Mar 11 23:10:39 2018 relations with 0 large ideals: 2951
Sun Mar 11 23:10:39 2018 relations with 1 large ideals: 8488
Sun Mar 11 23:10:39 2018 relations with 2 large ideals: 77570
Sun Mar 11 23:10:39 2018 relations with 3 large ideals: 263140
Sun Mar 11 23:10:39 2018 relations with 4 large ideals: 416220
Sun Mar 11 23:10:39 2018 relations with 5 large ideals: 347337
Sun Mar 11 23:10:39 2018 relations with 6 large ideals: 169621
Sun Mar 11 23:10:39 2018 relations with 7+ large ideals: 48354
Sun Mar 11 23:10:39 2018 commencing 2-way merge
Sun Mar 11 23:10:40 2018 reduce to 857495 relation sets and 722524 unique ideals
Sun Mar 11 23:10:40 2018 commencing full merge
Sun Mar 11 23:10:50 2018 memory use: 82.7 MB
Sun Mar 11 23:10:50 2018 found 437011 cycles, need 418724
Sun Mar 11 23:10:50 2018 weight of 418724 cycles is about 29475256 (70.39/cycle)
Sun Mar 11 23:10:50 2018 distribution of cycle lengths:
Sun Mar 11 23:10:50 2018 1 relations: 25981
Sun Mar 11 23:10:50 2018 2 relations: 36199
Sun Mar 11 23:10:50 2018 3 relations: 43233
Sun Mar 11 23:10:50 2018 4 relations: 45246
Sun Mar 11 23:10:50 2018 5 relations: 46366
Sun Mar 11 23:10:50 2018 6 relations: 42779
Sun Mar 11 23:10:50 2018 7 relations: 38902
Sun Mar 11 23:10:50 2018 8 relations: 33439
Sun Mar 11 23:10:50 2018 9 relations: 28267
Sun Mar 11 23:10:50 2018 10+ relations: 78312
Sun Mar 11 23:10:50 2018 heaviest cycle: 18 relations
Sun Mar 11 23:10:50 2018 commencing cycle optimization
Sun Mar 11 23:10:51 2018 start with 2607774 relations
Sun Mar 11 23:10:56 2018 pruned 86442 relations
Sun Mar 11 23:10:56 2018 memory use: 80.5 MB
Sun Mar 11 23:10:56 2018 distribution of cycle lengths:
Sun Mar 11 23:10:56 2018 1 relations: 25981
Sun Mar 11 23:10:56 2018 2 relations: 37074
Sun Mar 11 23:10:56 2018 3 relations: 45258
Sun Mar 11 23:10:56 2018 4 relations: 47111
Sun Mar 11 23:10:56 2018 5 relations: 48575
Sun Mar 11 23:10:56 2018 6 relations: 44579
Sun Mar 11 23:10:56 2018 7 relations: 40079
Sun Mar 11 23:10:56 2018 8 relations: 33903
Sun Mar 11 23:10:56 2018 9 relations: 28170
Sun Mar 11 23:10:56 2018 10+ relations: 67994
Sun Mar 11 23:10:56 2018 heaviest cycle: 17 relations
Sun Mar 11 23:10:56 2018 RelProcTime: 373
Sun Mar 11 23:10:56 2018
Sun Mar 11 23:10:56 2018 commencing linear algebra
Sun Mar 11 23:10:57 2018 read 418724 cycles
Sun Mar 11 23:10:57 2018 cycles contain 1264696 unique relations
Sun Mar 11 23:11:14 2018 read 1264696 relations
Sun Mar 11 23:11:16 2018 using 20 quadratic characters above 134216130
Sun Mar 11 23:11:22 2018 building initial matrix
Sun Mar 11 23:11:37 2018 memory use: 155.9 MB
Sun Mar 11 23:11:37 2018 read 418724 cycles
Sun Mar 11 23:11:37 2018 matrix is 418543 x 418724 (124.7 MB) with weight 37537206 (89.65/col)
Sun Mar 11 23:11:37 2018 sparse part has weight 28083891 (67.07/col)
Sun Mar 11 23:11:40 2018 filtering completed in 2 passes
Sun Mar 11 23:11:40 2018 matrix is 418343 x 418524 (124.7 MB) with weight 37529427 (89.67/col)
Sun Mar 11 23:11:40 2018 sparse part has weight 28080428 (67.09/col)
Sun Mar 11 23:11:41 2018 matrix starts at (0, 0)
Sun Mar 11 23:11:41 2018 matrix is 418343 x 418524 (124.7 MB) with weight 37529427 (89.67/col)
Sun Mar 11 23:11:41 2018 sparse part has weight 28080428 (67.09/col)
Sun Mar 11 23:11:41 2018 saving the first 48 matrix rows for later
Sun Mar 11 23:11:41 2018 matrix includes 64 packed rows
Sun Mar 11 23:11:41 2018 matrix is 418295 x 418524 (117.8 MB) with weight 29600914 (70.73/col)
Sun Mar 11 23:11:41 2018 sparse part has weight 26699199 (63.79/col)
Sun Mar 11 23:11:41 2018 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB
Sun Mar 11 23:11:43 2018 commencing Lanczos iteration (32 threads)
Sun Mar 11 23:11:43 2018 memory use: 92.4 MB
Sun Mar 11 23:11:56 2018 linear algebra at 2.9%, ETA 0h 7m
Sun Mar 11 23:19:06 2018 lanczos halted after 6616 iterations (dim = 418295)
Sun Mar 11 23:19:06 2018 recovered 36 nontrivial dependencies
Sun Mar 11 23:19:06 2018 BLanczosTime: 490
Sun Mar 11 23:19:06 2018
Sun Mar 11 23:19:06 2018 commencing square root phase
Sun Mar 11 23:19:06 2018 reading relations for dependency 1
Sun Mar 11 23:19:06 2018 read 209414 cycles
Sun Mar 11 23:19:07 2018 cycles contain 632414 unique relations
Sun Mar 11 23:19:16 2018 read 632414 relations
Sun Mar 11 23:19:19 2018 multiplying 632414 relations
Sun Mar 11 23:19:42 2018 multiply complete, coefficients have about 20.21 million bits
Sun Mar 11 23:19:42 2018 initial square root is modulo 636421
Sun Mar 11 23:20:14 2018 GCD is 1, no factor found
Sun Mar 11 23:20:14 2018 reading relations for dependency 2
Sun Mar 11 23:20:14 2018 read 210144 cycles
Sun Mar 11 23:20:14 2018 cycles contain 633530 unique relations
Sun Mar 11 23:20:23 2018 read 633530 relations
Sun Mar 11 23:20:26 2018 multiplying 633530 relations
Sun Mar 11 23:20:49 2018 multiply complete, coefficients have about 20.24 million bits
Sun Mar 11 23:20:49 2018 initial square root is modulo 652081
Sun Mar 11 23:21:20 2018 GCD is N, no factor found
Sun Mar 11 23:21:20 2018 reading relations for dependency 3
Sun Mar 11 23:21:21 2018 read 209246 cycles
Sun Mar 11 23:21:21 2018 cycles contain 633190 unique relations
Sun Mar 11 23:21:30 2018 read 633190 relations
Sun Mar 11 23:21:33 2018 multiplying 633190 relations
Sun Mar 11 23:21:56 2018 multiply complete, coefficients have about 20.23 million bits
Sun Mar 11 23:21:57 2018 initial square root is modulo 646721
Sun Mar 11 23:22:28 2018 GCD is 1, no factor found
Sun Mar 11 23:22:28 2018 reading relations for dependency 4
Sun Mar 11 23:22:29 2018 read 208984 cycles
Sun Mar 11 23:22:29 2018 cycles contain 632022 unique relations
Sun Mar 11 23:22:38 2018 read 632022 relations
Sun Mar 11 23:22:41 2018 multiplying 632022 relations
Sun Mar 11 23:23:04 2018 multiply complete, coefficients have about 20.20 million bits
Sun Mar 11 23:23:04 2018 initial square root is modulo 631861
Sun Mar 11 23:23:35 2018 GCD is 1, no factor found
Sun Mar 11 23:23:35 2018 reading relations for dependency 5
Sun Mar 11 23:23:35 2018 read 209476 cycles
Sun Mar 11 23:23:35 2018 cycles contain 632272 unique relations
Sun Mar 11 23:23:45 2018 read 632272 relations
Sun Mar 11 23:23:48 2018 multiplying 632272 relations
Sun Mar 11 23:24:11 2018 multiply complete, coefficients have about 20.20 million bits
Sun Mar 11 23:24:11 2018 initial square root is modulo 635291
Sun Mar 11 23:24:42 2018 sqrtTime: 336
Sun Mar 11 23:24:42 2018 prp53 factor: 81911063663378229789488732237049921825060475343801713
Sun Mar 11 23:24:42 2018 prp95 factor: 40959608100938521694275946766731554510960133724351637368899334545901161093032103863088923996603
Sun Mar 11 23:24:42 2018 elapsed time 00:20:00