Wed Jun 22 05:07:50 2016 Wed Jun 22 05:07:50 2016 Wed Jun 22 05:07:50 2016 Msieve v. 1.53 (SVN 988M) Wed Jun 22 05:07:50 2016 random seeds: 0322f881 008074ba Wed Jun 22 05:07:50 2016 factoring 442088074205485763395713750382170463937898722266667030053176786276220713742808138836214769395567990646731289269341015548609399045457039472281522220412013906874308396064143950578930091319836252999534396358503390849589 (216 digits) Wed Jun 22 05:07:51 2016 searching for 15-digit factors Wed Jun 22 05:07:52 2016 commencing number field sieve (216-digit input) Wed Jun 22 05:07:52 2016 R0: 953030813463140066173778477114309214208 Wed Jun 22 05:07:52 2016 R1: -13348388671875 Wed Jun 22 05:07:52 2016 A0: 22500 Wed Jun 22 05:07:52 2016 A1: 0 Wed Jun 22 05:07:52 2016 A2: 0 Wed Jun 22 05:07:52 2016 A3: 0 Wed Jun 22 05:07:52 2016 A4: 0 Wed Jun 22 05:07:52 2016 A5: 0 Wed Jun 22 05:07:52 2016 A6: 1 Wed Jun 22 05:07:52 2016 skew 5.31, size 8.658e-12, alpha 0.051, combined = 5.886e-13 rroots = 0 Wed Jun 22 05:07:52 2016 Wed Jun 22 05:07:52 2016 commencing relation filtering Wed Jun 22 05:07:52 2016 setting target matrix density to 120.0 Wed Jun 22 05:07:52 2016 estimated available RAM is 65536.0 MB Wed Jun 22 05:07:52 2016 commencing duplicate removal, pass 1 Wed Jun 22 05:14:07 2016 error -9 reading relation 50364512 Wed Jun 22 05:15:45 2016 error -15 reading relation 63469114 Wed Jun 22 05:16:59 2016 error -15 reading relation 73462177 Wed Jun 22 05:18:11 2016 error -5 reading relation 83222319 Wed Jun 22 05:19:16 2016 error -15 reading relation 91907794 Wed Jun 22 05:19:34 2016 error -15 reading relation 94450148 Wed Jun 22 05:19:54 2016 error -9 reading relation 97065802 Wed Jun 22 05:20:26 2016 error -9 reading relation 101408711 Wed Jun 22 05:20:50 2016 error -9 reading relation 104681055 Wed Jun 22 05:21:23 2016 error -5 reading relation 109239968 Wed Jun 22 05:21:29 2016 skipped 2 relations with b > 2^32 Wed Jun 22 05:21:29 2016 skipped 13 relations with composite factors Wed Jun 22 05:21:29 2016 found 21964715 hash collisions in 110111798 relations Wed Jun 22 05:21:44 2016 added 1219924 free relations Wed Jun 22 05:21:44 2016 commencing duplicate removal, pass 2 Wed Jun 22 05:23:21 2016 found 21886337 duplicates and 89445385 unique relations Wed Jun 22 05:23:21 2016 memory use: 660.8 MB Wed Jun 22 05:23:21 2016 reading ideals above 720000 Wed Jun 22 05:23:22 2016 commencing singleton removal, initial pass Wed Jun 22 05:34:09 2016 memory use: 2756.0 MB Wed Jun 22 05:34:09 2016 reading all ideals from disk Wed Jun 22 05:34:11 2016 memory use: 3412.8 MB Wed Jun 22 05:34:19 2016 keeping 88355373 ideals with weight <= 200, target excess is 465864 Wed Jun 22 05:34:27 2016 commencing in-memory singleton removal Wed Jun 22 05:34:34 2016 begin with 89445385 relations and 88355373 unique ideals Wed Jun 22 05:35:37 2016 reduce to 51421085 relations and 45766199 ideals in 14 passes Wed Jun 22 05:35:37 2016 max relations containing the same ideal: 149 Wed Jun 22 05:35:59 2016 removing 6082216 relations and 5082216 ideals in 1000000 cliques Wed Jun 22 05:36:00 2016 commencing in-memory singleton removal Wed Jun 22 05:36:04 2016 begin with 45338869 relations and 45766199 unique ideals Wed Jun 22 05:36:39 2016 reduce to 44755202 relations and 40085518 ideals in 10 passes Wed Jun 22 05:36:39 2016 max relations containing the same ideal: 135 Wed Jun 22 05:36:57 2016 removing 4676110 relations and 3676110 ideals in 1000000 cliques Wed Jun 22 05:36:58 2016 commencing in-memory singleton removal Wed Jun 22 05:37:01 2016 begin with 40079092 relations and 40085518 unique ideals Wed Jun 22 05:37:29 2016 reduce to 39699606 relations and 36021368 ideals in 9 passes Wed Jun 22 05:37:29 2016 max relations containing the same ideal: 122 Wed Jun 22 05:37:45 2016 removing 4223081 relations and 3223081 ideals in 1000000 cliques Wed Jun 22 05:37:46 2016 commencing in-memory singleton removal Wed Jun 22 05:37:49 2016 begin with 35476525 relations and 36021368 unique ideals Wed Jun 22 05:38:10 2016 reduce to 35142796 relations and 32456729 ideals in 8 passes Wed Jun 22 05:38:10 2016 max relations containing the same ideal: 113 Wed Jun 22 05:38:24 2016 removing 3980366 relations and 2980366 ideals in 1000000 cliques Wed Jun 22 05:38:26 2016 commencing in-memory singleton removal Wed Jun 22 05:38:28 2016 begin with 31162430 relations and 32456729 unique ideals Wed Jun 22 05:38:46 2016 reduce to 30834836 relations and 29140485 ideals in 8 passes Wed Jun 22 05:38:46 2016 max relations containing the same ideal: 105 Wed Jun 22 05:38:59 2016 removing 3827942 relations and 2827942 ideals in 1000000 cliques Wed Jun 22 05:39:00 2016 commencing in-memory singleton removal Wed Jun 22 05:39:01 2016 begin with 27006894 relations and 29140485 unique ideals Wed Jun 22 05:39:15 2016 reduce to 26666299 relations and 25962104 ideals in 7 passes Wed Jun 22 05:39:15 2016 max relations containing the same ideal: 98 Wed Jun 22 05:39:26 2016 removing 869431 relations and 705639 ideals in 163792 cliques Wed Jun 22 05:39:27 2016 commencing in-memory singleton removal Wed Jun 22 05:39:28 2016 begin with 25796868 relations and 25962104 unique ideals Wed Jun 22 05:39:38 2016 reduce to 25779066 relations and 25238555 ideals in 5 passes Wed Jun 22 05:39:38 2016 max relations containing the same ideal: 92 Wed Jun 22 05:39:52 2016 relations with 0 large ideals: 17215 Wed Jun 22 05:39:52 2016 relations with 1 large ideals: 7189 Wed Jun 22 05:39:52 2016 relations with 2 large ideals: 78507 Wed Jun 22 05:39:52 2016 relations with 3 large ideals: 547944 Wed Jun 22 05:39:52 2016 relations with 4 large ideals: 2090697 Wed Jun 22 05:39:52 2016 relations with 5 large ideals: 4781301 Wed Jun 22 05:39:52 2016 relations with 6 large ideals: 6809372 Wed Jun 22 05:39:52 2016 relations with 7+ large ideals: 11446841 Wed Jun 22 05:39:52 2016 commencing 2-way merge Wed Jun 22 05:40:06 2016 reduce to 17061446 relation sets and 16520935 unique ideals Wed Jun 22 05:40:06 2016 commencing full merge Wed Jun 22 05:46:46 2016 memory use: 2201.7 MB Wed Jun 22 05:46:49 2016 found 7667548 cycles, need 7651135 Wed Jun 22 05:46:50 2016 weight of 7651135 cycles is about 918579205 (120.06/cycle) Wed Jun 22 05:46:50 2016 distribution of cycle lengths: Wed Jun 22 05:46:50 2016 1 relations: 304692 Wed Jun 22 05:46:50 2016 2 relations: 479693 Wed Jun 22 05:46:50 2016 3 relations: 566338 Wed Jun 22 05:46:50 2016 4 relations: 579173 Wed Jun 22 05:46:50 2016 5 relations: 584192 Wed Jun 22 05:46:50 2016 6 relations: 561368 Wed Jun 22 05:46:50 2016 7 relations: 539835 Wed Jun 22 05:46:50 2016 8 relations: 506316 Wed Jun 22 05:46:50 2016 9 relations: 471653 Wed Jun 22 05:46:50 2016 10+ relations: 3057875 Wed Jun 22 05:46:50 2016 heaviest cycle: 28 relations Wed Jun 22 05:46:52 2016 commencing cycle optimization Wed Jun 22 05:47:08 2016 start with 68338262 relations Wed Jun 22 05:50:04 2016 pruned 3063131 relations Wed Jun 22 05:50:04 2016 memory use: 1778.4 MB Wed Jun 22 05:50:04 2016 distribution of cycle lengths: Wed Jun 22 05:50:04 2016 1 relations: 304692 Wed Jun 22 05:50:04 2016 2 relations: 492026 Wed Jun 22 05:50:04 2016 3 relations: 591164 Wed Jun 22 05:50:04 2016 4 relations: 604705 Wed Jun 22 05:50:04 2016 5 relations: 613235 Wed Jun 22 05:50:04 2016 6 relations: 586547 Wed Jun 22 05:50:04 2016 7 relations: 564976 Wed Jun 22 05:50:04 2016 8 relations: 526733 Wed Jun 22 05:50:04 2016 9 relations: 490681 Wed Jun 22 05:50:04 2016 10+ relations: 2876376 Wed Jun 22 05:50:04 2016 heaviest cycle: 28 relations Wed Jun 22 05:50:18 2016 RelProcTime: 2546 Wed Jun 22 05:50:18 2016 Wed Jun 22 05:50:18 2016 commencing linear algebra Wed Jun 22 05:50:19 2016 read 7651135 cycles Wed Jun 22 05:50:35 2016 cycles contain 25490285 unique relations Wed Jun 22 05:53:37 2016 read 25490285 relations Wed Jun 22 05:54:26 2016 using 20 quadratic characters above 4294917295 Wed Jun 22 05:55:56 2016 building initial matrix Wed Jun 22 06:00:21 2016 memory use: 3149.7 MB Wed Jun 22 06:00:28 2016 read 7651135 cycles Wed Jun 22 06:00:28 2016 matrix is 7650958 x 7651135 (3585.1 MB) with weight 1011735362 (132.23/col) Wed Jun 22 06:00:28 2016 sparse part has weight 855640328 (111.83/col) Wed Jun 22 06:02:04 2016 filtering completed in 2 passes Wed Jun 22 06:02:05 2016 matrix is 7650849 x 7651026 (3585.1 MB) with weight 1011731492 (132.23/col) Wed Jun 22 06:02:05 2016 sparse part has weight 855638670 (111.83/col) Wed Jun 22 06:02:31 2016 matrix starts at (0, 0) Wed Jun 22 06:02:32 2016 matrix is 7650849 x 7651026 (3585.1 MB) with weight 1011731492 (132.23/col) Wed Jun 22 06:02:32 2016 sparse part has weight 855638670 (111.83/col) Wed Jun 22 06:02:32 2016 saving the first 48 matrix rows for later Wed Jun 22 06:02:33 2016 matrix includes 64 packed rows Wed Jun 22 06:02:34 2016 matrix is 7650801 x 7651026 (3418.9 MB) with weight 879126031 (114.90/col) Wed Jun 22 06:02:34 2016 sparse part has weight 819739700 (107.14/col) Wed Jun 22 06:02:34 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Wed Jun 22 06:03:19 2016 commencing Lanczos iteration (6 threads) Wed Jun 22 06:03:19 2016 memory use: 2879.4 MB Wed Jun 22 06:03:39 2016 linear algebra at 0.0%, ETA 26h32m Wed Jun 22 06:03:45 2016 checkpointing every 300000 dimensions Thu Jun 23 08:00:51 2016 lanczos halted after 120989 iterations (dim = 7650800) Thu Jun 23 08:01:08 2016 recovered 43 nontrivial dependencies Thu Jun 23 08:01:09 2016 BLanczosTime: 94251 Thu Jun 23 08:01:09 2016 Thu Jun 23 08:01:09 2016 commencing square root phase Thu Jun 23 08:01:09 2016 handling dependencies 1 to 64 Thu Jun 23 08:01:09 2016 reading relations for dependency 1 Thu Jun 23 08:01:11 2016 read 3826697 cycles Thu Jun 23 08:01:18 2016 cycles contain 12752180 unique relations Thu Jun 23 08:03:24 2016 read 12752180 relations Thu Jun 23 08:04:17 2016 multiplying 12752180 relations Thu Jun 23 08:12:40 2016 multiply complete, coefficients have about 330.41 million bits Thu Jun 23 08:12:41 2016 initial square root is modulo 848647 Thu Jun 23 08:20:55 2016 sqrtTime: 1186 Thu Jun 23 08:20:55 2016 p83 factor: 25743880358042924055091762844824247736866891539032404283639692943075445976934022693 Thu Jun 23 08:20:55 2016 p134 factor: 17172550060712515991208821129812587840403487940180186256160938665628604085688103458862436653854150834456405888508510207230463766501073 Thu Jun 23 08:20:55 2016 elapsed time 27:13:05