Mon Feb 19 19:40:30 2018 Msieve v. 1.53 (SVN unknown) Mon Feb 19 19:40:30 2018 random seeds: d86aeecd fddc11b2 Mon Feb 19 19:40:30 2018 factoring 839217743932485790042064484761781836100723071011592031140374103761124689051826261742075477411804230173177312719258492777882853572329134675293738027083756614409590021978666131773745272725083227576868553529416460897473847553539 (225 digits) Mon Feb 19 19:40:32 2018 searching for 15-digit factors Mon Feb 19 19:40:32 2018 commencing number field sieve (225-digit input) Mon Feb 19 19:40:32 2018 R0: -969773729787523602876821942164080815560161 Mon Feb 19 19:40:32 2018 R1: 1 Mon Feb 19 19:40:32 2018 A0: 1 Mon Feb 19 19:40:32 2018 A1: 0 Mon Feb 19 19:40:32 2018 A2: 0 Mon Feb 19 19:40:32 2018 A3: 0 Mon Feb 19 19:40:32 2018 A4: 0 Mon Feb 19 19:40:32 2018 A5: 0 Mon Feb 19 19:40:32 2018 A6: 21546 Mon Feb 19 19:40:32 2018 skew 1.00, size 7.082e-13, alpha 0.243, combined = 8.565e-14 rroots = 0 Mon Feb 19 19:40:32 2018 Mon Feb 19 19:40:32 2018 commencing relation filtering Mon Feb 19 19:40:32 2018 setting target matrix density to 124.0 Mon Feb 19 19:40:32 2018 estimated available RAM is 16003.1 MB Mon Feb 19 19:40:32 2018 commencing duplicate removal, pass 1 Mon Feb 19 19:59:07 2018 error -15 reading relation 159603462 Mon Feb 19 20:00:47 2018 error -15 reading relation 173760239 Mon Feb 19 20:05:33 2018 error -11 reading relation 214275234 Mon Feb 19 20:10:26 2018 error -1 reading relation 255736228 Mon Feb 19 20:10:29 2018 error -1 reading relation 256250354 Mon Feb 19 20:10:29 2018 error -1 reading relation 256250355 Mon Feb 19 20:10:29 2018 error -1 reading relation 256250356 Mon Feb 19 20:10:30 2018 error -1 reading relation 256342541 Mon Feb 19 20:10:33 2018 error -15 reading relation 256706577 Mon Feb 19 20:17:12 2018 error -15 reading relation 313003786 Mon Feb 19 20:18:46 2018 error -1 reading relation 326153593 Mon Feb 19 20:19:08 2018 skipped 5395 relations with b > 2^32 Mon Feb 19 20:19:08 2018 skipped 6 relations with composite factors Mon Feb 19 20:19:08 2018 found 22727236 hash collisions in 328352483 relations Mon Feb 19 20:19:19 2018 commencing duplicate removal, pass 2 Mon Feb 19 20:20:55 2018 found 1 duplicates and 328352482 unique relations Mon Feb 19 20:20:55 2018 memory use: 1257.5 MB Mon Feb 19 20:20:55 2018 reading ideals above 187236352 Mon Feb 19 20:20:55 2018 commencing singleton removal, initial pass Mon Feb 19 20:50:04 2018 memory use: 6024.0 MB Mon Feb 19 20:50:04 2018 reading all ideals from disk Mon Feb 19 20:50:21 2018 memory use: 6320.2 MB Mon Feb 19 20:50:32 2018 commencing in-memory singleton removal Mon Feb 19 20:50:43 2018 begin with 328352482 relations and 301320095 unique ideals Mon Feb 19 20:52:59 2018 reduce to 179377384 relations and 133127742 ideals in 17 passes Mon Feb 19 20:52:59 2018 max relations containing the same ideal: 36 Mon Feb 19 20:53:07 2018 reading ideals above 720000 Mon Feb 19 20:53:07 2018 commencing singleton removal, initial pass Mon Feb 19 21:13:43 2018 memory use: 3012.0 MB Mon Feb 19 21:13:43 2018 reading all ideals from disk Mon Feb 19 21:14:02 2018 memory use: 7294.4 MB Mon Feb 19 21:14:20 2018 keeping 153012103 ideals with weight <= 200, target excess is 938666 Mon Feb 19 21:14:40 2018 commencing in-memory singleton removal Mon Feb 19 21:14:54 2018 begin with 179377384 relations and 153012103 unique ideals Mon Feb 19 21:16:52 2018 reduce to 179373196 relations and 153007915 ideals in 8 passes Mon Feb 19 21:16:52 2018 max relations containing the same ideal: 200 Mon Feb 19 21:18:10 2018 removing 14587883 relations and 12587883 ideals in 2000000 cliques Mon Feb 19 21:18:14 2018 commencing in-memory singleton removal Mon Feb 19 21:18:27 2018 begin with 164785313 relations and 153007915 unique ideals Mon Feb 19 21:20:31 2018 reduce to 163963282 relations and 139585774 ideals in 9 passes Mon Feb 19 21:20:31 2018 max relations containing the same ideal: 196 Mon Feb 19 21:21:44 2018 removing 10781122 relations and 8781122 ideals in 2000000 cliques Mon Feb 19 21:21:48 2018 commencing in-memory singleton removal Mon Feb 19 21:21:59 2018 begin with 153182160 relations and 139585774 unique ideals Mon Feb 19 21:23:22 2018 reduce to 152674350 relations and 130290614 ideals in 7 passes Mon Feb 19 21:23:22 2018 max relations containing the same ideal: 190 Mon Feb 19 21:24:25 2018 removing 9569305 relations and 7569305 ideals in 2000000 cliques Mon Feb 19 21:24:29 2018 commencing in-memory singleton removal Mon Feb 19 21:24:39 2018 begin with 143105045 relations and 130290614 unique ideals Mon Feb 19 21:26:18 2018 reduce to 142678102 relations and 122289053 ideals in 9 passes Mon Feb 19 21:26:18 2018 max relations containing the same ideal: 181 Mon Feb 19 21:27:17 2018 removing 8897567 relations and 6897567 ideals in 2000000 cliques Mon Feb 19 21:27:21 2018 commencing in-memory singleton removal Mon Feb 19 21:27:30 2018 begin with 133780535 relations and 122289053 unique ideals Mon Feb 19 21:28:42 2018 reduce to 133389260 relations and 114995216 ideals in 7 passes Mon Feb 19 21:28:42 2018 max relations containing the same ideal: 174 Mon Feb 19 21:29:38 2018 removing 8443832 relations and 6443832 ideals in 2000000 cliques Mon Feb 19 21:29:41 2018 commencing in-memory singleton removal Mon Feb 19 21:29:50 2018 begin with 124945428 relations and 114995216 unique ideals Mon Feb 19 21:30:56 2018 reduce to 124574170 relations and 108175330 ideals in 7 passes Mon Feb 19 21:30:56 2018 max relations containing the same ideal: 169 Mon Feb 19 21:31:48 2018 removing 8112517 relations and 6112517 ideals in 2000000 cliques Mon Feb 19 21:31:51 2018 commencing in-memory singleton removal Mon Feb 19 21:31:59 2018 begin with 116461653 relations and 108175330 unique ideals Mon Feb 19 21:33:02 2018 reduce to 116099412 relations and 101695535 ideals in 7 passes Mon Feb 19 21:33:02 2018 max relations containing the same ideal: 162 Mon Feb 19 21:33:50 2018 removing 7863438 relations and 5863438 ideals in 2000000 cliques Mon Feb 19 21:33:53 2018 commencing in-memory singleton removal Mon Feb 19 21:34:00 2018 begin with 108235974 relations and 101695535 unique ideals Mon Feb 19 21:34:58 2018 reduce to 107876149 relations and 95466961 ideals in 7 passes Mon Feb 19 21:34:58 2018 max relations containing the same ideal: 152 Mon Feb 19 21:35:43 2018 removing 7666113 relations and 5666113 ideals in 2000000 cliques Mon Feb 19 21:35:46 2018 commencing in-memory singleton removal Mon Feb 19 21:35:53 2018 begin with 100210036 relations and 95466961 unique ideals Mon Feb 19 21:36:45 2018 reduce to 99843901 relations and 89428886 ideals in 7 passes Mon Feb 19 21:36:45 2018 max relations containing the same ideal: 149 Mon Feb 19 21:37:27 2018 removing 7515387 relations and 5515387 ideals in 2000000 cliques Mon Feb 19 21:37:30 2018 commencing in-memory singleton removal Mon Feb 19 21:37:36 2018 begin with 92328514 relations and 89428886 unique ideals Mon Feb 19 21:38:25 2018 reduce to 91950847 relations and 83529524 ideals in 7 passes Mon Feb 19 21:38:25 2018 max relations containing the same ideal: 139 Mon Feb 19 21:39:03 2018 removing 7396264 relations and 5396264 ideals in 2000000 cliques Mon Feb 19 21:39:06 2018 commencing in-memory singleton removal Mon Feb 19 21:39:11 2018 begin with 84554583 relations and 83529524 unique ideals Mon Feb 19 21:39:56 2018 reduce to 84157512 relations and 77728837 ideals in 7 passes Mon Feb 19 21:39:56 2018 max relations containing the same ideal: 134 Mon Feb 19 21:40:31 2018 removing 7314063 relations and 5314063 ideals in 2000000 cliques Mon Feb 19 21:40:33 2018 commencing in-memory singleton removal Mon Feb 19 21:40:38 2018 begin with 76843449 relations and 77728837 unique ideals Mon Feb 19 21:41:18 2018 reduce to 76415838 relations and 71978533 ideals in 7 passes Mon Feb 19 21:41:18 2018 max relations containing the same ideal: 121 Mon Feb 19 21:41:50 2018 removing 7274280 relations and 5274280 ideals in 2000000 cliques Mon Feb 19 21:41:52 2018 commencing in-memory singleton removal Mon Feb 19 21:41:57 2018 begin with 69141558 relations and 71978533 unique ideals Mon Feb 19 21:42:38 2018 reduce to 68662719 relations and 66214752 ideals in 8 passes Mon Feb 19 21:42:38 2018 max relations containing the same ideal: 109 Mon Feb 19 21:43:06 2018 removing 5317335 relations and 3958221 ideals in 1359114 cliques Mon Feb 19 21:43:08 2018 commencing in-memory singleton removal Mon Feb 19 21:43:12 2018 begin with 63345384 relations and 66214752 unique ideals Mon Feb 19 21:43:45 2018 reduce to 63055818 relations and 61962016 ideals in 7 passes Mon Feb 19 21:43:45 2018 max relations containing the same ideal: 104 Mon Feb 19 21:44:20 2018 relations with 0 large ideals: 35610 Mon Feb 19 21:44:20 2018 relations with 1 large ideals: 14164 Mon Feb 19 21:44:20 2018 relations with 2 large ideals: 193077 Mon Feb 19 21:44:20 2018 relations with 3 large ideals: 1352203 Mon Feb 19 21:44:20 2018 relations with 4 large ideals: 5121909 Mon Feb 19 21:44:20 2018 relations with 5 large ideals: 11641946 Mon Feb 19 21:44:20 2018 relations with 6 large ideals: 16576183 Mon Feb 19 21:44:20 2018 relations with 7+ large ideals: 28120726 Mon Feb 19 21:44:20 2018 commencing 2-way merge Mon Feb 19 21:44:53 2018 reduce to 41441009 relation sets and 40347207 unique ideals Mon Feb 19 21:44:53 2018 commencing full merge Mon Feb 19 21:58:56 2018 memory use: 5105.1 MB Mon Feb 19 21:58:59 2018 found 18158471 cycles, need 18147407 Mon Feb 19 21:59:04 2018 weight of 18147407 cycles is about 2250707432 (124.02/cycle) Mon Feb 19 21:59:04 2018 distribution of cycle lengths: Mon Feb 19 21:59:04 2018 1 relations: 693609 Mon Feb 19 21:59:04 2018 2 relations: 983697 Mon Feb 19 21:59:04 2018 3 relations: 1201113 Mon Feb 19 21:59:04 2018 4 relations: 1269962 Mon Feb 19 21:59:04 2018 5 relations: 1320960 Mon Feb 19 21:59:04 2018 6 relations: 1314621 Mon Feb 19 21:59:04 2018 7 relations: 1298709 Mon Feb 19 21:59:04 2018 8 relations: 1241279 Mon Feb 19 21:59:04 2018 9 relations: 1177052 Mon Feb 19 21:59:04 2018 10+ relations: 7646405 Mon Feb 19 21:59:04 2018 heaviest cycle: 28 relations Mon Feb 19 21:59:08 2018 commencing cycle optimization Mon Feb 19 21:59:39 2018 start with 166968969 relations Mon Feb 19 22:05:25 2018 pruned 7527690 relations Mon Feb 19 22:05:25 2018 memory use: 4340.3 MB Mon Feb 19 22:05:25 2018 distribution of cycle lengths: Mon Feb 19 22:05:25 2018 1 relations: 693609 Mon Feb 19 22:05:25 2018 2 relations: 1009071 Mon Feb 19 22:05:25 2018 3 relations: 1251676 Mon Feb 19 22:05:25 2018 4 relations: 1323333 Mon Feb 19 22:05:25 2018 5 relations: 1386898 Mon Feb 19 22:05:25 2018 6 relations: 1377843 Mon Feb 19 22:05:25 2018 7 relations: 1363382 Mon Feb 19 22:05:25 2018 8 relations: 1299414 Mon Feb 19 22:05:25 2018 9 relations: 1231065 Mon Feb 19 22:05:25 2018 10+ relations: 7211116 Mon Feb 19 22:05:25 2018 heaviest cycle: 28 relations Mon Feb 19 22:05:51 2018 RelProcTime: 8719 Mon Feb 19 22:05:51 2018 Mon Feb 19 22:05:51 2018 commencing linear algebra Mon Feb 19 22:05:57 2018 read 18147407 cycles Mon Feb 19 22:06:34 2018 cycles contain 62422082 unique relations Mon Feb 19 22:11:38 2018 read 62422082 relations Mon Feb 19 22:13:17 2018 using 20 quadratic characters above 4294917295 Mon Feb 19 22:17:19 2018 building initial matrix Mon Feb 19 22:27:47 2018 memory use: 8105.1 MB Mon Feb 19 22:28:01 2018 read 18147407 cycles Mon Feb 19 22:28:03 2018 matrix is 18147230 x 18147407 (8827.1 MB) with weight 2552756469 (140.67/col) Mon Feb 19 22:28:03 2018 sparse part has weight 2114351549 (116.51/col) Mon Feb 19 22:31:57 2018 filtering completed in 2 passes Mon Feb 19 22:32:00 2018 matrix is 18147141 x 18147318 (8827.1 MB) with weight 2552753453 (140.67/col) Mon Feb 19 22:32:00 2018 sparse part has weight 2114350731 (116.51/col) Mon Feb 19 22:33:18 2018 matrix starts at (0, 0) Mon Feb 19 22:33:21 2018 matrix is 18147141 x 18147318 (8827.1 MB) with weight 2552753453 (140.67/col) Mon Feb 19 22:33:21 2018 sparse part has weight 2114350731 (116.51/col) Mon Feb 19 22:33:21 2018 saving the first 48 matrix rows for later Mon Feb 19 22:33:24 2018 matrix includes 64 packed rows Mon Feb 19 22:33:26 2018 matrix is 18147093 x 18147318 (8493.4 MB) with weight 2198937074 (121.17/col) Mon Feb 19 22:33:26 2018 sparse part has weight 2045028154 (112.69/col) Mon Feb 19 22:33:26 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Feb 19 22:34:56 2018 commencing Lanczos iteration (4 threads) Mon Feb 19 22:34:56 2018 memory use: 7321.9 MB Mon Feb 19 22:36:29 2018 linear algebra at 0.0%, ETA 298h27m Mon Feb 19 22:36:59 2018 checkpointing every 70000 dimensions Thu Mar 1 18:56:49 2018 Thu Mar 1 18:56:49 2018 Thu Mar 1 18:56:49 2018 Msieve v. 1.53 (SVN unknown) Thu Mar 1 18:56:49 2018 random seeds: 0da1d96e 5d277b7b Thu Mar 1 18:56:49 2018 factoring 839217743932485790042064484761781836100723071011592031140374103761124689051826261742075477411804230173177312719258492777882853572329134675293738027083756614409590021978666131773745272725083227576868553529416460897473847553539 (225 digits) Thu Mar 1 18:56:50 2018 searching for 15-digit factors Thu Mar 1 18:56:51 2018 commencing number field sieve (225-digit input) Thu Mar 1 18:56:51 2018 R0: -969773729787523602876821942164080815560161 Thu Mar 1 18:56:51 2018 R1: 1 Thu Mar 1 18:56:51 2018 A0: 1 Thu Mar 1 18:56:51 2018 A1: 0 Thu Mar 1 18:56:51 2018 A2: 0 Thu Mar 1 18:56:51 2018 A3: 0 Thu Mar 1 18:56:51 2018 A4: 0 Thu Mar 1 18:56:51 2018 A5: 0 Thu Mar 1 18:56:51 2018 A6: 21546 Thu Mar 1 18:56:51 2018 skew 1.00, size 7.082e-13, alpha 0.243, combined = 8.565e-14 rroots = 0 Thu Mar 1 18:56:51 2018 Thu Mar 1 18:56:51 2018 commencing linear algebra Thu Mar 1 18:56:51 2018 skipping matrix build Thu Mar 1 18:57:13 2018 matrix starts at (0, 0) Thu Mar 1 18:57:15 2018 matrix is 18147141 x 18147318 (8827.1 MB) with weight 2552753453 (140.67/col) Thu Mar 1 18:57:15 2018 sparse part has weight 2114350731 (116.51/col) Thu Mar 1 18:57:15 2018 saving the first 48 matrix rows for later Thu Mar 1 18:57:18 2018 matrix includes 64 packed rows Thu Mar 1 18:57:20 2018 matrix is 18147093 x 18147318 (8493.4 MB) with weight 2198937074 (121.17/col) Thu Mar 1 18:57:20 2018 sparse part has weight 2045028154 (112.69/col) Thu Mar 1 18:57:21 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Mar 1 18:58:51 2018 commencing Lanczos iteration (4 threads) Thu Mar 1 18:58:51 2018 memory use: 7321.9 MB Thu Mar 1 18:58:52 2018 restarting at iteration 229137 (dim = 14490053) Thu Mar 1 19:00:27 2018 linear algebra at 79.9%, ETA 63h20m Thu Mar 1 19:00:58 2018 checkpointing every 60000 dimensions Sat Mar 3 11:50:53 2018 Sat Mar 3 11:50:53 2018 Sat Mar 3 11:50:53 2018 Msieve v. 1.53 (SVN unknown) Sat Mar 3 11:50:53 2018 random seeds: 7c3c539a 1a258cbd Sat Mar 3 11:50:53 2018 factoring 839217743932485790042064484761781836100723071011592031140374103761124689051826261742075477411804230173177312719258492777882853572329134675293738027083756614409590021978666131773745272725083227576868553529416460897473847553539 (225 digits) Sat Mar 3 11:50:54 2018 searching for 15-digit factors Sat Mar 3 11:50:54 2018 commencing number field sieve (225-digit input) Sat Mar 3 11:50:54 2018 R0: -969773729787523602876821942164080815560161 Sat Mar 3 11:50:54 2018 R1: 1 Sat Mar 3 11:50:54 2018 A0: 1 Sat Mar 3 11:50:54 2018 A1: 0 Sat Mar 3 11:50:54 2018 A2: 0 Sat Mar 3 11:50:54 2018 A3: 0 Sat Mar 3 11:50:54 2018 A4: 0 Sat Mar 3 11:50:54 2018 A5: 0 Sat Mar 3 11:50:54 2018 A6: 21546 Sat Mar 3 11:50:54 2018 skew 1.00, size 7.082e-13, alpha 0.243, combined = 8.565e-14 rroots = 0 Sat Mar 3 11:50:54 2018 Sat Mar 3 11:50:54 2018 commencing linear algebra Sat Mar 3 11:50:54 2018 skipping matrix build Sat Mar 3 11:51:16 2018 matrix starts at (0, 0) Sat Mar 3 11:51:19 2018 matrix is 18147141 x 18147318 (8827.1 MB) with weight 2552753453 (140.67/col) Sat Mar 3 11:51:19 2018 sparse part has weight 2114350731 (116.51/col) Sat Mar 3 11:51:19 2018 saving the first 48 matrix rows for later Sat Mar 3 11:51:22 2018 matrix includes 64 packed rows Sat Mar 3 11:51:24 2018 matrix is 18147093 x 18147318 (8493.4 MB) with weight 2198937074 (121.17/col) Sat Mar 3 11:51:24 2018 sparse part has weight 2045028154 (112.69/col) Sat Mar 3 11:51:24 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Mar 3 11:52:54 2018 commencing Lanczos iteration (4 threads) Sat Mar 3 11:52:54 2018 memory use: 7321.9 MB Sat Mar 3 11:52:56 2018 restarting at iteration 267563 (dim = 16920044) Sat Mar 3 11:54:28 2018 linear algebra at 93.2%, ETA 20h41m Sat Mar 3 11:54:59 2018 checkpointing every 60000 dimensions Sun Mar 4 07:18:54 2018 lanczos halted after 286967 iterations (dim = 18147089) Sun Mar 4 07:19:18 2018 recovered 37 nontrivial dependencies Sun Mar 4 07:19:19 2018 BLanczosTime: 70105 Sun Mar 4 07:19:19 2018 Sun Mar 4 07:19:19 2018 commencing square root phase Sun Mar 4 07:19:19 2018 handling dependencies 1 to 64 Sun Mar 4 07:19:19 2018 reading relations for dependency 1 Sun Mar 4 07:19:21 2018 read 9072186 cycles Sun Mar 4 07:19:36 2018 cycles contain 31202902 unique relations Sun Mar 4 07:22:27 2018 read 31202902 relations Sun Mar 4 07:24:30 2018 multiplying 31202902 relations Sun Mar 4 07:58:44 2018 multiply complete, coefficients have about 1209.70 million bits Sun Mar 4 07:58:48 2018 initial square root is modulo 266953 Sun Mar 4 08:34:54 2018 sqrtTime: 4535 Sun Mar 4 08:34:54 2018 p100 factor: 5950058409801258346590656035622283376874703741333600074436610776077344097537354183518011112549694243 Sun Mar 4 08:34:54 2018 p126 factor: 141043614387058938328670711694241597284131372903913776922629154042338581043105567749265659680754509099486906767486098392096673 Sun Mar 4 08:34:54 2018 elapsed time 20:44:01