Fri Jul 29 23:17:40 2016 Fri Jul 29 23:17:40 2016 Fri Jul 29 23:17:40 2016 Msieve v. 1.53 (SVN 988M) Fri Jul 29 23:17:40 2016 random seeds: ec00a546 b46ae5d3 Fri Jul 29 23:17:40 2016 factoring 26804759601686428151498433807697014678100322058561394113584238069431947597526877951297744597400804916678159078860086557634093117257286621418087001735622790258181692815690297696602211116448222395762603941348461276362287 (218 digits) Fri Jul 29 23:17:41 2016 searching for 15-digit factors Fri Jul 29 23:17:43 2016 commencing number field sieve (218-digit input) Fri Jul 29 23:17:43 2016 R0: 3740434344477351388916475705363381856681 Fri Jul 29 23:17:43 2016 R1: -1824800363140073127359051977856583921 Fri Jul 29 23:17:43 2016 A0: 9 Fri Jul 29 23:17:43 2016 A1: 0 Fri Jul 29 23:17:43 2016 A2: 0 Fri Jul 29 23:17:43 2016 A3: 0 Fri Jul 29 23:17:43 2016 A4: 0 Fri Jul 29 23:17:43 2016 A5: 0 Fri Jul 29 23:17:43 2016 A6: 11 Fri Jul 29 23:17:43 2016 skew 0.97, size 8.105e-12, alpha 0.776, combined = 5.518e-13 rroots = 0 Fri Jul 29 23:17:43 2016 Fri Jul 29 23:17:43 2016 commencing relation filtering Fri Jul 29 23:17:43 2016 setting target matrix density to 130.0 Fri Jul 29 23:17:43 2016 estimated available RAM is 65536.0 MB Fri Jul 29 23:17:43 2016 commencing duplicate removal, pass 1 Fri Jul 29 23:41:26 2016 error -9 reading relation 193344021 Fri Jul 29 23:41:28 2016 error -5 reading relation 193681063 Fri Jul 29 23:42:18 2016 error -9 reading relation 200370368 Fri Jul 29 23:42:19 2016 error -9 reading relation 200610214 Fri Jul 29 23:42:21 2016 error -5 reading relation 200883830 Fri Jul 29 23:42:22 2016 error -15 reading relation 201016786 Fri Jul 29 23:45:48 2016 error -9 reading relation 229049427 Fri Jul 29 23:46:22 2016 error -15 reading relation 233744331 Fri Jul 29 23:47:40 2016 error -15 reading relation 244619225 Fri Jul 29 23:47:40 2016 error -1 reading relation 244636524 Fri Jul 29 23:47:53 2016 error -1 reading relation 246340007 Fri Jul 29 23:48:06 2016 error -9 reading relation 248238013 Fri Jul 29 23:48:30 2016 error -15 reading relation 251475969 Fri Jul 29 23:48:30 2016 error -9 reading relation 251505116 Fri Jul 29 23:48:30 2016 error -9 reading relation 251521495 Fri Jul 29 23:48:32 2016 error -9 reading relation 251755833 Fri Jul 29 23:48:36 2016 error -9 reading relation 252297503 Fri Jul 29 23:48:37 2016 error -5 reading relation 252580637 Fri Jul 29 23:49:33 2016 skipped 56 relations with b > 2^32 Fri Jul 29 23:49:33 2016 skipped 9 relations with composite factors Fri Jul 29 23:49:33 2016 found 48825386 hash collisions in 260357083 relations Fri Jul 29 23:49:47 2016 added 1219069 free relations Fri Jul 29 23:49:47 2016 commencing duplicate removal, pass 2 Fri Jul 29 23:53:41 2016 found 46117811 duplicates and 215458341 unique relations Fri Jul 29 23:53:41 2016 memory use: 1321.5 MB Fri Jul 29 23:53:41 2016 reading ideals above 720000 Fri Jul 29 23:53:41 2016 commencing singleton removal, initial pass Sat Jul 30 00:19:57 2016 memory use: 5512.0 MB Sat Jul 30 00:19:57 2016 reading all ideals from disk Sat Jul 30 00:20:02 2016 memory use: 8372.9 MB Sat Jul 30 00:20:24 2016 keeping 178557609 ideals with weight <= 200, target excess is 1085799 Sat Jul 30 00:20:49 2016 commencing in-memory singleton removal Sat Jul 30 00:21:06 2016 begin with 215458341 relations and 178557609 unique ideals Sat Jul 30 00:23:47 2016 reduce to 154026982 relations and 111860507 ideals in 12 passes Sat Jul 30 00:23:47 2016 max relations containing the same ideal: 171 Sat Jul 30 00:24:47 2016 removing 9489125 relations and 7489125 ideals in 2000000 cliques Sat Jul 30 00:24:50 2016 commencing in-memory singleton removal Sat Jul 30 00:25:01 2016 begin with 144537857 relations and 111860507 unique ideals Sat Jul 30 00:26:24 2016 reduce to 144096202 relations and 103922279 ideals in 7 passes Sat Jul 30 00:26:24 2016 max relations containing the same ideal: 166 Sat Jul 30 00:27:20 2016 removing 7265039 relations and 5265039 ideals in 2000000 cliques Sat Jul 30 00:27:23 2016 commencing in-memory singleton removal Sat Jul 30 00:27:33 2016 begin with 136831163 relations and 103922279 unique ideals Sat Jul 30 00:28:52 2016 reduce to 136532609 relations and 98354487 ideals in 7 passes Sat Jul 30 00:28:52 2016 max relations containing the same ideal: 159 Sat Jul 30 00:29:44 2016 removing 6630695 relations and 4630695 ideals in 2000000 cliques Sat Jul 30 00:29:47 2016 commencing in-memory singleton removal Sat Jul 30 00:29:57 2016 begin with 129901914 relations and 98354487 unique ideals Sat Jul 30 00:31:00 2016 reduce to 129644827 relations and 93462949 ideals in 6 passes Sat Jul 30 00:31:00 2016 max relations containing the same ideal: 158 Sat Jul 30 00:31:50 2016 removing 6297956 relations and 4297956 ideals in 2000000 cliques Sat Jul 30 00:31:53 2016 commencing in-memory singleton removal Sat Jul 30 00:32:02 2016 begin with 123346871 relations and 93462949 unique ideals Sat Jul 30 00:33:02 2016 reduce to 123112699 relations and 88927234 ideals in 6 passes Sat Jul 30 00:33:02 2016 max relations containing the same ideal: 151 Sat Jul 30 00:33:50 2016 removing 6087099 relations and 4087099 ideals in 2000000 cliques Sat Jul 30 00:33:53 2016 commencing in-memory singleton removal Sat Jul 30 00:34:01 2016 begin with 117025600 relations and 88927234 unique ideals Sat Jul 30 00:35:07 2016 reduce to 116804099 relations and 84615321 ideals in 7 passes Sat Jul 30 00:35:07 2016 max relations containing the same ideal: 144 Sat Jul 30 00:35:52 2016 removing 5940083 relations and 3940083 ideals in 2000000 cliques Sat Jul 30 00:35:55 2016 commencing in-memory singleton removal Sat Jul 30 00:36:03 2016 begin with 110864016 relations and 84615321 unique ideals Sat Jul 30 00:36:56 2016 reduce to 110649629 relations and 80457594 ideals in 6 passes Sat Jul 30 00:36:56 2016 max relations containing the same ideal: 137 Sat Jul 30 00:37:39 2016 removing 5825594 relations and 3825594 ideals in 2000000 cliques Sat Jul 30 00:37:41 2016 commencing in-memory singleton removal Sat Jul 30 00:37:49 2016 begin with 104824035 relations and 80457594 unique ideals Sat Jul 30 00:38:39 2016 reduce to 104612877 relations and 76417305 ideals in 6 passes Sat Jul 30 00:38:39 2016 max relations containing the same ideal: 130 Sat Jul 30 00:39:20 2016 removing 5737037 relations and 3737037 ideals in 2000000 cliques Sat Jul 30 00:39:23 2016 commencing in-memory singleton removal Sat Jul 30 00:39:30 2016 begin with 98875840 relations and 76417305 unique ideals Sat Jul 30 00:40:17 2016 reduce to 98665501 relations and 72466105 ideals in 6 passes Sat Jul 30 00:40:17 2016 max relations containing the same ideal: 128 Sat Jul 30 00:40:55 2016 removing 5668673 relations and 3668673 ideals in 2000000 cliques Sat Jul 30 00:40:57 2016 commencing in-memory singleton removal Sat Jul 30 00:41:04 2016 begin with 92996828 relations and 72466105 unique ideals Sat Jul 30 00:41:48 2016 reduce to 92785802 relations and 68582471 ideals in 6 passes Sat Jul 30 00:41:48 2016 max relations containing the same ideal: 123 Sat Jul 30 00:42:24 2016 removing 5614180 relations and 3614180 ideals in 2000000 cliques Sat Jul 30 00:42:26 2016 commencing in-memory singleton removal Sat Jul 30 00:42:33 2016 begin with 87171622 relations and 68582471 unique ideals Sat Jul 30 00:43:13 2016 reduce to 86955537 relations and 64748051 ideals in 6 passes Sat Jul 30 00:43:13 2016 max relations containing the same ideal: 118 Sat Jul 30 00:43:47 2016 removing 5567531 relations and 3567531 ideals in 2000000 cliques Sat Jul 30 00:43:49 2016 commencing in-memory singleton removal Sat Jul 30 00:43:55 2016 begin with 81388006 relations and 64748051 unique ideals Sat Jul 30 00:44:33 2016 reduce to 81165739 relations and 60953585 ideals in 6 passes Sat Jul 30 00:44:33 2016 max relations containing the same ideal: 112 Sat Jul 30 00:45:04 2016 removing 5534645 relations and 3534645 ideals in 2000000 cliques Sat Jul 30 00:45:07 2016 commencing in-memory singleton removal Sat Jul 30 00:45:12 2016 begin with 75631094 relations and 60953585 unique ideals Sat Jul 30 00:45:47 2016 reduce to 75400933 relations and 57183663 ideals in 6 passes Sat Jul 30 00:45:47 2016 max relations containing the same ideal: 105 Sat Jul 30 00:46:16 2016 removing 5508037 relations and 3508037 ideals in 2000000 cliques Sat Jul 30 00:46:18 2016 commencing in-memory singleton removal Sat Jul 30 00:46:23 2016 begin with 69892896 relations and 57183663 unique ideals Sat Jul 30 00:46:55 2016 reduce to 69653055 relations and 53430119 ideals in 6 passes Sat Jul 30 00:46:55 2016 max relations containing the same ideal: 99 Sat Jul 30 00:47:22 2016 removing 5488252 relations and 3488252 ideals in 2000000 cliques Sat Jul 30 00:47:24 2016 commencing in-memory singleton removal Sat Jul 30 00:47:28 2016 begin with 64164803 relations and 53430119 unique ideals Sat Jul 30 00:47:58 2016 reduce to 63912115 relations and 49682813 ideals in 6 passes Sat Jul 30 00:47:58 2016 max relations containing the same ideal: 95 Sat Jul 30 00:48:22 2016 removing 5474837 relations and 3474837 ideals in 2000000 cliques Sat Jul 30 00:48:24 2016 commencing in-memory singleton removal Sat Jul 30 00:48:28 2016 begin with 58437278 relations and 49682813 unique ideals Sat Jul 30 00:48:54 2016 reduce to 58167254 relations and 45930593 ideals in 6 passes Sat Jul 30 00:48:54 2016 max relations containing the same ideal: 90 Sat Jul 30 00:49:17 2016 removing 5468629 relations and 3468629 ideals in 2000000 cliques Sat Jul 30 00:49:18 2016 commencing in-memory singleton removal Sat Jul 30 00:49:22 2016 begin with 52698625 relations and 45930593 unique ideals Sat Jul 30 00:49:45 2016 reduce to 52409209 relations and 42163951 ideals in 6 passes Sat Jul 30 00:49:45 2016 max relations containing the same ideal: 82 Sat Jul 30 00:50:06 2016 removing 5467904 relations and 3467904 ideals in 2000000 cliques Sat Jul 30 00:50:08 2016 commencing in-memory singleton removal Sat Jul 30 00:50:11 2016 begin with 46941305 relations and 42163951 unique ideals Sat Jul 30 00:50:31 2016 reduce to 46622405 relations and 38366870 ideals in 6 passes Sat Jul 30 00:50:31 2016 max relations containing the same ideal: 77 Sat Jul 30 00:50:50 2016 removing 5471993 relations and 3471993 ideals in 2000000 cliques Sat Jul 30 00:50:51 2016 commencing in-memory singleton removal Sat Jul 30 00:50:54 2016 begin with 41150412 relations and 38366870 unique ideals Sat Jul 30 00:51:15 2016 reduce to 40794202 relations and 34525908 ideals in 7 passes Sat Jul 30 00:51:15 2016 max relations containing the same ideal: 69 Sat Jul 30 00:51:31 2016 removing 5487144 relations and 3487144 ideals in 2000000 cliques Sat Jul 30 00:51:32 2016 commencing in-memory singleton removal Sat Jul 30 00:51:34 2016 begin with 35307058 relations and 34525908 unique ideals Sat Jul 30 00:51:50 2016 reduce to 34889886 relations and 30604697 ideals in 6 passes Sat Jul 30 00:51:50 2016 max relations containing the same ideal: 61 Sat Jul 30 00:52:03 2016 removing 5523043 relations and 3523043 ideals in 2000000 cliques Sat Jul 30 00:52:04 2016 commencing in-memory singleton removal Sat Jul 30 00:52:06 2016 begin with 29366843 relations and 30604697 unique ideals Sat Jul 30 00:52:20 2016 reduce to 28851257 relations and 26541661 ideals in 7 passes Sat Jul 30 00:52:20 2016 max relations containing the same ideal: 56 Sat Jul 30 00:52:31 2016 removing 3247073 relations and 2197004 ideals in 1050069 cliques Sat Jul 30 00:52:33 2016 commencing in-memory singleton removal Sat Jul 30 00:52:34 2016 begin with 25604184 relations and 26541661 unique ideals Sat Jul 30 00:52:48 2016 reduce to 25328311 relations and 24059978 ideals in 8 passes Sat Jul 30 00:52:48 2016 max relations containing the same ideal: 54 Sat Jul 30 00:52:58 2016 removing 52588 relations and 43782 ideals in 8806 cliques Sat Jul 30 00:52:58 2016 commencing in-memory singleton removal Sat Jul 30 00:53:00 2016 begin with 25275723 relations and 24059978 unique ideals Sat Jul 30 00:53:06 2016 reduce to 25275628 relations and 24016101 ideals in 4 passes Sat Jul 30 00:53:06 2016 max relations containing the same ideal: 54 Sat Jul 30 00:53:10 2016 relations with 0 large ideals: 41205 Sat Jul 30 00:53:10 2016 relations with 1 large ideals: 42233 Sat Jul 30 00:53:10 2016 relations with 2 large ideals: 456015 Sat Jul 30 00:53:10 2016 relations with 3 large ideals: 2094805 Sat Jul 30 00:53:10 2016 relations with 4 large ideals: 5006557 Sat Jul 30 00:53:10 2016 relations with 5 large ideals: 6945148 Sat Jul 30 00:53:10 2016 relations with 6 large ideals: 5900959 Sat Jul 30 00:53:10 2016 relations with 7+ large ideals: 4788706 Sat Jul 30 00:53:10 2016 commencing 2-way merge Sat Jul 30 00:53:23 2016 reduce to 17323268 relation sets and 16063741 unique ideals Sat Jul 30 00:53:23 2016 commencing full merge Sat Jul 30 00:59:21 2016 memory use: 2026.8 MB Sat Jul 30 00:59:24 2016 found 7533466 cycles, need 7469941 Sat Jul 30 00:59:25 2016 weight of 7469941 cycles is about 971966465 (130.12/cycle) Sat Jul 30 00:59:25 2016 distribution of cycle lengths: Sat Jul 30 00:59:25 2016 1 relations: 183433 Sat Jul 30 00:59:25 2016 2 relations: 320218 Sat Jul 30 00:59:25 2016 3 relations: 419256 Sat Jul 30 00:59:25 2016 4 relations: 469332 Sat Jul 30 00:59:25 2016 5 relations: 509470 Sat Jul 30 00:59:25 2016 6 relations: 526960 Sat Jul 30 00:59:25 2016 7 relations: 538893 Sat Jul 30 00:59:25 2016 8 relations: 527426 Sat Jul 30 00:59:25 2016 9 relations: 509171 Sat Jul 30 00:59:25 2016 10+ relations: 3465782 Sat Jul 30 00:59:25 2016 heaviest cycle: 28 relations Sat Jul 30 00:59:27 2016 commencing cycle optimization Sat Jul 30 00:59:44 2016 start with 73118583 relations Sat Jul 30 01:03:00 2016 pruned 4191469 relations Sat Jul 30 01:03:00 2016 memory use: 1793.2 MB Sat Jul 30 01:03:00 2016 distribution of cycle lengths: Sat Jul 30 01:03:00 2016 1 relations: 183433 Sat Jul 30 01:03:00 2016 2 relations: 329503 Sat Jul 30 01:03:00 2016 3 relations: 439206 Sat Jul 30 01:03:00 2016 4 relations: 493384 Sat Jul 30 01:03:00 2016 5 relations: 541740 Sat Jul 30 01:03:00 2016 6 relations: 562260 Sat Jul 30 01:03:00 2016 7 relations: 578284 Sat Jul 30 01:03:00 2016 8 relations: 565759 Sat Jul 30 01:03:00 2016 9 relations: 545422 Sat Jul 30 01:03:00 2016 10+ relations: 3230950 Sat Jul 30 01:03:00 2016 heaviest cycle: 28 relations Sat Jul 30 01:03:15 2016 RelProcTime: 6332 Sat Jul 30 01:03:15 2016 Sat Jul 30 01:03:15 2016 commencing linear algebra Sat Jul 30 01:03:16 2016 read 7469941 cycles Sat Jul 30 01:03:32 2016 cycles contain 24723836 unique relations Sat Jul 30 01:08:00 2016 read 24723836 relations Sat Jul 30 01:08:50 2016 using 20 quadratic characters above 4294917295 Sat Jul 30 01:10:19 2016 building initial matrix Sat Jul 30 01:15:02 2016 memory use: 3127.8 MB Sat Jul 30 01:15:09 2016 read 7469941 cycles Sat Jul 30 01:15:09 2016 matrix is 7469764 x 7469941 (3736.7 MB) with weight 1068354344 (143.02/col) Sat Jul 30 01:15:09 2016 sparse part has weight 897384168 (120.13/col) Sat Jul 30 01:16:48 2016 filtering completed in 2 passes Sat Jul 30 01:16:49 2016 matrix is 7469594 x 7469771 (3736.7 MB) with weight 1068347455 (143.02/col) Sat Jul 30 01:16:49 2016 sparse part has weight 897381357 (120.14/col) Sat Jul 30 01:17:17 2016 matrix starts at (0, 0) Sat Jul 30 01:17:17 2016 matrix is 7469594 x 7469771 (3736.7 MB) with weight 1068347455 (143.02/col) Sat Jul 30 01:17:17 2016 sparse part has weight 897381357 (120.14/col) Sat Jul 30 01:17:17 2016 saving the first 48 matrix rows for later Sat Jul 30 01:17:19 2016 matrix includes 64 packed rows Sat Jul 30 01:17:19 2016 matrix is 7469546 x 7469771 (3582.4 MB) with weight 929150869 (124.39/col) Sat Jul 30 01:17:19 2016 sparse part has weight 864414531 (115.72/col) Sat Jul 30 01:17:19 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Jul 30 01:18:06 2016 commencing Lanczos iteration (6 threads) Sat Jul 30 01:18:06 2016 memory use: 3041.9 MB Sat Jul 30 01:18:26 2016 linear algebra at 0.0%, ETA 25h55m Sat Jul 30 01:18:33 2016 checkpointing every 290000 dimensions Sun Jul 31 03:49:57 2016 lanczos halted after 118121 iterations (dim = 7469546) Sun Jul 31 03:50:04 2016 recovered 38 nontrivial dependencies Sun Jul 31 03:50:05 2016 BLanczosTime: 96410 Sun Jul 31 03:50:05 2016 Sun Jul 31 03:50:05 2016 commencing square root phase Sun Jul 31 03:50:05 2016 handling dependencies 1 to 64 Sun Jul 31 03:50:05 2016 reading relations for dependency 1 Sun Jul 31 03:50:07 2016 read 3734806 cycles Sun Jul 31 03:50:14 2016 cycles contain 12357790 unique relations Sun Jul 31 03:53:49 2016 read 12357790 relations Sun Jul 31 03:54:39 2016 multiplying 12357790 relations Sun Jul 31 04:03:30 2016 multiply complete, coefficients have about 349.06 million bits Sun Jul 31 04:03:31 2016 initial square root is modulo 1833343 Sun Jul 31 04:12:19 2016 sqrtTime: 1334 Sun Jul 31 04:12:19 2016 p69 factor: 288274171570584200993582970066096099209978806297988519752535638962851 Sun Jul 31 04:12:19 2016 p149 factor: 92983563028376469203048316484756159786510143489518337992905921024130950616717611580084850587878046438362208216847133416379642761708680718676864856837 Sun Jul 31 04:12:19 2016 elapsed time 28:54:39