Tue Mar 27 10:00:23 2018 Msieve v. 1.53 (SVN unknown) Tue Mar 27 10:00:23 2018 random seeds: 00c830e2 7d309607 Tue Mar 27 10:00:23 2018 factoring 1407881584907180607948685317019832715417587569623090798213144268275829243110822281390733648807521735048757568056879492657992663715412865944022335241300683482629767987 (166 digits) Tue Mar 27 10:00:23 2018 searching for 15-digit factors Tue Mar 27 10:00:24 2018 commencing number field sieve (166-digit input) Tue Mar 27 10:00:24 2018 R0: -104106305266604742527397703090184 Tue Mar 27 10:00:24 2018 R1: 337692328325489 Tue Mar 27 10:00:24 2018 A0: -7169806242551647659937136588685794115405 Tue Mar 27 10:00:24 2018 A1: 15243629559466206672892964697867510 Tue Mar 27 10:00:24 2018 A2: -1138336935775737851364781151 Tue Mar 27 10:00:24 2018 A3: -315497699423677780349 Tue Mar 27 10:00:24 2018 A4: 2808191956575 Tue Mar 27 10:00:24 2018 A5: 115128 Tue Mar 27 10:00:24 2018 skew 1.00, size 3.685e-16, alpha -7.248, combined = 3.260e-15 rroots = 5 Tue Mar 27 10:00:24 2018 Tue Mar 27 10:00:24 2018 commencing relation filtering Tue Mar 27 10:00:24 2018 setting target matrix density to 132.0 Tue Mar 27 10:00:24 2018 estimated available RAM is 15997.5 MB Tue Mar 27 10:00:24 2018 commencing duplicate removal, pass 1 Tue Mar 27 10:10:48 2018 error -1 reading relation 91224442 Tue Mar 27 10:10:48 2018 error -1 reading relation 91224443 [ . . . deleted 1300 lines mostly -1 & -11 (& several -15) errors . . .] Tue Mar 27 10:23:28 2018 error -1 reading relation 201759016 Tue Mar 27 10:23:37 2018 error -15 reading relation 203157893 Tue Mar 27 10:25:39 2018 skipped 2 relations with b > 2^32 Tue Mar 27 10:25:39 2018 skipped 1159 relations with composite factors Tue Mar 27 10:25:39 2018 found 10618796 hash collisions in 220871356 relations Tue Mar 27 10:26:05 2018 added 122145 free relations Tue Mar 27 10:26:05 2018 commencing duplicate removal, pass 2 Tue Mar 27 10:26:58 2018 found 5 duplicates and 220993496 unique relations Tue Mar 27 10:26:58 2018 memory use: 756.8 MB Tue Mar 27 10:26:58 2018 reading ideals above 133890048 Tue Mar 27 10:26:58 2018 commencing singleton removal, initial pass Tue Mar 27 10:45:17 2018 memory use: 5512.0 MB Tue Mar 27 10:45:17 2018 reading all ideals from disk Tue Mar 27 10:45:26 2018 memory use: 3709.9 MB Tue Mar 27 10:45:34 2018 commencing in-memory singleton removal Tue Mar 27 10:45:41 2018 begin with 220993496 relations and 164003449 unique ideals Tue Mar 27 10:46:54 2018 reduce to 160861168 relations and 98916961 ideals in 12 passes Tue Mar 27 10:46:54 2018 max relations containing the same ideal: 57 Tue Mar 27 10:47:01 2018 reading ideals above 720000 Tue Mar 27 10:47:01 2018 commencing singleton removal, initial pass Tue Mar 27 11:03:54 2018 memory use: 3012.0 MB Tue Mar 27 11:03:54 2018 reading all ideals from disk Tue Mar 27 11:04:10 2018 memory use: 6149.3 MB Tue Mar 27 11:04:27 2018 keeping 113258278 ideals with weight <= 200, target excess is 828325 Tue Mar 27 11:04:43 2018 commencing in-memory singleton removal Tue Mar 27 11:04:55 2018 begin with 160861168 relations and 113258278 unique ideals Tue Mar 27 11:06:05 2018 reduce to 160860295 relations and 113257405 ideals in 6 passes Tue Mar 27 11:06:05 2018 max relations containing the same ideal: 200 Tue Mar 27 11:07:01 2018 removing 9070714 relations and 7070714 ideals in 2000000 cliques Tue Mar 27 11:07:04 2018 commencing in-memory singleton removal Tue Mar 27 11:07:15 2018 begin with 151789581 relations and 113257405 unique ideals Tue Mar 27 11:08:32 2018 reduce to 151395664 relations and 105786400 ideals in 7 passes Tue Mar 27 11:08:32 2018 max relations containing the same ideal: 199 Tue Mar 27 11:09:26 2018 removing 6973484 relations and 4973484 ideals in 2000000 cliques Tue Mar 27 11:09:29 2018 commencing in-memory singleton removal Tue Mar 27 11:09:38 2018 begin with 144422180 relations and 105786400 unique ideals Tue Mar 27 11:10:35 2018 reduce to 144157260 relations and 100544112 ideals in 6 passes Tue Mar 27 11:10:35 2018 max relations containing the same ideal: 195 Tue Mar 27 11:11:21 2018 removing 6388931 relations and 4388931 ideals in 2000000 cliques Tue Mar 27 11:11:24 2018 commencing in-memory singleton removal Tue Mar 27 11:11:32 2018 begin with 137768329 relations and 100544112 unique ideals Tue Mar 27 11:12:35 2018 reduce to 137541225 relations and 95924869 ideals in 7 passes Tue Mar 27 11:12:35 2018 max relations containing the same ideal: 190 Tue Mar 27 11:13:19 2018 removing 6080714 relations and 4080714 ideals in 2000000 cliques Tue Mar 27 11:13:22 2018 commencing in-memory singleton removal Tue Mar 27 11:13:30 2018 begin with 131460511 relations and 95924869 unique ideals Tue Mar 27 11:14:21 2018 reduce to 131255819 relations and 91636524 ideals in 6 passes Tue Mar 27 11:14:21 2018 max relations containing the same ideal: 187 Tue Mar 27 11:15:03 2018 removing 5882510 relations and 3882510 ideals in 2000000 cliques Tue Mar 27 11:15:06 2018 commencing in-memory singleton removal Tue Mar 27 11:15:14 2018 begin with 125373309 relations and 91636524 unique ideals Tue Mar 27 11:16:01 2018 reduce to 125180860 relations and 87558721 ideals in 6 passes Tue Mar 27 11:16:01 2018 max relations containing the same ideal: 182 Tue Mar 27 11:16:42 2018 removing 5739549 relations and 3739549 ideals in 2000000 cliques Tue Mar 27 11:16:44 2018 commencing in-memory singleton removal Tue Mar 27 11:16:52 2018 begin with 119441311 relations and 87558721 unique ideals Tue Mar 27 11:17:37 2018 reduce to 119255580 relations and 83630578 ideals in 6 passes Tue Mar 27 11:17:37 2018 max relations containing the same ideal: 177 Tue Mar 27 11:18:17 2018 removing 5631634 relations and 3631634 ideals in 2000000 cliques Tue Mar 27 11:18:19 2018 commencing in-memory singleton removal Tue Mar 27 11:18:26 2018 begin with 113623946 relations and 83630578 unique ideals Tue Mar 27 11:19:09 2018 reduce to 113440874 relations and 79812915 ideals in 6 passes Tue Mar 27 11:19:09 2018 max relations containing the same ideal: 173 Tue Mar 27 11:19:46 2018 removing 5544358 relations and 3544358 ideals in 2000000 cliques Tue Mar 27 11:19:48 2018 commencing in-memory singleton removal Tue Mar 27 11:19:54 2018 begin with 107896516 relations and 79812915 unique ideals Tue Mar 27 11:20:28 2018 reduce to 107715829 relations and 76084817 ideals in 5 passes Tue Mar 27 11:20:28 2018 max relations containing the same ideal: 166 Tue Mar 27 11:21:03 2018 removing 5474579 relations and 3474579 ideals in 2000000 cliques Tue Mar 27 11:21:06 2018 commencing in-memory singleton removal Tue Mar 27 11:21:12 2018 begin with 102241250 relations and 76084817 unique ideals Tue Mar 27 11:21:44 2018 reduce to 102060943 relations and 72426767 ideals in 5 passes Tue Mar 27 11:21:44 2018 max relations containing the same ideal: 160 Tue Mar 27 11:22:17 2018 removing 5421198 relations and 3421198 ideals in 2000000 cliques Tue Mar 27 11:22:20 2018 commencing in-memory singleton removal Tue Mar 27 11:22:25 2018 begin with 96639745 relations and 72426767 unique ideals Tue Mar 27 11:23:01 2018 reduce to 96458438 relations and 68820880 ideals in 6 passes Tue Mar 27 11:23:01 2018 max relations containing the same ideal: 156 Tue Mar 27 11:23:32 2018 removing 5375366 relations and 3375366 ideals in 2000000 cliques Tue Mar 27 11:23:34 2018 commencing in-memory singleton removal Tue Mar 27 11:23:40 2018 begin with 91083072 relations and 68820880 unique ideals Tue Mar 27 11:24:13 2018 reduce to 90898701 relations and 65257591 ideals in 6 passes Tue Mar 27 11:24:13 2018 max relations containing the same ideal: 150 Tue Mar 27 11:24:42 2018 removing 5338039 relations and 3338039 ideals in 2000000 cliques Tue Mar 27 11:24:44 2018 commencing in-memory singleton removal Tue Mar 27 11:24:49 2018 begin with 85560662 relations and 65257591 unique ideals Tue Mar 27 11:25:15 2018 reduce to 85372560 relations and 61727595 ideals in 5 passes Tue Mar 27 11:25:15 2018 max relations containing the same ideal: 143 Tue Mar 27 11:25:43 2018 removing 5307269 relations and 3307269 ideals in 2000000 cliques Tue Mar 27 11:25:45 2018 commencing in-memory singleton removal Tue Mar 27 11:25:49 2018 begin with 80065291 relations and 61727595 unique ideals Tue Mar 27 11:26:13 2018 reduce to 79871395 relations and 58222250 ideals in 5 passes Tue Mar 27 11:26:13 2018 max relations containing the same ideal: 134 Tue Mar 27 11:26:40 2018 removing 5286020 relations and 3286020 ideals in 2000000 cliques Tue Mar 27 11:26:41 2018 commencing in-memory singleton removal Tue Mar 27 11:26:46 2018 begin with 74585375 relations and 58222250 unique ideals Tue Mar 27 11:27:12 2018 reduce to 74382579 relations and 54728879 ideals in 6 passes Tue Mar 27 11:27:12 2018 max relations containing the same ideal: 127 Tue Mar 27 11:27:36 2018 removing 5269897 relations and 3269897 ideals in 2000000 cliques Tue Mar 27 11:27:38 2018 commencing in-memory singleton removal Tue Mar 27 11:27:42 2018 begin with 69112682 relations and 54728879 unique ideals Tue Mar 27 11:28:06 2018 reduce to 68900723 relations and 51241782 ideals in 6 passes Tue Mar 27 11:28:06 2018 max relations containing the same ideal: 123 Tue Mar 27 11:28:29 2018 removing 5258859 relations and 3258859 ideals in 2000000 cliques Tue Mar 27 11:28:31 2018 commencing in-memory singleton removal Tue Mar 27 11:28:34 2018 begin with 63641864 relations and 51241782 unique ideals Tue Mar 27 11:28:56 2018 reduce to 63416127 relations and 47751446 ideals in 6 passes Tue Mar 27 11:28:56 2018 max relations containing the same ideal: 114 Tue Mar 27 11:29:17 2018 removing 5255973 relations and 3255973 ideals in 2000000 cliques Tue Mar 27 11:29:19 2018 commencing in-memory singleton removal Tue Mar 27 11:29:22 2018 begin with 58160154 relations and 47751446 unique ideals Tue Mar 27 11:29:42 2018 reduce to 57918942 relations and 44247566 ideals in 6 passes Tue Mar 27 11:29:42 2018 max relations containing the same ideal: 110 Tue Mar 27 11:30:01 2018 removing 5257578 relations and 3257578 ideals in 2000000 cliques Tue Mar 27 11:30:03 2018 commencing in-memory singleton removal Tue Mar 27 11:30:06 2018 begin with 52661364 relations and 44247566 unique ideals Tue Mar 27 11:30:24 2018 reduce to 52401584 relations and 40722525 ideals in 6 passes Tue Mar 27 11:30:24 2018 max relations containing the same ideal: 103 Tue Mar 27 11:30:41 2018 removing 5264565 relations and 3264565 ideals in 2000000 cliques Tue Mar 27 11:30:43 2018 commencing in-memory singleton removal Tue Mar 27 11:30:45 2018 begin with 47137019 relations and 40722525 unique ideals Tue Mar 27 11:31:01 2018 reduce to 46851446 relations and 37163211 ideals in 6 passes Tue Mar 27 11:31:01 2018 max relations containing the same ideal: 94 Tue Mar 27 11:31:17 2018 removing 5278369 relations and 3278369 ideals in 2000000 cliques Tue Mar 27 11:31:18 2018 commencing in-memory singleton removal Tue Mar 27 11:31:20 2018 begin with 41573077 relations and 37163211 unique ideals Tue Mar 27 11:31:34 2018 reduce to 41255226 relations and 33555593 ideals in 6 passes Tue Mar 27 11:31:34 2018 max relations containing the same ideal: 87 Tue Mar 27 11:31:48 2018 removing 5301300 relations and 3301300 ideals in 2000000 cliques Tue Mar 27 11:31:49 2018 commencing in-memory singleton removal Tue Mar 27 11:31:51 2018 begin with 35953926 relations and 33555593 unique ideals Tue Mar 27 11:32:03 2018 reduce to 35589870 relations and 29875750 ideals in 6 passes Tue Mar 27 11:32:03 2018 max relations containing the same ideal: 82 Tue Mar 27 11:32:15 2018 removing 5331298 relations and 3331298 ideals in 2000000 cliques Tue Mar 27 11:32:16 2018 commencing in-memory singleton removal Tue Mar 27 11:32:18 2018 begin with 30258572 relations and 29875750 unique ideals Tue Mar 27 11:32:29 2018 reduce to 29826870 relations and 26093008 ideals in 7 passes Tue Mar 27 11:32:29 2018 max relations containing the same ideal: 70 Tue Mar 27 11:32:39 2018 removing 5383642 relations and 3383642 ideals in 2000000 cliques Tue Mar 27 11:32:41 2018 commencing in-memory singleton removal Tue Mar 27 11:32:42 2018 begin with 24443228 relations and 26093008 unique ideals Tue Mar 27 11:32:51 2018 reduce to 23892682 relations and 22128958 ideals in 7 passes Tue Mar 27 11:32:51 2018 max relations containing the same ideal: 61 Tue Mar 27 11:32:59 2018 removing 2540323 relations and 1737456 ideals in 802867 cliques Tue Mar 27 11:33:00 2018 commencing in-memory singleton removal Tue Mar 27 11:33:01 2018 begin with 21352359 relations and 22128958 unique ideals Tue Mar 27 11:33:08 2018 reduce to 21137749 relations and 20170462 ideals in 7 passes Tue Mar 27 11:33:08 2018 max relations containing the same ideal: 56 Tue Mar 27 11:33:18 2018 relations with 0 large ideals: 2641 Tue Mar 27 11:33:18 2018 relations with 1 large ideals: 28745 Tue Mar 27 11:33:18 2018 relations with 2 large ideals: 343719 Tue Mar 27 11:33:18 2018 relations with 3 large ideals: 1653049 Tue Mar 27 11:33:18 2018 relations with 4 large ideals: 4077024 Tue Mar 27 11:33:18 2018 relations with 5 large ideals: 5826881 Tue Mar 27 11:33:18 2018 relations with 6 large ideals: 5160695 Tue Mar 27 11:33:18 2018 relations with 7+ large ideals: 4044995 Tue Mar 27 11:33:18 2018 commencing 2-way merge Tue Mar 27 11:33:26 2018 reduce to 14347617 relation sets and 13380330 unique ideals Tue Mar 27 11:33:26 2018 commencing full merge Tue Mar 27 11:37:11 2018 memory use: 1644.9 MB Tue Mar 27 11:37:12 2018 found 6307613 cycles, need 6228530 Tue Mar 27 11:37:14 2018 weight of 6228530 cycles is about 822826816 (132.11/cycle) Tue Mar 27 11:37:14 2018 distribution of cycle lengths: Tue Mar 27 11:37:14 2018 1 relations: 120129 Tue Mar 27 11:37:14 2018 2 relations: 275030 Tue Mar 27 11:37:14 2018 3 relations: 368148 Tue Mar 27 11:37:14 2018 4 relations: 417113 Tue Mar 27 11:37:14 2018 5 relations: 459542 Tue Mar 27 11:37:14 2018 6 relations: 474833 Tue Mar 27 11:37:14 2018 7 relations: 482291 Tue Mar 27 11:37:14 2018 8 relations: 471440 Tue Mar 27 11:37:14 2018 9 relations: 447952 Tue Mar 27 11:37:14 2018 10+ relations: 2712052 Tue Mar 27 11:37:14 2018 heaviest cycle: 28 relations Tue Mar 27 11:37:15 2018 commencing cycle optimization Tue Mar 27 11:37:25 2018 start with 58229091 relations Tue Mar 27 11:39:13 2018 pruned 3293599 relations Tue Mar 27 11:39:14 2018 memory use: 1470.3 MB Tue Mar 27 11:39:14 2018 distribution of cycle lengths: Tue Mar 27 11:39:14 2018 1 relations: 120129 Tue Mar 27 11:39:14 2018 2 relations: 284281 Tue Mar 27 11:39:14 2018 3 relations: 386528 Tue Mar 27 11:39:14 2018 4 relations: 440043 Tue Mar 27 11:39:14 2018 5 relations: 490162 Tue Mar 27 11:39:14 2018 6 relations: 507785 Tue Mar 27 11:39:14 2018 7 relations: 518931 Tue Mar 27 11:39:14 2018 8 relations: 504757 Tue Mar 27 11:39:14 2018 9 relations: 477658 Tue Mar 27 11:39:14 2018 10+ relations: 2498256 Tue Mar 27 11:39:14 2018 heaviest cycle: 28 relations Tue Mar 27 11:39:24 2018 RelProcTime: 5940 Tue Mar 27 11:39:24 2018 Tue Mar 27 11:39:24 2018 commencing linear algebra Tue Mar 27 11:39:24 2018 read 6228530 cycles Tue Mar 27 11:39:36 2018 cycles contain 20681927 unique relations Tue Mar 27 11:41:23 2018 read 20681927 relations Tue Mar 27 11:41:53 2018 using 20 quadratic characters above 4294917295 Tue Mar 27 11:43:07 2018 building initial matrix Tue Mar 27 11:46:58 2018 memory use: 2940.9 MB Tue Mar 27 11:47:00 2018 read 6228530 cycles Tue Mar 27 11:47:01 2018 matrix is 6228351 x 6228530 (3153.3 MB) with weight 963845205 (154.75/col) Tue Mar 27 11:47:01 2018 sparse part has weight 751885769 (120.72/col) Tue Mar 27 11:48:08 2018 filtering completed in 2 passes Tue Mar 27 11:48:09 2018 matrix is 6228164 x 6228343 (3153.3 MB) with weight 963833489 (154.75/col) Tue Mar 27 11:48:09 2018 sparse part has weight 751880705 (120.72/col) Tue Mar 27 11:48:23 2018 matrix starts at (0, 0) Tue Mar 27 11:48:24 2018 matrix is 6228164 x 6228343 (3153.3 MB) with weight 963833489 (154.75/col) Tue Mar 27 11:48:24 2018 sparse part has weight 751880705 (120.72/col) Tue Mar 27 11:48:24 2018 saving the first 48 matrix rows for later Tue Mar 27 11:48:25 2018 matrix includes 64 packed rows Tue Mar 27 11:48:26 2018 matrix is 6228116 x 6228343 (3072.9 MB) with weight 830623036 (133.36/col) Tue Mar 27 11:48:26 2018 sparse part has weight 743265955 (119.34/col) Tue Mar 27 11:48:26 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Mar 27 11:48:51 2018 commencing Lanczos iteration (4 threads) Tue Mar 27 11:48:51 2018 memory use: 2544.0 MB Tue Mar 27 11:49:14 2018 linear algebra at 0.0%, ETA 25h 2m Tue Mar 27 11:49:21 2018 checkpointing every 260000 dimensions Wed Mar 28 13:05:58 2018 lanczos halted after 98492 iterations (dim = 6228113) Wed Mar 28 13:06:04 2018 recovered 29 nontrivial dependencies Wed Mar 28 13:06:04 2018 BLanczosTime: 91600 Wed Mar 28 13:06:04 2018 Wed Mar 28 13:06:04 2018 commencing square root phase Wed Mar 28 13:06:04 2018 handling dependencies 1 to 64 Wed Mar 28 13:06:04 2018 reading relations for dependency 1 Wed Mar 28 13:06:04 2018 read 3115500 cycles Wed Mar 28 13:06:09 2018 cycles contain 10344434 unique relations Wed Mar 28 13:07:12 2018 read 10344434 relations Wed Mar 28 13:07:48 2018 multiplying 10344434 relations Wed Mar 28 13:17:36 2018 multiply complete, coefficients have about 564.16 million bits Wed Mar 28 13:17:39 2018 initial square root is modulo 115201 Wed Mar 28 13:32:14 2018 sqrtTime: 1570 Wed Mar 28 13:32:14 2018 p57 factor: 908948203090395578692532810260830174569923051851734370823 Wed Mar 28 13:32:14 2018 p109 factor: 1548912886477388999504122855235366357473723632034188260317526398862262976215754539938905149699658549058724469 Wed Mar 28 13:32:14 2018 elapsed time 27:31:51