Sun Mar 10 20:47:47 2019 Sun Mar 10 20:47:47 2019 Msieve v. 1.54 (SVN 1025) Sun Mar 10 20:47:47 2019 random seeds: 7b097af7 77644f77 Sun Mar 10 20:47:47 2019 factoring 4493965785997205837273546659409069842233194334839296960224135324823950976431740490163409460592974874658539822470770662788784073862021963996966970182480266612550942049751294239512326238735234573388008997 (202 digits) Sun Mar 10 20:47:48 2019 searching for 15-digit factors Sun Mar 10 20:47:48 2019 commencing number field sieve (202-digit input) Sun Mar 10 20:47:48 2019 R0: 100000000000000000000000000000000000000000 Sun Mar 10 20:47:48 2019 R1: -36472996377170786403 Sun Mar 10 20:47:48 2019 A0: 1 Sun Mar 10 20:47:48 2019 A1: -1 Sun Mar 10 20:47:48 2019 A2: 1 Sun Mar 10 20:47:48 2019 A3: -1 Sun Mar 10 20:47:48 2019 A4: 1 Sun Mar 10 20:47:48 2019 A5: -1 Sun Mar 10 20:47:48 2019 A6: 1 Sun Mar 10 20:47:48 2019 skew 1.00, size 3.755e-12, alpha 2.428, combined = 3.103e-13 rroots = 0 Sun Mar 10 20:47:48 2019 Sun Mar 10 20:47:48 2019 commencing relation filtering Sun Mar 10 20:47:48 2019 setting max relations to 207000000 Sun Mar 10 20:47:48 2019 setting target matrix density to 140.0 Sun Mar 10 20:47:48 2019 estimated available RAM is 15984.6 MB Sun Mar 10 20:47:48 2019 commencing duplicate removal, pass 1 Sun Mar 10 21:06:42 2019 error -11 reading relation 170508995 Sun Mar 10 21:09:36 2019 error -15 reading relation 196300127 Sun Mar 10 21:10:29 2019 error -15 reading relation 204147972 Sun Mar 10 21:10:49 2019 skipped 104 relations with b > 2^32 Sun Mar 10 21:10:49 2019 skipped 3 relations with composite factors Sun Mar 10 21:10:49 2019 found 9370882 hash collisions in 206999890 relations Sun Mar 10 21:10:49 2019 commencing duplicate removal, pass 2 Sun Mar 10 21:11:35 2019 found 0 duplicates and 206999890 unique relations Sun Mar 10 21:11:35 2019 memory use: 522.4 MB Sun Mar 10 21:11:35 2019 reading ideals above 153026560 Sun Mar 10 21:11:35 2019 commencing singleton removal, initial pass Sun Mar 10 21:28:14 2019 memory use: 3012.0 MB Sun Mar 10 21:28:14 2019 reading all ideals from disk Sun Mar 10 21:28:23 2019 memory use: 3633.8 MB Sun Mar 10 21:28:29 2019 commencing in-memory singleton removal Sun Mar 10 21:28:36 2019 begin with 206999890 relations and 162383042 unique ideals Sun Mar 10 21:29:50 2019 reduce to 144342819 relations and 94134578 ideals in 13 passes Sun Mar 10 21:29:50 2019 max relations containing the same ideal: 44 Sun Mar 10 21:29:57 2019 reading ideals above 720000 Sun Mar 10 21:29:57 2019 commencing singleton removal, initial pass Sun Mar 10 21:44:54 2019 memory use: 3012.0 MB Sun Mar 10 21:44:54 2019 reading all ideals from disk Sun Mar 10 21:45:08 2019 memory use: 5688.5 MB Sun Mar 10 21:45:23 2019 keeping 110595579 ideals with weight <= 200, target excess is 747973 Sun Mar 10 21:45:38 2019 commencing in-memory singleton removal Sun Mar 10 21:45:49 2019 begin with 144342819 relations and 110595579 unique ideals Sun Mar 10 21:47:17 2019 reduce to 144339667 relations and 110592427 ideals in 8 passes Sun Mar 10 21:47:17 2019 max relations containing the same ideal: 200 Sun Mar 10 21:48:09 2019 removing 10025237 relations and 8025237 ideals in 2000000 cliques Sun Mar 10 21:48:12 2019 commencing in-memory singleton removal Sun Mar 10 21:48:22 2019 begin with 134314430 relations and 110592427 unique ideals Sun Mar 10 21:49:33 2019 reduce to 133806463 relations and 102050375 ideals in 7 passes Sun Mar 10 21:49:33 2019 max relations containing the same ideal: 197 Sun Mar 10 21:50:22 2019 removing 7666906 relations and 5666906 ideals in 2000000 cliques Sun Mar 10 21:50:24 2019 commencing in-memory singleton removal Sun Mar 10 21:50:34 2019 begin with 126139557 relations and 102050375 unique ideals Sun Mar 10 21:51:49 2019 reduce to 125797928 relations and 96036718 ideals in 8 passes Sun Mar 10 21:51:49 2019 max relations containing the same ideal: 194 Sun Mar 10 21:52:35 2019 removing 6973312 relations and 4973312 ideals in 2000000 cliques Sun Mar 10 21:52:37 2019 commencing in-memory singleton removal Sun Mar 10 21:52:46 2019 begin with 118824616 relations and 96036718 unique ideals Sun Mar 10 21:53:56 2019 reduce to 118526833 relations and 90761018 ideals in 8 passes Sun Mar 10 21:53:56 2019 max relations containing the same ideal: 188 Sun Mar 10 21:54:39 2019 removing 6620386 relations and 4620386 ideals in 2000000 cliques Sun Mar 10 21:54:41 2019 commencing in-memory singleton removal Sun Mar 10 21:54:49 2019 begin with 111906447 relations and 90761018 unique ideals Sun Mar 10 21:55:38 2019 reduce to 111630839 relations and 85860604 ideals in 6 passes Sun Mar 10 21:55:38 2019 max relations containing the same ideal: 184 Sun Mar 10 21:56:17 2019 removing 6396175 relations and 4396175 ideals in 2000000 cliques Sun Mar 10 21:56:19 2019 commencing in-memory singleton removal Sun Mar 10 21:56:27 2019 begin with 105234664 relations and 85860604 unique ideals Sun Mar 10 21:57:17 2019 reduce to 104970691 relations and 81196189 ideals in 7 passes Sun Mar 10 21:57:17 2019 max relations containing the same ideal: 171 Sun Mar 10 21:57:53 2019 removing 6234671 relations and 4234671 ideals in 2000000 cliques Sun Mar 10 21:57:55 2019 commencing in-memory singleton removal Sun Mar 10 21:58:01 2019 begin with 98736020 relations and 81196189 unique ideals Sun Mar 10 21:58:41 2019 reduce to 98478031 relations and 76699066 ideals in 6 passes Sun Mar 10 21:58:41 2019 max relations containing the same ideal: 167 Sun Mar 10 21:59:14 2019 removing 6118562 relations and 4118562 ideals in 2000000 cliques Sun Mar 10 21:59:16 2019 commencing in-memory singleton removal Sun Mar 10 21:59:22 2019 begin with 92359469 relations and 76699066 unique ideals Sun Mar 10 21:59:59 2019 reduce to 92102843 relations and 72319297 ideals in 6 passes Sun Mar 10 21:59:59 2019 max relations containing the same ideal: 160 Sun Mar 10 22:00:30 2019 removing 6028725 relations and 4028725 ideals in 2000000 cliques Sun Mar 10 22:00:32 2019 commencing in-memory singleton removal Sun Mar 10 22:00:38 2019 begin with 86074118 relations and 72319297 unique ideals Sun Mar 10 22:01:12 2019 reduce to 85816349 relations and 68027851 ideals in 6 passes Sun Mar 10 22:01:12 2019 max relations containing the same ideal: 153 Sun Mar 10 22:01:41 2019 removing 5956099 relations and 3956099 ideals in 2000000 cliques Sun Mar 10 22:01:43 2019 commencing in-memory singleton removal Sun Mar 10 22:01:48 2019 begin with 79860250 relations and 68027851 unique ideals Sun Mar 10 22:02:19 2019 reduce to 79596649 relations and 63802717 ideals in 6 passes Sun Mar 10 22:02:19 2019 max relations containing the same ideal: 146 Sun Mar 10 22:02:46 2019 removing 5897260 relations and 3897260 ideals in 2000000 cliques Sun Mar 10 22:02:48 2019 commencing in-memory singleton removal Sun Mar 10 22:02:53 2019 begin with 73699389 relations and 63802717 unique ideals Sun Mar 10 22:03:21 2019 reduce to 73427148 relations and 59627354 ideals in 6 passes Sun Mar 10 22:03:21 2019 max relations containing the same ideal: 138 Sun Mar 10 22:03:46 2019 removing 5853272 relations and 3853272 ideals in 2000000 cliques Sun Mar 10 22:03:48 2019 commencing in-memory singleton removal Sun Mar 10 22:03:52 2019 begin with 67573876 relations and 59627354 unique ideals Sun Mar 10 22:04:22 2019 reduce to 67292072 relations and 55485484 ideals in 7 passes Sun Mar 10 22:04:22 2019 max relations containing the same ideal: 130 Sun Mar 10 22:04:45 2019 removing 5818799 relations and 3818799 ideals in 2000000 cliques Sun Mar 10 22:04:47 2019 commencing in-memory singleton removal Sun Mar 10 22:04:51 2019 begin with 61473273 relations and 55485484 unique ideals Sun Mar 10 22:05:18 2019 reduce to 61174259 relations and 51360071 ideals in 7 passes Sun Mar 10 22:05:18 2019 max relations containing the same ideal: 122 Sun Mar 10 22:05:39 2019 removing 5795064 relations and 3795064 ideals in 2000000 cliques Sun Mar 10 22:05:41 2019 commencing in-memory singleton removal Sun Mar 10 22:05:44 2019 begin with 55379195 relations and 51360071 unique ideals Sun Mar 10 22:06:05 2019 reduce to 55057356 relations and 47234344 ideals in 6 passes Sun Mar 10 22:06:05 2019 max relations containing the same ideal: 112 Sun Mar 10 22:06:24 2019 removing 5783470 relations and 3783470 ideals in 2000000 cliques Sun Mar 10 22:06:25 2019 commencing in-memory singleton removal Sun Mar 10 22:06:28 2019 begin with 49273886 relations and 47234344 unique ideals Sun Mar 10 22:06:49 2019 reduce to 48919138 relations and 43085512 ideals in 7 passes Sun Mar 10 22:06:49 2019 max relations containing the same ideal: 104 Sun Mar 10 22:07:06 2019 removing 5786784 relations and 3786784 ideals in 2000000 cliques Sun Mar 10 22:07:08 2019 commencing in-memory singleton removal Sun Mar 10 22:07:10 2019 begin with 43132354 relations and 43085512 unique ideals Sun Mar 10 22:07:29 2019 reduce to 42722684 relations and 38875055 ideals in 7 passes Sun Mar 10 22:07:29 2019 max relations containing the same ideal: 98 Sun Mar 10 22:07:43 2019 removing 5818910 relations and 3818910 ideals in 2000000 cliques Sun Mar 10 22:07:45 2019 commencing in-memory singleton removal Sun Mar 10 22:07:47 2019 begin with 36903774 relations and 38875055 unique ideals Sun Mar 10 22:08:04 2019 reduce to 36408099 relations and 34541374 ideals in 8 passes Sun Mar 10 22:08:04 2019 max relations containing the same ideal: 90 Sun Mar 10 22:08:17 2019 removing 3332402 relations and 2333326 ideals in 999076 cliques Sun Mar 10 22:08:18 2019 commencing in-memory singleton removal Sun Mar 10 22:08:20 2019 begin with 33075697 relations and 34541374 unique ideals Sun Mar 10 22:08:34 2019 reduce to 32859731 relations and 31986894 ideals in 7 passes Sun Mar 10 22:08:34 2019 max relations containing the same ideal: 81 Sun Mar 10 22:08:49 2019 relations with 0 large ideals: 0 Sun Mar 10 22:08:49 2019 relations with 1 large ideals: 11938 Sun Mar 10 22:08:49 2019 relations with 2 large ideals: 181786 Sun Mar 10 22:08:49 2019 relations with 3 large ideals: 1131111 Sun Mar 10 22:08:49 2019 relations with 4 large ideals: 3737089 Sun Mar 10 22:08:49 2019 relations with 5 large ideals: 7324577 Sun Mar 10 22:08:49 2019 relations with 6 large ideals: 8950871 Sun Mar 10 22:08:49 2019 relations with 7+ large ideals: 11522359 Sun Mar 10 22:08:49 2019 commencing 2-way merge Sun Mar 10 22:09:04 2019 reduce to 22477686 relation sets and 21604849 unique ideals Sun Mar 10 22:09:04 2019 commencing full merge Sun Mar 10 22:15:33 2019 memory use: 2695.7 MB Sun Mar 10 22:15:35 2019 found 9601508 cycles, need 9593049 Sun Mar 10 22:15:38 2019 weight of 9593049 cycles is about 1343497791 (140.05/cycle) Sun Mar 10 22:15:38 2019 distribution of cycle lengths: Sun Mar 10 22:15:38 2019 1 relations: 186747 Sun Mar 10 22:15:38 2019 2 relations: 404105 Sun Mar 10 22:15:38 2019 3 relations: 531733 Sun Mar 10 22:15:38 2019 4 relations: 593428 Sun Mar 10 22:15:38 2019 5 relations: 653642 Sun Mar 10 22:15:38 2019 6 relations: 674256 Sun Mar 10 22:15:38 2019 7 relations: 691498 Sun Mar 10 22:15:38 2019 8 relations: 675276 Sun Mar 10 22:15:38 2019 9 relations: 655747 Sun Mar 10 22:15:38 2019 10+ relations: 4526617 Sun Mar 10 22:15:38 2019 heaviest cycle: 28 relations Sun Mar 10 22:15:40 2019 commencing cycle optimization Sun Mar 10 22:15:56 2019 start with 95417162 relations Sun Mar 10 22:19:02 2019 pruned 5560590 relations Sun Mar 10 22:19:02 2019 memory use: 2343.7 MB Sun Mar 10 22:19:02 2019 distribution of cycle lengths: Sun Mar 10 22:19:02 2019 1 relations: 186747 Sun Mar 10 22:19:02 2019 2 relations: 417179 Sun Mar 10 22:19:02 2019 3 relations: 558180 Sun Mar 10 22:19:02 2019 4 relations: 625971 Sun Mar 10 22:19:02 2019 5 relations: 695916 Sun Mar 10 22:19:02 2019 6 relations: 718476 Sun Mar 10 22:19:02 2019 7 relations: 741729 Sun Mar 10 22:19:02 2019 8 relations: 722970 Sun Mar 10 22:19:02 2019 9 relations: 700800 Sun Mar 10 22:19:02 2019 10+ relations: 4225081 Sun Mar 10 22:19:02 2019 heaviest cycle: 28 relations Sun Mar 10 22:19:18 2019 RelProcTime: 5490 Sun Mar 10 22:19:18 2019 Sun Mar 10 22:19:18 2019 commencing linear algebra Sun Mar 10 22:19:19 2019 read 9593049 cycles Sun Mar 10 22:19:37 2019 cycles contain 32439975 unique relations Sun Mar 10 22:22:03 2019 read 32439975 relations Sun Mar 10 22:22:57 2019 using 20 quadratic characters above 4294917295 Sun Mar 10 22:24:47 2019 building initial matrix Sun Mar 10 22:30:32 2019 memory use: 4042.4 MB Sun Mar 10 22:30:36 2019 read 9593049 cycles Sun Mar 10 22:30:37 2019 matrix is 9592872 x 9593049 (5062.6 MB) with weight 1435506086 (149.64/col) Sun Mar 10 22:30:37 2019 sparse part has weight 1221601282 (127.34/col) Sun Mar 10 22:32:30 2019 filtering completed in 2 passes Sun Mar 10 22:32:32 2019 matrix is 9592831 x 9593008 (5062.6 MB) with weight 1435504286 (149.64/col) Sun Mar 10 22:32:32 2019 sparse part has weight 1221600386 (127.34/col) Sun Mar 10 22:32:55 2019 matrix starts at (0, 0) Sun Mar 10 22:32:56 2019 matrix is 9592831 x 9593008 (5062.6 MB) with weight 1435504286 (149.64/col) Sun Mar 10 22:32:56 2019 sparse part has weight 1221600386 (127.34/col) Sun Mar 10 22:32:56 2019 saving the first 48 matrix rows for later Sun Mar 10 22:32:58 2019 matrix includes 64 packed rows Sun Mar 10 22:33:00 2019 matrix is 9592783 x 9593008 (4846.3 MB) with weight 1253223790 (130.64/col) Sun Mar 10 22:33:00 2019 sparse part has weight 1174489786 (122.43/col) Sun Mar 10 22:33:00 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 10 22:33:38 2019 commencing Lanczos iteration (4 threads) Sun Mar 10 22:33:38 2019 memory use: 4578.6 MB Sun Mar 10 22:34:20 2019 linear algebra at 0.0%, ETA 70h26m Sun Mar 10 22:34:34 2019 checkpointing every 140000 dimensions Wed Mar 13 12:22:18 2019 lanczos halted after 151695 iterations (dim = 9592782) Wed Mar 13 12:22:34 2019 recovered 41 nontrivial dependencies Wed Mar 13 12:22:34 2019 BLanczosTime: 223396 Wed Mar 13 12:22:34 2019 Wed Mar 13 12:22:34 2019 commencing square root phase Wed Mar 13 12:22:34 2019 handling dependencies 1 to 64 Wed Mar 13 12:22:34 2019 reading relations for dependency 1 Wed Mar 13 12:22:35 2019 read 4794856 cycles Wed Mar 13 12:22:43 2019 cycles contain 16217428 unique relations Wed Mar 13 12:24:06 2019 read 16217428 relations Wed Mar 13 12:24:58 2019 multiplying 16217428 relations Wed Mar 13 12:34:05 2019 multiply complete, coefficients have about 405.94 million bits Wed Mar 13 12:34:07 2019 initial square root is modulo 19228849 Wed Mar 13 12:43:54 2019 sqrtTime: 1280 Wed Mar 13 12:43:54 2019 p91 factor: 6179749550674522980309468901893487990148917362266801828274511642434740654790618042176188117 Wed Mar 13 12:43:54 2019 p111 factor: 727208400461259317489385352984879092610232402174147300596853170805689642698760431676861686446743737219269978641 Wed Mar 13 12:43:54 2019 elapsed time 63:56:07