Fri Feb 5 11:24:42 2016 Fri Feb 5 11:24:42 2016 Fri Feb 5 11:24:42 2016 Msieve v. 1.53 (SVN 991) Fri Feb 5 11:24:42 2016 random seeds: b1bd9001 16d953eb Fri Feb 5 11:24:42 2016 factoring 2107447327482069427810906752820433271354202337345705513223190827326030525818165135215116973011717647897187188448077713229400623538290327655782865059352587601584831948809550678599412571867 (187 digits) Fri Feb 5 11:24:43 2016 no P-1/P+1/ECM available, skipping Fri Feb 5 11:24:43 2016 commencing number field sieve (187-digit input) Fri Feb 5 11:24:43 2016 R0: -4339165237419096331166356187137248708001 Fri Feb 5 11:24:43 2016 R1: 1 Fri Feb 5 11:24:43 2016 A0: -9199 Fri Feb 5 11:24:43 2016 A1: 0 Fri Feb 5 11:24:43 2016 A2: 0 Fri Feb 5 11:24:43 2016 A3: 0 Fri Feb 5 11:24:43 2016 A4: 0 Fri Feb 5 11:24:43 2016 A5: 0 Fri Feb 5 11:24:43 2016 A6: 1 Fri Feb 5 11:24:43 2016 skew 1.00, size 1.175e-11, alpha -1.806, combined = 6.016e-13 rroots = 2 Fri Feb 5 11:24:43 2016 Fri Feb 5 11:24:43 2016 commencing relation filtering Fri Feb 5 11:24:43 2016 setting target matrix density to 120.0 Fri Feb 5 11:24:43 2016 estimated available RAM is 16010.6 MB Fri Feb 5 11:24:43 2016 commencing duplicate removal, pass 1 Fri Feb 5 11:37:30 2016 error -11 reading relation 76242035 Fri Feb 5 11:54:13 2016 skipped 3 relations with b > 2^32 Fri Feb 5 11:54:13 2016 skipped 3 relations with composite factors Fri Feb 5 11:54:13 2016 found 7036610 hash collisions in 178705859 relations Fri Feb 5 11:54:28 2016 commencing duplicate removal, pass 2 Fri Feb 5 11:55:24 2016 found 0 duplicates and 178705859 unique relations Fri Feb 5 11:55:24 2016 memory use: 522.4 MB Fri Feb 5 11:55:24 2016 reading ideals above 86966272 Fri Feb 5 11:55:24 2016 commencing singleton removal, initial pass Fri Feb 5 12:16:36 2016 memory use: 3012.0 MB Fri Feb 5 12:16:36 2016 reading all ideals from disk Fri Feb 5 12:16:41 2016 memory use: 3273.3 MB Fri Feb 5 12:16:51 2016 commencing in-memory singleton removal Fri Feb 5 12:17:01 2016 begin with 178705859 relations and 158576327 unique ideals Fri Feb 5 12:18:46 2016 reduce to 104785566 relations and 75800954 ideals in 15 passes Fri Feb 5 12:18:46 2016 max relations containing the same ideal: 50 Fri Feb 5 12:18:56 2016 reading ideals above 720000 Fri Feb 5 12:18:56 2016 commencing singleton removal, initial pass Fri Feb 5 12:34:26 2016 memory use: 2756.0 MB Fri Feb 5 12:34:26 2016 reading all ideals from disk Fri Feb 5 12:34:32 2016 memory use: 4000.9 MB Fri Feb 5 12:34:49 2016 keeping 85380788 ideals with weight <= 200, target excess is 521036 Fri Feb 5 12:35:05 2016 commencing in-memory singleton removal Fri Feb 5 12:35:16 2016 begin with 104785566 relations and 85380788 unique ideals Fri Feb 5 12:36:08 2016 reduce to 104785490 relations and 85380712 ideals in 5 passes Fri Feb 5 12:36:08 2016 max relations containing the same ideal: 200 Fri Feb 5 12:37:04 2016 removing 11236567 relations and 9236567 ideals in 2000000 cliques Fri Feb 5 12:37:08 2016 commencing in-memory singleton removal Fri Feb 5 12:37:22 2016 begin with 93548923 relations and 85380712 unique ideals Fri Feb 5 12:39:10 2016 reduce to 92660885 relations and 75234906 ideals in 9 passes Fri Feb 5 12:39:10 2016 max relations containing the same ideal: 195 Fri Feb 5 12:40:15 2016 removing 8489941 relations and 6489941 ideals in 2000000 cliques Fri Feb 5 12:40:19 2016 commencing in-memory singleton removal Fri Feb 5 12:40:29 2016 begin with 84170944 relations and 75234906 unique ideals Fri Feb 5 12:41:35 2016 reduce to 83575493 relations and 68136538 ideals in 8 passes Fri Feb 5 12:41:35 2016 max relations containing the same ideal: 183 Fri Feb 5 12:42:20 2016 removing 7683067 relations and 5683067 ideals in 2000000 cliques Fri Feb 5 12:42:23 2016 commencing in-memory singleton removal Fri Feb 5 12:42:31 2016 begin with 75892426 relations and 68136538 unique ideals Fri Feb 5 12:43:23 2016 reduce to 75354265 relations and 61903364 ideals in 7 passes Fri Feb 5 12:43:23 2016 max relations containing the same ideal: 170 Fri Feb 5 12:44:04 2016 removing 7281215 relations and 5281215 ideals in 2000000 cliques Fri Feb 5 12:44:07 2016 commencing in-memory singleton removal Fri Feb 5 12:44:15 2016 begin with 68073050 relations and 61903364 unique ideals Fri Feb 5 12:45:09 2016 reduce to 67551242 relations and 56087921 ideals in 8 passes Fri Feb 5 12:45:09 2016 max relations containing the same ideal: 159 Fri Feb 5 12:45:47 2016 removing 7039112 relations and 5039112 ideals in 2000000 cliques Fri Feb 5 12:45:50 2016 commencing in-memory singleton removal Fri Feb 5 12:45:58 2016 begin with 60512130 relations and 56087921 unique ideals Fri Feb 5 12:46:48 2016 reduce to 59977570 relations and 50500192 ideals in 7 passes Fri Feb 5 12:46:48 2016 max relations containing the same ideal: 146 Fri Feb 5 12:47:30 2016 removing 6885198 relations and 4885198 ideals in 2000000 cliques Fri Feb 5 12:47:33 2016 commencing in-memory singleton removal Fri Feb 5 12:47:40 2016 begin with 53092372 relations and 50500192 unique ideals Fri Feb 5 12:48:28 2016 reduce to 52528499 relations and 45034603 ideals in 8 passes Fri Feb 5 12:48:28 2016 max relations containing the same ideal: 132 Fri Feb 5 12:49:04 2016 removing 6791949 relations and 4791949 ideals in 2000000 cliques Fri Feb 5 12:49:07 2016 commencing in-memory singleton removal Fri Feb 5 12:49:13 2016 begin with 45736550 relations and 45034603 unique ideals Fri Feb 5 12:49:53 2016 reduce to 45119561 relations and 39605170 ideals in 8 passes Fri Feb 5 12:49:53 2016 max relations containing the same ideal: 118 Fri Feb 5 12:50:25 2016 removing 6746022 relations and 4746022 ideals in 2000000 cliques Fri Feb 5 12:50:27 2016 commencing in-memory singleton removal Fri Feb 5 12:50:32 2016 begin with 38373539 relations and 39605170 unique ideals Fri Feb 5 12:51:10 2016 reduce to 37669096 relations and 34127771 ideals in 9 passes Fri Feb 5 12:51:10 2016 max relations containing the same ideal: 104 Fri Feb 5 12:51:36 2016 removing 6735370 relations and 4735370 ideals in 2000000 cliques Fri Feb 5 12:51:39 2016 commencing in-memory singleton removal Fri Feb 5 12:51:42 2016 begin with 30933726 relations and 34127771 unique ideals Fri Feb 5 12:52:07 2016 reduce to 30087150 relations and 28506036 ideals in 8 passes Fri Feb 5 12:52:07 2016 max relations containing the same ideal: 91 Fri Feb 5 12:52:24 2016 removing 3849843 relations and 2873131 ideals in 976712 cliques Fri Feb 5 12:52:26 2016 commencing in-memory singleton removal Fri Feb 5 12:52:28 2016 begin with 26237307 relations and 28506036 unique ideals Fri Feb 5 12:52:46 2016 reduce to 25885940 relations and 25271203 ideals in 8 passes Fri Feb 5 12:52:46 2016 max relations containing the same ideal: 82 Fri Feb 5 12:53:01 2016 removing 80884 relations and 70549 ideals in 10335 cliques Fri Feb 5 12:53:02 2016 commencing in-memory singleton removal Fri Feb 5 12:53:04 2016 begin with 25805056 relations and 25271203 unique ideals Fri Feb 5 12:53:14 2016 reduce to 25804875 relations and 25200473 ideals in 5 passes Fri Feb 5 12:53:14 2016 max relations containing the same ideal: 82 Fri Feb 5 12:53:21 2016 relations with 0 large ideals: 20096 Fri Feb 5 12:53:21 2016 relations with 1 large ideals: 6783 Fri Feb 5 12:53:21 2016 relations with 2 large ideals: 98078 Fri Feb 5 12:53:21 2016 relations with 3 large ideals: 669098 Fri Feb 5 12:53:21 2016 relations with 4 large ideals: 2437332 Fri Feb 5 12:53:21 2016 relations with 5 large ideals: 5254286 Fri Feb 5 12:53:21 2016 relations with 6 large ideals: 6989778 Fri Feb 5 12:53:21 2016 relations with 7+ large ideals: 10329424 Fri Feb 5 12:53:21 2016 commencing 2-way merge Fri Feb 5 12:53:39 2016 reduce to 16291409 relation sets and 15687007 unique ideals Fri Feb 5 12:53:39 2016 commencing full merge Fri Feb 5 13:01:46 2016 memory use: 2166.5 MB Fri Feb 5 13:01:48 2016 found 7350183 cycles, need 7347207 Fri Feb 5 13:01:50 2016 weight of 7347207 cycles is about 882089330 (120.06/cycle) Fri Feb 5 13:01:50 2016 distribution of cycle lengths: Fri Feb 5 13:01:50 2016 1 relations: 335203 Fri Feb 5 13:01:50 2016 2 relations: 454999 Fri Feb 5 13:01:50 2016 3 relations: 513501 Fri Feb 5 13:01:50 2016 4 relations: 515825 Fri Feb 5 13:01:50 2016 5 relations: 520097 Fri Feb 5 13:01:50 2016 6 relations: 514520 Fri Feb 5 13:01:50 2016 7 relations: 504261 Fri Feb 5 13:01:50 2016 8 relations: 483323 Fri Feb 5 13:01:50 2016 9 relations: 457614 Fri Feb 5 13:01:50 2016 10+ relations: 3047864 Fri Feb 5 13:01:50 2016 heaviest cycle: 28 relations Fri Feb 5 13:01:52 2016 commencing cycle optimization Fri Feb 5 13:02:06 2016 start with 67028034 relations Fri Feb 5 13:05:09 2016 pruned 3023371 relations Fri Feb 5 13:05:09 2016 memory use: 1757.1 MB Fri Feb 5 13:05:09 2016 distribution of cycle lengths: Fri Feb 5 13:05:09 2016 1 relations: 335203 Fri Feb 5 13:05:09 2016 2 relations: 465431 Fri Feb 5 13:05:09 2016 3 relations: 533198 Fri Feb 5 13:05:09 2016 4 relations: 535578 Fri Feb 5 13:05:09 2016 5 relations: 544244 Fri Feb 5 13:05:09 2016 6 relations: 538317 Fri Feb 5 13:05:09 2016 7 relations: 529271 Fri Feb 5 13:05:09 2016 8 relations: 505763 Fri Feb 5 13:05:09 2016 9 relations: 479710 Fri Feb 5 13:05:09 2016 10+ relations: 2880492 Fri Feb 5 13:05:09 2016 heaviest cycle: 28 relations Fri Feb 5 13:05:26 2016 RelProcTime: 6043 Fri Feb 5 13:05:26 2016 Fri Feb 5 13:05:26 2016 commencing linear algebra Fri Feb 5 13:05:27 2016 read 7347207 cycles Fri Feb 5 13:05:46 2016 cycles contain 25450041 unique relations Fri Feb 5 13:08:39 2016 read 25450041 relations Fri Feb 5 13:09:42 2016 using 20 quadratic characters above 4294917295 Fri Feb 5 13:12:00 2016 building initial matrix Fri Feb 5 13:17:43 2016 memory use: 3374.3 MB Fri Feb 5 13:17:47 2016 read 7347207 cycles Fri Feb 5 13:17:48 2016 matrix is 7347030 x 7347207 (3444.1 MB) with weight 1016148972 (138.30/col) Fri Feb 5 13:17:48 2016 sparse part has weight 822025606 (111.88/col) Fri Feb 5 13:19:43 2016 filtering completed in 2 passes Fri Feb 5 13:19:44 2016 matrix is 7346968 x 7347145 (3444.1 MB) with weight 1016146918 (138.31/col) Fri Feb 5 13:19:44 2016 sparse part has weight 822025102 (111.88/col) Fri Feb 5 13:20:09 2016 matrix starts at (0, 0) Fri Feb 5 13:20:10 2016 matrix is 7346968 x 7347145 (3444.1 MB) with weight 1016146918 (138.31/col) Fri Feb 5 13:20:10 2016 sparse part has weight 822025102 (111.88/col) Fri Feb 5 13:20:10 2016 saving the first 48 matrix rows for later Fri Feb 5 13:20:12 2016 matrix includes 64 packed rows Fri Feb 5 13:20:13 2016 matrix is 7346920 x 7347145 (3319.4 MB) with weight 863537386 (117.53/col) Fri Feb 5 13:20:13 2016 sparse part has weight 796684882 (108.43/col) Fri Feb 5 13:20:13 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Fri Feb 5 13:20:51 2016 commencing Lanczos iteration (2 threads) Fri Feb 5 13:20:51 2016 memory use: 2799.1 MB Fri Feb 5 13:22:46 2016 linear algebra at 0.0%, ETA 150h32m Fri Feb 5 13:23:22 2016 checkpointing every 50000 dimensions Wed Feb 10 11:07:48 2016 lanczos halted after 116185 iterations (dim = 7346920) Wed Feb 10 11:08:00 2016 recovered 35 nontrivial dependencies Wed Feb 10 11:08:00 2016 BLanczosTime: 424954 Wed Feb 10 11:08:00 2016 Wed Feb 10 11:08:00 2016 commencing square root phase Wed Feb 10 11:08:00 2016 handling dependencies 1 to 64 Wed Feb 10 11:08:00 2016 reading relations for dependency 1 Wed Feb 10 11:08:01 2016 read 3672867 cycles Wed Feb 10 11:08:10 2016 cycles contain 12722504 unique relations Wed Feb 10 11:09:48 2016 read 12722504 relations Wed Feb 10 11:11:00 2016 multiplying 12722504 relations Wed Feb 10 11:25:04 2016 multiply complete, coefficients have about 325.92 million bits Wed Feb 10 11:25:07 2016 initial square root is modulo 704761 Wed Feb 10 11:41:32 2016 GCD is 1, no factor found Wed Feb 10 11:41:32 2016 reading relations for dependency 2 Wed Feb 10 11:41:33 2016 read 3675237 cycles Wed Feb 10 11:41:43 2016 cycles contain 12723630 unique relations Wed Feb 10 11:44:29 2016 read 12723630 relations Wed Feb 10 11:45:40 2016 multiplying 12723630 relations Wed Feb 10 12:02:05 2016 multiply complete, coefficients have about 325.94 million bits Wed Feb 10 12:02:08 2016 initial square root is modulo 705421 Wed Feb 10 12:20:05 2016 sqrtTime: 4325 Wed Feb 10 12:20:05 2016 p72 factor: 263615508766572376761965157810265545216275677830154922343498587550270229 Wed Feb 10 12:20:05 2016 p115 factor: 7994398119225158258804307836393693167720834296122169067092886389267152091868349999345814661476258564700539077285423 Wed Feb 10 12:20:05 2016 elapsed time 120:55:23