Fri Aug 28 19:29:49 2015 Fri Aug 28 19:29:49 2015 Fri Aug 28 19:29:49 2015 Msieve v. 1.53 (SVN Répertoire non versionné) Fri Aug 28 19:29:49 2015 random seeds: 3a5aa8f9 f47e5043 Fri Aug 28 19:29:49 2015 factoring 6743581511718910279118709357791324230428167853641540822128684479086982191499430126493660334574323695377401135123477858764682892181302457994854487180508455620921149401535633957261507 (181 digits) Fri Aug 28 19:29:50 2015 no P-1/P+1/ECM available, skipping Fri Aug 28 19:29:50 2015 commencing number field sieve (181-digit input) Fri Aug 28 19:29:50 2015 R0: -98649479047129643621188820548426113001 Fri Aug 28 19:29:50 2015 R1: 1 Fri Aug 28 19:29:50 2015 A0: -1 Fri Aug 28 19:29:50 2015 A1: 0 Fri Aug 28 19:29:50 2015 A2: 0 Fri Aug 28 19:29:50 2015 A3: 0 Fri Aug 28 19:29:50 2015 A4: 0 Fri Aug 28 19:29:50 2015 A5: 0 Fri Aug 28 19:29:50 2015 A6: 6301 Fri Aug 28 19:29:50 2015 skew 0.23, size 2.355e-11, alpha -1.755, combined = 1.182e-12 rroots = 2 Fri Aug 28 19:29:50 2015 Fri Aug 28 19:29:50 2015 commencing relation filtering Fri Aug 28 19:29:50 2015 setting target matrix density to 90.0 Fri Aug 28 19:29:50 2015 estimated available RAM is 7880.8 MB Fri Aug 28 19:29:50 2015 commencing duplicate removal, pass 1 Fri Aug 28 19:32:45 2015 error -9 reading relation 16835864 Fri Aug 28 19:33:08 2015 error -9 reading relation 19194480 Fri Aug 28 19:33:08 2015 error -15 reading relation 19194709 Fri Aug 28 19:34:31 2015 error -15 reading relation 27650425 Fri Aug 28 19:34:32 2015 error -15 reading relation 27703618 Fri Aug 28 19:37:07 2015 error -9 reading relation 43613595 Fri Aug 28 19:37:07 2015 error -1 reading relation 43662928 Fri Aug 28 19:37:30 2015 error -5 reading relation 45972941 Fri Aug 28 19:37:33 2015 error -15 reading relation 46248648 Fri Aug 28 19:42:05 2015 error -9 reading relation 72325409 Fri Aug 28 19:42:06 2015 error -9 reading relation 72352675 Fri Aug 28 19:43:39 2015 error -9 reading relation 81592988 Fri Aug 28 19:45:03 2015 error -9 reading relation 89990471 Fri Aug 28 19:45:06 2015 error -15 reading relation 90213254 Fri Aug 28 19:48:03 2015 error -9 reading relation 106949373 Fri Aug 28 19:48:03 2015 error -9 reading relation 106952951 Fri Aug 28 19:48:26 2015 error -15 reading relation 108816990 Fri Aug 28 19:49:06 2015 skipped 92 relations with b > 2^32 Fri Aug 28 19:49:06 2015 skipped 3 relations with composite factors Fri Aug 28 19:49:06 2015 found 18671096 hash collisions in 112414842 relations Fri Aug 28 19:49:26 2015 added 1218054 free relations Fri Aug 28 19:49:26 2015 commencing duplicate removal, pass 2 Fri Aug 28 19:51:59 2015 found 16997202 duplicates and 96635694 unique relations Fri Aug 28 19:51:59 2015 memory use: 660.8 MB Fri Aug 28 19:51:59 2015 reading ideals above 75956224 Fri Aug 28 19:51:59 2015 commencing singleton removal, initial pass Fri Aug 28 20:05:44 2015 memory use: 1506.0 MB Fri Aug 28 20:05:44 2015 reading all ideals from disk Fri Aug 28 20:06:01 2015 memory use: 1638.8 MB Fri Aug 28 20:06:05 2015 commencing in-memory singleton removal Fri Aug 28 20:06:08 2015 begin with 96635694 relations and 81106886 unique ideals Fri Aug 28 20:06:46 2015 reduce to 60792318 relations and 41406166 ideals in 13 passes Fri Aug 28 20:06:46 2015 max relations containing the same ideal: 38 Fri Aug 28 20:06:53 2015 reading ideals above 720000 Fri Aug 28 20:06:53 2015 commencing singleton removal, initial pass Fri Aug 28 20:19:05 2015 memory use: 1378.0 MB Fri Aug 28 20:19:05 2015 reading all ideals from disk Fri Aug 28 20:19:29 2015 memory use: 2273.1 MB Fri Aug 28 20:19:36 2015 keeping 49987384 ideals with weight <= 200, target excess is 311565 Fri Aug 28 20:19:43 2015 commencing in-memory singleton removal Fri Aug 28 20:19:49 2015 begin with 60792319 relations and 49987384 unique ideals Fri Aug 28 20:20:24 2015 reduce to 60789260 relations and 49984322 ideals in 6 passes Fri Aug 28 20:20:24 2015 max relations containing the same ideal: 200 Fri Aug 28 20:20:57 2015 removing 8990075 relations and 6990075 ideals in 2000000 cliques Fri Aug 28 20:21:00 2015 commencing in-memory singleton removal Fri Aug 28 20:21:06 2015 begin with 51799185 relations and 49984322 unique ideals Fri Aug 28 20:21:56 2015 reduce to 50712865 relations and 41863490 ideals in 10 passes Fri Aug 28 20:21:56 2015 max relations containing the same ideal: 188 Fri Aug 28 20:22:24 2015 removing 7176904 relations and 5176904 ideals in 2000000 cliques Fri Aug 28 20:22:27 2015 commencing in-memory singleton removal Fri Aug 28 20:22:31 2015 begin with 43535961 relations and 41863490 unique ideals Fri Aug 28 20:23:04 2015 reduce to 42748697 relations and 35868913 ideals in 8 passes Fri Aug 28 20:23:04 2015 max relations containing the same ideal: 168 Fri Aug 28 20:23:28 2015 removing 6649654 relations and 4649654 ideals in 2000000 cliques Fri Aug 28 20:23:30 2015 commencing in-memory singleton removal Fri Aug 28 20:23:34 2015 begin with 36099043 relations and 35868913 unique ideals Fri Aug 28 20:24:00 2015 reduce to 35348940 relations and 30436441 ideals in 8 passes Fri Aug 28 20:24:00 2015 max relations containing the same ideal: 150 Fri Aug 28 20:24:20 2015 removing 6390077 relations and 4390077 ideals in 2000000 cliques Fri Aug 28 20:24:23 2015 commencing in-memory singleton removal Fri Aug 28 20:24:26 2015 begin with 28958863 relations and 30436441 unique ideals Fri Aug 28 20:24:49 2015 reduce to 28173145 relations and 25220868 ideals in 9 passes Fri Aug 28 20:24:49 2015 max relations containing the same ideal: 126 Fri Aug 28 20:25:05 2015 removing 6208394 relations and 4208394 ideals in 2000000 cliques Fri Aug 28 20:25:07 2015 commencing in-memory singleton removal Fri Aug 28 20:25:09 2015 begin with 21964751 relations and 25220868 unique ideals Fri Aug 28 20:25:26 2015 reduce to 21081820 relations and 20073238 ideals in 9 passes Fri Aug 28 20:25:26 2015 max relations containing the same ideal: 103 Fri Aug 28 20:25:38 2015 removing 2498303 relations and 1851137 ideals in 647166 cliques Fri Aug 28 20:25:40 2015 commencing in-memory singleton removal Fri Aug 28 20:25:42 2015 begin with 18583517 relations and 20073238 unique ideals Fri Aug 28 20:25:53 2015 reduce to 18384096 relations and 18017036 ideals in 7 passes Fri Aug 28 20:25:53 2015 max relations containing the same ideal: 94 Fri Aug 28 20:26:07 2015 relations with 0 large ideals: 11775 Fri Aug 28 20:26:07 2015 relations with 1 large ideals: 2988 Fri Aug 28 20:26:07 2015 relations with 2 large ideals: 37372 Fri Aug 28 20:26:07 2015 relations with 3 large ideals: 289619 Fri Aug 28 20:26:07 2015 relations with 4 large ideals: 1216932 Fri Aug 28 20:26:07 2015 relations with 5 large ideals: 3045057 Fri Aug 28 20:26:07 2015 relations with 6 large ideals: 4725059 Fri Aug 28 20:26:07 2015 relations with 7+ large ideals: 9055294 Fri Aug 28 20:26:07 2015 commencing 2-way merge Fri Aug 28 20:26:20 2015 reduce to 12110815 relation sets and 11743755 unique ideals Fri Aug 28 20:26:20 2015 commencing full merge Fri Aug 28 20:31:11 2015 memory use: 1573.3 MB Fri Aug 28 20:31:12 2015 found 6022874 cycles, need 5973955 Fri Aug 28 20:31:14 2015 weight of 5973955 cycles is about 537726459 (90.01/cycle) Fri Aug 28 20:31:14 2015 distribution of cycle lengths: Fri Aug 28 20:31:14 2015 1 relations: 359816 Fri Aug 28 20:31:14 2015 2 relations: 503810 Fri Aug 28 20:31:14 2015 3 relations: 571475 Fri Aug 28 20:31:14 2015 4 relations: 574547 Fri Aug 28 20:31:14 2015 5 relations: 569118 Fri Aug 28 20:31:14 2015 6 relations: 539104 Fri Aug 28 20:31:14 2015 7 relations: 503046 Fri Aug 28 20:31:14 2015 8 relations: 452238 Fri Aug 28 20:31:14 2015 9 relations: 393733 Fri Aug 28 20:31:14 2015 10+ relations: 1507068 Fri Aug 28 20:31:14 2015 heaviest cycle: 25 relations Fri Aug 28 20:31:17 2015 commencing cycle optimization Fri Aug 28 20:31:29 2015 start with 41516529 relations Fri Aug 28 20:33:06 2015 pruned 1530729 relations Fri Aug 28 20:33:06 2015 memory use: 1196.3 MB Fri Aug 28 20:33:06 2015 distribution of cycle lengths: Fri Aug 28 20:33:06 2015 1 relations: 359816 Fri Aug 28 20:33:06 2015 2 relations: 515283 Fri Aug 28 20:33:06 2015 3 relations: 594715 Fri Aug 28 20:33:06 2015 4 relations: 595887 Fri Aug 28 20:33:06 2015 5 relations: 594461 Fri Aug 28 20:33:06 2015 6 relations: 559587 Fri Aug 28 20:33:06 2015 7 relations: 522485 Fri Aug 28 20:33:06 2015 8 relations: 464307 Fri Aug 28 20:33:06 2015 9 relations: 400736 Fri Aug 28 20:33:06 2015 10+ relations: 1366678 Fri Aug 28 20:33:06 2015 heaviest cycle: 25 relations Fri Aug 28 20:33:20 2015 RelProcTime: 3810 Fri Aug 28 20:33:20 2015 Fri Aug 28 20:33:20 2015 commencing linear algebra Fri Aug 28 20:33:23 2015 read 5973955 cycles Fri Aug 28 20:33:36 2015 cycles contain 18151621 unique relations Fri Aug 28 20:37:11 2015 read 18151621 relations Fri Aug 28 20:37:43 2015 using 20 quadratic characters above 4294917295 Fri Aug 28 20:39:10 2015 building initial matrix Fri Aug 28 20:44:41 2015 memory use: 2416.0 MB Fri Aug 28 20:45:06 2015 read 5973955 cycles Fri Aug 28 20:45:07 2015 matrix is 5973778 x 5973955 (2198.0 MB) with weight 657270333 (110.02/col) Fri Aug 28 20:45:07 2015 sparse part has weight 510470128 (85.45/col) Fri Aug 28 20:46:25 2015 filtering completed in 2 passes Fri Aug 28 20:46:27 2015 matrix is 5973385 x 5973562 (2197.9 MB) with weight 657256661 (110.03/col) Fri Aug 28 20:46:27 2015 sparse part has weight 510466188 (85.45/col) Fri Aug 28 20:47:42 2015 matrix starts at (0, 0) Fri Aug 28 20:47:43 2015 matrix is 5973385 x 5973562 (2197.9 MB) with weight 657256661 (110.03/col) Fri Aug 28 20:47:43 2015 sparse part has weight 510466188 (85.45/col) Fri Aug 28 20:47:43 2015 saving the first 48 matrix rows for later Fri Aug 28 20:47:44 2015 matrix includes 64 packed rows Fri Aug 28 20:47:45 2015 matrix is 5973337 x 5973562 (2114.2 MB) with weight 541048495 (90.57/col) Fri Aug 28 20:47:45 2015 sparse part has weight 494499807 (82.78/col) Fri Aug 28 20:47:46 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Aug 28 20:48:11 2015 commencing Lanczos iteration (4 threads) Fri Aug 28 20:48:11 2015 memory use: 1763.2 MB Fri Aug 28 20:48:54 2015 linear algebra at 0.0%, ETA 44h59m Fri Aug 28 20:49:08 2015 checkpointing every 140000 dimensions Sun Aug 30 04:22:13 2015 lanczos halted after 94464 iterations (dim = 5973335) Sun Aug 30 04:22:21 2015 recovered 33 nontrivial dependencies Sun Aug 30 04:22:22 2015 BLanczosTime: 114542 Sun Aug 30 04:22:22 2015 Sun Aug 30 04:22:22 2015 commencing square root phase Sun Aug 30 04:22:22 2015 handling dependencies 1 to 64 Sun Aug 30 04:22:22 2015 reading relations for dependency 1 Sun Aug 30 04:22:24 2015 read 2986237 cycles Sun Aug 30 04:22:30 2015 cycles contain 9077790 unique relations Sun Aug 30 04:25:08 2015 read 9077790 relations Sun Aug 30 04:26:00 2015 multiplying 9077790 relations Sun Aug 30 04:36:20 2015 multiply complete, coefficients have about 326.74 million bits Sun Aug 30 04:36:21 2015 initial square root is modulo 729139 Sun Aug 30 04:46:44 2015 sqrtTime: 1462 Sun Aug 30 04:46:44 2015 p88 factor: 9022509746863434511739672369920239102959899077629324070109608114802525578138780371489131 Sun Aug 30 04:46:44 2015 p93 factor: 747417481489918496001895698025728406575095606678858616626321587801804588801750191948274981897 Sun Aug 30 04:46:44 2015 elapsed time 33:16:55