Sun Mar 27 08:51:09 2016 Sun Mar 27 08:51:09 2016 Sun Mar 27 08:51:09 2016 Msieve v. 1.53 (SVN 991) Sun Mar 27 08:51:09 2016 random seeds: f0a3dc85 13b88603 Sun Mar 27 08:51:09 2016 factoring 11433930510657525802242508694387511425252968036838561546348744842723750468949029726528203609088870758059069144773656767587517029117842540418860251401773887977 (158 digits) Sun Mar 27 08:51:10 2016 no P-1/P+1/ECM available, skipping Sun Mar 27 08:51:10 2016 commencing number field sieve (158-digit input) Sun Mar 27 08:51:10 2016 R0: -1983693185001933911781991366852 Sun Mar 27 08:51:10 2016 R1: 2074876571754517 Sun Mar 27 08:51:10 2016 A0: -127537506448504796520155472670386837015 Sun Mar 27 08:51:10 2016 A1: 147883379800840367566645208682451 Sun Mar 27 08:51:10 2016 A2: -2170511837088282296299855 Sun Mar 27 08:51:10 2016 A3: -16442292485362525883 Sun Mar 27 08:51:10 2016 A4: 1992924800478 Sun Mar 27 08:51:10 2016 A5: 372240 Sun Mar 27 08:51:10 2016 skew 1.00, size 2.682e-15, alpha -7.202, combined = 1.382e-14 rroots = 3 Sun Mar 27 08:51:10 2016 Sun Mar 27 08:51:10 2016 commencing relation filtering Sun Mar 27 08:51:10 2016 setting target matrix density to 110.0 Sun Mar 27 08:51:10 2016 estimated available RAM is 16010.6 MB Sun Mar 27 08:51:10 2016 commencing duplicate removal, pass 1 Sun Mar 27 09:18:28 2016 found 4130973 hash collisions in 96995770 relations Sun Mar 27 09:19:28 2016 added 122619 free relations Sun Mar 27 09:19:28 2016 commencing duplicate removal, pass 2 Sun Mar 27 09:20:26 2016 found 0 duplicates and 97118389 unique relations Sun Mar 27 09:20:26 2016 memory use: 261.2 MB Sun Mar 27 09:20:26 2016 reading ideals above 67043328 Sun Mar 27 09:20:26 2016 commencing singleton removal, initial pass Sun Mar 27 09:40:14 2016 memory use: 1506.0 MB Sun Mar 27 09:40:14 2016 reading all ideals from disk Sun Mar 27 09:40:16 2016 memory use: 1720.9 MB Sun Mar 27 09:40:23 2016 commencing in-memory singleton removal Sun Mar 27 09:40:29 2016 begin with 97118389 relations and 78576055 unique ideals Sun Mar 27 09:41:28 2016 reduce to 61894772 relations and 39554991 ideals in 13 passes Sun Mar 27 09:41:28 2016 max relations containing the same ideal: 38 Sun Mar 27 09:41:34 2016 reading ideals above 720000 Sun Mar 27 09:41:34 2016 commencing singleton removal, initial pass Sun Mar 27 09:55:20 2016 memory use: 1378.0 MB Sun Mar 27 09:55:20 2016 reading all ideals from disk Sun Mar 27 09:55:22 2016 memory use: 2281.9 MB Sun Mar 27 09:55:33 2016 keeping 47133524 ideals with weight <= 200, target excess is 326766 Sun Mar 27 09:55:45 2016 commencing in-memory singleton removal Sun Mar 27 09:55:54 2016 begin with 61894772 relations and 47133524 unique ideals Sun Mar 27 09:56:30 2016 reduce to 61894756 relations and 47133508 ideals in 3 passes Sun Mar 27 09:56:30 2016 max relations containing the same ideal: 200 Sun Mar 27 09:57:16 2016 removing 8220474 relations and 6220474 ideals in 2000000 cliques Sun Mar 27 09:57:19 2016 commencing in-memory singleton removal Sun Mar 27 09:57:28 2016 begin with 53674282 relations and 47133508 unique ideals Sun Mar 27 09:58:37 2016 reduce to 52907685 relations and 40115596 ideals in 8 passes Sun Mar 27 09:58:37 2016 max relations containing the same ideal: 190 Sun Mar 27 09:59:16 2016 removing 6425792 relations and 4425792 ideals in 2000000 cliques Sun Mar 27 09:59:19 2016 commencing in-memory singleton removal Sun Mar 27 09:59:25 2016 begin with 46481893 relations and 40115596 unique ideals Sun Mar 27 10:00:07 2016 reduce to 45984536 relations and 35174201 ideals in 7 passes Sun Mar 27 10:00:07 2016 max relations containing the same ideal: 179 Sun Mar 27 10:00:40 2016 removing 5877506 relations and 3877506 ideals in 2000000 cliques Sun Mar 27 10:00:43 2016 commencing in-memory singleton removal Sun Mar 27 10:00:48 2016 begin with 40107030 relations and 35174201 unique ideals Sun Mar 27 10:01:23 2016 reduce to 39693866 relations and 30867192 ideals in 7 passes Sun Mar 27 10:01:23 2016 max relations containing the same ideal: 164 Sun Mar 27 10:01:51 2016 removing 5546478 relations and 3546478 ideals in 2000000 cliques Sun Mar 27 10:01:54 2016 commencing in-memory singleton removal Sun Mar 27 10:01:58 2016 begin with 34147388 relations and 30867192 unique ideals Sun Mar 27 10:02:26 2016 reduce to 33775629 relations and 26933023 ideals in 7 passes Sun Mar 27 10:02:26 2016 max relations containing the same ideal: 147 Sun Mar 27 10:02:50 2016 removing 5292109 relations and 3292109 ideals in 2000000 cliques Sun Mar 27 10:02:52 2016 commencing in-memory singleton removal Sun Mar 27 10:02:56 2016 begin with 28483520 relations and 26933023 unique ideals Sun Mar 27 10:03:15 2016 reduce to 28124594 relations and 23264700 ideals in 6 passes Sun Mar 27 10:03:15 2016 max relations containing the same ideal: 130 Sun Mar 27 10:03:34 2016 removing 5082110 relations and 3082110 ideals in 2000000 cliques Sun Mar 27 10:03:37 2016 commencing in-memory singleton removal Sun Mar 27 10:03:39 2016 begin with 23042484 relations and 23264700 unique ideals Sun Mar 27 10:04:00 2016 reduce to 22666133 relations and 19785073 ideals in 8 passes Sun Mar 27 10:04:00 2016 max relations containing the same ideal: 113 Sun Mar 27 10:04:17 2016 removing 4928066 relations and 2928066 ideals in 2000000 cliques Sun Mar 27 10:04:19 2016 commencing in-memory singleton removal Sun Mar 27 10:04:22 2016 begin with 17738067 relations and 19785073 unique ideals Sun Mar 27 10:04:41 2016 reduce to 17274104 relations and 16362081 ideals in 7 passes Sun Mar 27 10:04:41 2016 max relations containing the same ideal: 90 Sun Mar 27 10:04:55 2016 removing 1584247 relations and 1051273 ideals in 532974 cliques Sun Mar 27 10:04:56 2016 commencing in-memory singleton removal Sun Mar 27 10:04:58 2016 begin with 15689857 relations and 16362081 unique ideals Sun Mar 27 10:05:18 2016 reduce to 15573658 relations and 15191378 ideals in 7 passes Sun Mar 27 10:05:18 2016 max relations containing the same ideal: 87 Sun Mar 27 10:05:36 2016 relations with 0 large ideals: 856 Sun Mar 27 10:05:36 2016 relations with 1 large ideals: 4101 Sun Mar 27 10:05:36 2016 relations with 2 large ideals: 58494 Sun Mar 27 10:05:36 2016 relations with 3 large ideals: 412101 Sun Mar 27 10:05:36 2016 relations with 4 large ideals: 1519371 Sun Mar 27 10:05:36 2016 relations with 5 large ideals: 3249055 Sun Mar 27 10:05:36 2016 relations with 6 large ideals: 4307572 Sun Mar 27 10:05:36 2016 relations with 7+ large ideals: 6022108 Sun Mar 27 10:05:36 2016 commencing 2-way merge Sun Mar 27 10:05:52 2016 reduce to 11401182 relation sets and 11018902 unique ideals Sun Mar 27 10:05:52 2016 commencing full merge Sun Mar 27 10:11:26 2016 memory use: 1318.1 MB Sun Mar 27 10:11:27 2016 found 5163575 cycles, need 5119102 Sun Mar 27 10:11:29 2016 weight of 5119102 cycles is about 563138426 (110.01/cycle) Sun Mar 27 10:11:29 2016 distribution of cycle lengths: Sun Mar 27 10:11:29 2016 1 relations: 71733 Sun Mar 27 10:11:29 2016 2 relations: 268813 Sun Mar 27 10:11:29 2016 3 relations: 381106 Sun Mar 27 10:11:29 2016 4 relations: 439225 Sun Mar 27 10:11:29 2016 5 relations: 483100 Sun Mar 27 10:11:29 2016 6 relations: 484758 Sun Mar 27 10:11:29 2016 7 relations: 472233 Sun Mar 27 10:11:29 2016 8 relations: 435582 Sun Mar 27 10:11:29 2016 9 relations: 391349 Sun Mar 27 10:11:29 2016 10+ relations: 1691203 Sun Mar 27 10:11:29 2016 heaviest cycle: 25 relations Sun Mar 27 10:11:31 2016 commencing cycle optimization Sun Mar 27 10:11:48 2016 start with 41492820 relations Sun Mar 27 10:13:55 2016 pruned 2309692 relations Sun Mar 27 10:13:55 2016 memory use: 1082.8 MB Sun Mar 27 10:13:55 2016 distribution of cycle lengths: Sun Mar 27 10:13:55 2016 1 relations: 71733 Sun Mar 27 10:13:55 2016 2 relations: 278158 Sun Mar 27 10:13:55 2016 3 relations: 402116 Sun Mar 27 10:13:55 2016 4 relations: 465754 Sun Mar 27 10:13:55 2016 5 relations: 518447 Sun Mar 27 10:13:55 2016 6 relations: 519508 Sun Mar 27 10:13:55 2016 7 relations: 506085 Sun Mar 27 10:13:55 2016 8 relations: 461080 Sun Mar 27 10:13:55 2016 9 relations: 408577 Sun Mar 27 10:13:55 2016 10+ relations: 1487644 Sun Mar 27 10:13:55 2016 heaviest cycle: 25 relations Sun Mar 27 10:14:09 2016 RelProcTime: 4979 Sun Mar 27 10:14:09 2016 Sun Mar 27 10:14:09 2016 commencing linear algebra Sun Mar 27 10:14:10 2016 read 5119102 cycles Sun Mar 27 10:14:23 2016 cycles contain 15408027 unique relations Sun Mar 27 10:16:57 2016 read 15408027 relations Sun Mar 27 10:17:34 2016 using 20 quadratic characters above 4294917295 Sun Mar 27 10:19:10 2016 building initial matrix Sun Mar 27 10:25:19 2016 memory use: 2084.2 MB Sun Mar 27 10:25:23 2016 read 5119102 cycles Sun Mar 27 10:25:25 2016 matrix is 5118925 x 5119102 (2194.6 MB) with weight 670411496 (130.96/col) Sun Mar 27 10:25:25 2016 sparse part has weight 518998865 (101.38/col) Sun Mar 27 10:27:06 2016 filtering completed in 2 passes Sun Mar 27 10:27:07 2016 matrix is 5118857 x 5119034 (2194.6 MB) with weight 670408426 (130.96/col) Sun Mar 27 10:27:07 2016 sparse part has weight 518997750 (101.39/col) Sun Mar 27 10:27:26 2016 matrix starts at (0, 0) Sun Mar 27 10:27:27 2016 matrix is 5118857 x 5119034 (2194.6 MB) with weight 670408426 (130.96/col) Sun Mar 27 10:27:27 2016 sparse part has weight 518997750 (101.39/col) Sun Mar 27 10:27:27 2016 saving the first 48 matrix rows for later Sun Mar 27 10:27:29 2016 matrix includes 64 packed rows Sun Mar 27 10:27:30 2016 matrix is 5118809 x 5119034 (2124.8 MB) with weight 564240705 (110.22/col) Sun Mar 27 10:27:30 2016 sparse part has weight 505808592 (98.81/col) Sun Mar 27 10:27:30 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Sun Mar 27 10:28:03 2016 commencing Lanczos iteration Sun Mar 27 10:28:03 2016 memory use: 1756.4 MB Sun Mar 27 10:29:49 2016 linear algebra at 0.0%, ETA 95h16m Sun Mar 27 10:30:23 2016 checkpointing every 60000 dimensions Thu Mar 31 04:17:07 2016 lanczos halted after 80950 iterations (dim = 5118808) Thu Mar 31 04:17:17 2016 recovered 27 nontrivial dependencies Thu Mar 31 04:17:17 2016 BLanczosTime: 324188 Thu Mar 31 04:17:17 2016 Thu Mar 31 04:17:17 2016 commencing square root phase Thu Mar 31 04:17:17 2016 handling dependencies 1 to 64 Thu Mar 31 04:17:17 2016 reading relations for dependency 1 Thu Mar 31 04:17:18 2016 read 2559801 cycles Thu Mar 31 04:17:25 2016 cycles contain 7705876 unique relations Thu Mar 31 04:18:45 2016 read 7705876 relations Thu Mar 31 04:19:48 2016 multiplying 7705876 relations Thu Mar 31 04:35:45 2016 multiply complete, coefficients have about 419.01 million bits Thu Mar 31 04:35:48 2016 initial square root is modulo 32989141 Thu Mar 31 04:53:38 2016 sqrtTime: 2181 Thu Mar 31 04:53:38 2016 p72 factor: 958348290789129006119641796196274839876690370543534752321494909456424293 Thu Mar 31 04:53:38 2016 p86 factor: 11930871709743989701062943061725901823290778991951114248102625917350163242220775566389 Thu Mar 31 04:53:38 2016 elapsed time 92:02:29