Sun Sep 3 09:14:41 2017 Msieve v. 1.53 (SVN unknown) Sun Sep 3 09:14:41 2017 random seeds: 2db8ad57 6d5918f6 Sun Sep 3 09:14:41 2017 factoring 966388137590772139485083165067803454256006438022474201146395997825155455256798780072921353545083044067468242672697091002242686144457578658732478368702292194784550010473334632534035306902598593756916310410524927387852091229 (222 digits) Sun Sep 3 09:14:42 2017 searching for 15-digit factors Sun Sep 3 09:14:43 2017 commencing number field sieve (222-digit input) Sun Sep 3 09:14:43 2017 R0: 10164841037259205643277114598574606270464 Sun Sep 3 09:14:43 2017 R1: -4297625829703557649 Sun Sep 3 09:14:43 2017 A0: 5329 Sun Sep 3 09:14:43 2017 A1: 0 Sun Sep 3 09:14:43 2017 A2: 0 Sun Sep 3 09:14:43 2017 A3: 0 Sun Sep 3 09:14:43 2017 A4: 0 Sun Sep 3 09:14:43 2017 A5: 0 Sun Sep 3 09:14:43 2017 A6: 961 Sun Sep 3 09:14:43 2017 skew 1.33, size 1.779e-12, alpha -0.183, combined = 1.886e-13 rroots = 0 Sun Sep 3 09:14:43 2017 Sun Sep 3 09:14:43 2017 commencing relation filtering Sun Sep 3 09:14:43 2017 setting target matrix density to 124.0 Sun Sep 3 09:14:43 2017 estimated available RAM is 15997.3 MB Sun Sep 3 09:14:43 2017 commencing duplicate removal, pass 1 Sun Sep 3 09:31:24 2017 error -1 reading relation 147924644 Sun Sep 3 09:34:06 2017 error -11 reading relation 171612247 Sun Sep 3 09:34:06 2017 error -1 reading relation 171626877 Sun Sep 3 09:34:21 2017 error -11 reading relation 173809616 Sun Sep 3 09:34:21 2017 error -11 reading relation 173809793 Sun Sep 3 09:34:21 2017 error -15 reading relation 173810371 Sun Sep 3 09:34:21 2017 error -11 reading relation 173810518 Sun Sep 3 09:34:21 2017 error -11 reading relation 173811406 Sun Sep 3 09:34:21 2017 error -11 reading relation 173811915 Sun Sep 3 09:35:08 2017 error -11 reading relation 180744847 Sun Sep 3 09:35:12 2017 error -6 reading relation 181350221 Sun Sep 3 09:36:24 2017 skipped 93 relations with b > 2^32 Sun Sep 3 09:36:24 2017 skipped 6 relations with composite factors Sun Sep 3 09:36:24 2017 found 7967229 hash collisions in 190358766 relations Sun Sep 3 09:36:34 2017 commencing duplicate removal, pass 2 Sun Sep 3 09:37:22 2017 found 1 duplicates and 190358765 unique relations Sun Sep 3 09:37:22 2017 memory use: 522.4 MB Sun Sep 3 09:37:22 2017 reading ideals above 119996416 Sun Sep 3 09:37:22 2017 commencing singleton removal, initial pass Sun Sep 3 09:53:27 2017 memory use: 3012.0 MB Sun Sep 3 09:53:27 2017 reading all ideals from disk Sun Sep 3 09:53:34 2017 memory use: 3680.1 MB Sun Sep 3 09:53:41 2017 commencing in-memory singleton removal Sun Sep 3 09:53:47 2017 begin with 190358765 relations and 162096856 unique ideals Sun Sep 3 09:54:55 2017 reduce to 122353467 relations and 87036142 ideals in 13 passes Sun Sep 3 09:54:55 2017 max relations containing the same ideal: 40 Sun Sep 3 09:55:01 2017 reading ideals above 720000 Sun Sep 3 09:55:01 2017 commencing singleton removal, initial pass Sun Sep 3 10:08:13 2017 memory use: 2756.0 MB Sun Sep 3 10:08:13 2017 reading all ideals from disk Sun Sep 3 10:08:26 2017 memory use: 4859.4 MB Sun Sep 3 10:08:38 2017 keeping 100071677 ideals with weight <= 200, target excess is 641431 Sun Sep 3 10:08:51 2017 commencing in-memory singleton removal Sun Sep 3 10:09:00 2017 begin with 122353467 relations and 100071677 unique ideals Sun Sep 3 10:09:56 2017 reduce to 122353437 relations and 100071647 ideals in 6 passes Sun Sep 3 10:09:56 2017 max relations containing the same ideal: 200 Sun Sep 3 10:10:45 2017 removing 10920300 relations and 8920300 ideals in 2000000 cliques Sun Sep 3 10:10:48 2017 commencing in-memory singleton removal Sun Sep 3 10:10:57 2017 begin with 111433137 relations and 100071647 unique ideals Sun Sep 3 10:12:04 2017 reduce to 110756246 relations and 90460497 ideals in 8 passes Sun Sep 3 10:12:04 2017 max relations containing the same ideal: 194 Sun Sep 3 10:12:49 2017 removing 8268044 relations and 6268044 ideals in 2000000 cliques Sun Sep 3 10:12:52 2017 commencing in-memory singleton removal Sun Sep 3 10:12:59 2017 begin with 102488202 relations and 90460497 unique ideals Sun Sep 3 10:13:47 2017 reduce to 102044644 relations and 83740842 ideals in 7 passes Sun Sep 3 10:13:47 2017 max relations containing the same ideal: 187 Sun Sep 3 10:14:25 2017 removing 7446624 relations and 5446624 ideals in 2000000 cliques Sun Sep 3 10:14:27 2017 commencing in-memory singleton removal Sun Sep 3 10:14:33 2017 begin with 94598020 relations and 83740842 unique ideals Sun Sep 3 10:15:16 2017 reduce to 94212358 relations and 77901423 ideals in 7 passes Sun Sep 3 10:15:16 2017 max relations containing the same ideal: 179 Sun Sep 3 10:15:51 2017 removing 7012991 relations and 5012991 ideals in 2000000 cliques Sun Sep 3 10:15:53 2017 commencing in-memory singleton removal Sun Sep 3 10:15:58 2017 begin with 87199367 relations and 77901423 unique ideals Sun Sep 3 10:16:38 2017 reduce to 86843141 relations and 72525293 ideals in 7 passes Sun Sep 3 10:16:38 2017 max relations containing the same ideal: 173 Sun Sep 3 10:17:09 2017 removing 6728276 relations and 4728276 ideals in 2000000 cliques Sun Sep 3 10:17:12 2017 commencing in-memory singleton removal Sun Sep 3 10:17:17 2017 begin with 80114865 relations and 72525293 unique ideals Sun Sep 3 10:17:52 2017 reduce to 79767445 relations and 67442607 ideals in 7 passes Sun Sep 3 10:17:52 2017 max relations containing the same ideal: 164 Sun Sep 3 10:18:22 2017 removing 6529973 relations and 4529973 ideals in 2000000 cliques Sun Sep 3 10:18:24 2017 commencing in-memory singleton removal Sun Sep 3 10:18:28 2017 begin with 73237472 relations and 67442607 unique ideals Sun Sep 3 10:19:00 2017 reduce to 72890040 relations and 62557745 ideals in 7 passes Sun Sep 3 10:19:00 2017 max relations containing the same ideal: 152 Sun Sep 3 10:19:27 2017 removing 6384155 relations and 4384155 ideals in 2000000 cliques Sun Sep 3 10:19:29 2017 commencing in-memory singleton removal Sun Sep 3 10:19:33 2017 begin with 66505885 relations and 62557745 unique ideals Sun Sep 3 10:20:06 2017 reduce to 66148093 relations and 57807390 ideals in 8 passes Sun Sep 3 10:20:06 2017 max relations containing the same ideal: 141 Sun Sep 3 10:20:31 2017 removing 6277872 relations and 4277872 ideals in 2000000 cliques Sun Sep 3 10:20:32 2017 commencing in-memory singleton removal Sun Sep 3 10:20:36 2017 begin with 59870221 relations and 57807390 unique ideals Sun Sep 3 10:21:02 2017 reduce to 59490893 relations and 53140263 ideals in 7 passes Sun Sep 3 10:21:02 2017 max relations containing the same ideal: 131 Sun Sep 3 10:21:24 2017 removing 6213273 relations and 4213273 ideals in 2000000 cliques Sun Sep 3 10:21:26 2017 commencing in-memory singleton removal Sun Sep 3 10:21:29 2017 begin with 53277620 relations and 53140263 unique ideals Sun Sep 3 10:21:58 2017 reduce to 52858736 relations and 48496333 ideals in 9 passes Sun Sep 3 10:21:58 2017 max relations containing the same ideal: 125 Sun Sep 3 10:22:17 2017 removing 6190494 relations and 4190494 ideals in 2000000 cliques Sun Sep 3 10:22:19 2017 commencing in-memory singleton removal Sun Sep 3 10:22:22 2017 begin with 46668242 relations and 48496333 unique ideals Sun Sep 3 10:22:41 2017 reduce to 46186115 relations and 43808242 ideals in 7 passes Sun Sep 3 10:22:41 2017 max relations containing the same ideal: 110 Sun Sep 3 10:22:59 2017 removing 5269558 relations and 3635745 ideals in 1633813 cliques Sun Sep 3 10:23:00 2017 commencing in-memory singleton removal Sun Sep 3 10:23:03 2017 begin with 40916557 relations and 43808242 unique ideals Sun Sep 3 10:23:22 2017 reduce to 40491847 relations and 39734901 ideals in 8 passes Sun Sep 3 10:23:22 2017 max relations containing the same ideal: 100 Sun Sep 3 10:23:37 2017 removing 87139 relations and 74253 ideals in 12886 cliques Sun Sep 3 10:23:38 2017 commencing in-memory singleton removal Sun Sep 3 10:23:40 2017 begin with 40404708 relations and 39734901 unique ideals Sun Sep 3 10:23:50 2017 reduce to 40404583 relations and 39660523 ideals in 4 passes Sun Sep 3 10:23:50 2017 max relations containing the same ideal: 100 Sun Sep 3 10:23:56 2017 relations with 0 large ideals: 23755 Sun Sep 3 10:23:56 2017 relations with 1 large ideals: 9963 Sun Sep 3 10:23:56 2017 relations with 2 large ideals: 114745 Sun Sep 3 10:23:56 2017 relations with 3 large ideals: 811229 Sun Sep 3 10:23:56 2017 relations with 4 large ideals: 3119304 Sun Sep 3 10:23:56 2017 relations with 5 large ideals: 7212193 Sun Sep 3 10:23:56 2017 relations with 6 large ideals: 10465871 Sun Sep 3 10:23:56 2017 relations with 7+ large ideals: 18647523 Sun Sep 3 10:23:56 2017 commencing 2-way merge Sun Sep 3 10:24:14 2017 reduce to 27786207 relation sets and 27042147 unique ideals Sun Sep 3 10:24:14 2017 commencing full merge Sun Sep 3 10:32:41 2017 memory use: 3436.5 MB Sun Sep 3 10:32:43 2017 found 12123926 cycles, need 12118347 Sun Sep 3 10:32:46 2017 weight of 12118347 cycles is about 1502820497 (124.01/cycle) Sun Sep 3 10:32:46 2017 distribution of cycle lengths: Sun Sep 3 10:32:46 2017 1 relations: 379608 Sun Sep 3 10:32:46 2017 2 relations: 618784 Sun Sep 3 10:32:46 2017 3 relations: 778552 Sun Sep 3 10:32:46 2017 4 relations: 851266 Sun Sep 3 10:32:46 2017 5 relations: 897551 Sun Sep 3 10:32:46 2017 6 relations: 910045 Sun Sep 3 10:32:46 2017 7 relations: 903507 Sun Sep 3 10:32:46 2017 8 relations: 867368 Sun Sep 3 10:32:46 2017 9 relations: 818106 Sun Sep 3 10:32:46 2017 10+ relations: 5093560 Sun Sep 3 10:32:46 2017 heaviest cycle: 28 relations Sun Sep 3 10:32:48 2017 commencing cycle optimization Sun Sep 3 10:33:08 2017 start with 111793750 relations Sun Sep 3 10:36:47 2017 pruned 5723032 relations Sun Sep 3 10:36:47 2017 memory use: 2835.6 MB Sun Sep 3 10:36:47 2017 distribution of cycle lengths: Sun Sep 3 10:36:47 2017 1 relations: 379608 Sun Sep 3 10:36:47 2017 2 relations: 635756 Sun Sep 3 10:36:47 2017 3 relations: 814259 Sun Sep 3 10:36:47 2017 4 relations: 891160 Sun Sep 3 10:36:47 2017 5 relations: 950497 Sun Sep 3 10:36:47 2017 6 relations: 962251 Sun Sep 3 10:36:47 2017 7 relations: 958492 Sun Sep 3 10:36:47 2017 8 relations: 916525 Sun Sep 3 10:36:47 2017 9 relations: 862600 Sun Sep 3 10:36:47 2017 10+ relations: 4747199 Sun Sep 3 10:36:47 2017 heaviest cycle: 28 relations Sun Sep 3 10:37:08 2017 RelProcTime: 4945 Sun Sep 3 10:37:08 2017 Sun Sep 3 10:37:08 2017 commencing linear algebra Sun Sep 3 10:37:09 2017 read 12118347 cycles Sun Sep 3 10:37:29 2017 cycles contain 40032686 unique relations Sun Sep 3 10:40:33 2017 read 40032686 relations Sun Sep 3 10:41:35 2017 using 20 quadratic characters above 4294917295 Sun Sep 3 10:43:54 2017 building initial matrix Sun Sep 3 10:50:47 2017 memory use: 5235.7 MB Sun Sep 3 10:50:52 2017 read 12118347 cycles Sun Sep 3 10:50:54 2017 matrix is 12118170 x 12118347 (5846.0 MB) with weight 1706219836 (140.80/col) Sun Sep 3 10:50:54 2017 sparse part has weight 1399193658 (115.46/col) Sun Sep 3 10:53:07 2017 filtering completed in 2 passes Sun Sep 3 10:53:09 2017 matrix is 12118118 x 12118295 (5846.0 MB) with weight 1706218112 (140.80/col) Sun Sep 3 10:53:09 2017 sparse part has weight 1399193292 (115.46/col) Sun Sep 3 10:53:41 2017 matrix starts at (0, 0) Sun Sep 3 10:53:42 2017 matrix is 12118118 x 12118295 (5846.0 MB) with weight 1706218112 (140.80/col) Sun Sep 3 10:53:42 2017 sparse part has weight 1399193292 (115.46/col) Sun Sep 3 10:53:42 2017 saving the first 48 matrix rows for later Sun Sep 3 10:53:44 2017 matrix includes 64 packed rows Sun Sep 3 10:53:46 2017 matrix is 12118070 x 12118295 (5629.0 MB) with weight 1471800681 (121.45/col) Sun Sep 3 10:53:46 2017 sparse part has weight 1354414666 (111.77/col) Sun Sep 3 10:53:46 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Sep 3 10:54:35 2017 commencing Lanczos iteration (4 threads) Sun Sep 3 10:54:35 2017 memory use: 4802.4 MB Sun Sep 3 10:55:32 2017 linear algebra at 0.0%, ETA 121h37m Sun Sep 3 10:55:50 2017 checkpointing every 110000 dimensions Thu Sep 7 15:57:52 2017 lanczos halted after 191630 iterations (dim = 12118067) Thu Sep 7 15:58:14 2017 recovered 38 nontrivial dependencies Thu Sep 7 15:58:14 2017 BLanczosTime: 364866 Thu Sep 7 15:58:14 2017 Thu Sep 7 15:58:14 2017 commencing square root phase Thu Sep 7 15:58:14 2017 handling dependencies 1 to 64 Thu Sep 7 15:58:14 2017 reading relations for dependency 1 Thu Sep 7 15:58:16 2017 read 6058136 cycles Thu Sep 7 15:58:25 2017 cycles contain 20013670 unique relations Thu Sep 7 16:00:03 2017 read 20013670 relations Thu Sep 7 16:01:10 2017 multiplying 20013670 relations Thu Sep 7 16:17:45 2017 multiply complete, coefficients have about 707.88 million bits Thu Sep 7 16:17:47 2017 initial square root is modulo 2242843 Thu Sep 7 16:35:49 2017 sqrtTime: 2255 Thu Sep 7 16:35:49 2017 p68 factor: 87406053381623390785563382259713588491486015512966503910926391997841 Thu Sep 7 16:35:49 2017 p155 factor: 11056306745385549782756499458367558421181084613223800088930637221625226948872099154582757221014887883349636650858186644772159579973421078676974789011392269 Thu Sep 7 16:35:49 2017 elapsed time 103:21:08