Wed Dec 19 07:39:19 2018 Wed Dec 19 07:39:19 2018 Wed Dec 19 07:39:19 2018 Msieve v. 1.53 (SVN 988M) Wed Dec 19 07:39:19 2018 random seeds: 196ae357 59a0780c Wed Dec 19 07:39:19 2018 factoring 10460853523994320277367259954409210341704126322186080547957999054344492047975203320283038397999320940387896790140961266445885122396940645718126281533939789059569 (161 digits) Wed Dec 19 07:39:19 2018 searching for 15-digit factors Wed Dec 19 07:39:20 2018 commencing number field sieve (161-digit input) Wed Dec 19 07:39:20 2018 R0: 1330279464729113309844748891857449678409 Wed Dec 19 07:39:20 2018 R1: -2199023255552 Wed Dec 19 07:39:20 2018 A0: 1 Wed Dec 19 07:39:20 2018 A1: -1 Wed Dec 19 07:39:20 2018 A2: 1 Wed Dec 19 07:39:20 2018 A3: -1 Wed Dec 19 07:39:20 2018 A4: 1 Wed Dec 19 07:39:20 2018 A5: -1 Wed Dec 19 07:39:20 2018 A6: 1 Wed Dec 19 07:39:20 2018 skew 1.00, size 1.290e-11, alpha 2.428, combined = 7.684e-13 rroots = 0 Wed Dec 19 07:39:20 2018 Wed Dec 19 07:39:20 2018 commencing relation filtering Wed Dec 19 07:39:20 2018 setting target matrix density to 130.0 Wed Dec 19 07:39:20 2018 estimated available RAM is 131072.0 MB Wed Dec 19 07:39:20 2018 commencing duplicate removal, pass 1 Wed Dec 19 07:40:34 2018 error -5 reading relation 10654924 [13528 more error lines] Wed Dec 19 08:31:27 2018 error -9 reading relation 117874946 Wed Dec 19 08:31:59 2018 skipped 70 relations with b > 2^32 Wed Dec 19 08:31:59 2018 skipped 650 relations with composite factors Wed Dec 19 08:31:59 2018 found 23235238 hash collisions in 121094100 relations Wed Dec 19 08:31:59 2018 commencing duplicate removal, pass 2 Wed Dec 19 08:33:30 2018 found 22407230 duplicates and 98686870 unique relations Wed Dec 19 08:33:30 2018 memory use: 660.8 MB Wed Dec 19 08:33:30 2018 reading ideals above 720000 Wed Dec 19 08:33:30 2018 commencing singleton removal, initial pass Wed Dec 19 08:43:29 2018 memory use: 2756.0 MB Wed Dec 19 08:43:29 2018 reading all ideals from disk Wed Dec 19 08:43:31 2018 memory use: 3763.8 MB Wed Dec 19 08:43:38 2018 keeping 90641786 ideals with weight <= 200, target excess is 511624 Wed Dec 19 08:43:47 2018 commencing in-memory singleton removal Wed Dec 19 08:43:53 2018 begin with 98686870 relations and 90641786 unique ideals Wed Dec 19 08:45:01 2018 reduce to 64318896 relations and 52739461 ideals in 13 passes Wed Dec 19 08:45:01 2018 max relations containing the same ideal: 157 Wed Dec 19 08:45:25 2018 removing 8743239 relations and 6743239 ideals in 2000000 cliques Wed Dec 19 08:45:27 2018 commencing in-memory singleton removal Wed Dec 19 08:45:31 2018 begin with 55575657 relations and 52739461 unique ideals Wed Dec 19 08:46:03 2018 reduce to 54568641 relations and 44950315 ideals in 8 passes Wed Dec 19 08:46:03 2018 max relations containing the same ideal: 141 Wed Dec 19 08:46:24 2018 removing 7074911 relations and 5074911 ideals in 2000000 cliques Wed Dec 19 08:46:26 2018 commencing in-memory singleton removal Wed Dec 19 08:46:29 2018 begin with 47493730 relations and 44950315 unique ideals Wed Dec 19 08:46:54 2018 reduce to 46789452 relations and 39145119 ideals in 7 passes Wed Dec 19 08:46:54 2018 max relations containing the same ideal: 127 Wed Dec 19 08:47:11 2018 removing 6524622 relations and 4524622 ideals in 2000000 cliques Wed Dec 19 08:47:12 2018 commencing in-memory singleton removal Wed Dec 19 08:47:15 2018 begin with 40264830 relations and 39145119 unique ideals Wed Dec 19 08:47:38 2018 reduce to 39615493 relations and 33944855 ideals in 8 passes Wed Dec 19 08:47:38 2018 max relations containing the same ideal: 114 Wed Dec 19 08:47:53 2018 removing 6233050 relations and 4233050 ideals in 2000000 cliques Wed Dec 19 08:47:55 2018 commencing in-memory singleton removal Wed Dec 19 08:47:57 2018 begin with 33382443 relations and 33944855 unique ideals Wed Dec 19 08:48:18 2018 reduce to 32727077 relations and 29026137 ideals in 9 passes Wed Dec 19 08:48:18 2018 max relations containing the same ideal: 104 Wed Dec 19 08:48:30 2018 removing 6037552 relations and 4037552 ideals in 2000000 cliques Wed Dec 19 08:48:32 2018 commencing in-memory singleton removal Wed Dec 19 08:48:33 2018 begin with 26689525 relations and 29026137 unique ideals Wed Dec 19 08:48:48 2018 reduce to 25977995 relations and 24238476 ideals in 8 passes Wed Dec 19 08:48:48 2018 max relations containing the same ideal: 87 Wed Dec 19 08:48:58 2018 removing 3759714 relations and 2613679 ideals in 1146035 cliques Wed Dec 19 08:48:59 2018 commencing in-memory singleton removal Wed Dec 19 08:49:00 2018 begin with 22218281 relations and 24238476 unique ideals Wed Dec 19 08:49:12 2018 reduce to 21846596 relations and 21238241 ideals in 8 passes Wed Dec 19 08:49:12 2018 max relations containing the same ideal: 79 Wed Dec 19 08:49:20 2018 removing 95527 relations and 80656 ideals in 14871 cliques Wed Dec 19 08:49:21 2018 commencing in-memory singleton removal Wed Dec 19 08:49:22 2018 begin with 21751069 relations and 21238241 unique ideals Wed Dec 19 08:49:28 2018 reduce to 21750807 relations and 21157323 ideals in 4 passes Wed Dec 19 08:49:28 2018 max relations containing the same ideal: 78 Wed Dec 19 08:49:31 2018 relations with 0 large ideals: 38274 Wed Dec 19 08:49:31 2018 relations with 1 large ideals: 10634 Wed Dec 19 08:49:31 2018 relations with 2 large ideals: 98149 Wed Dec 19 08:49:31 2018 relations with 3 large ideals: 627819 Wed Dec 19 08:49:31 2018 relations with 4 large ideals: 2175845 Wed Dec 19 08:49:31 2018 relations with 5 large ideals: 4487250 Wed Dec 19 08:49:31 2018 relations with 6 large ideals: 5753492 Wed Dec 19 08:49:31 2018 relations with 7+ large ideals: 8559344 Wed Dec 19 08:49:31 2018 commencing 2-way merge Wed Dec 19 08:49:42 2018 reduce to 14925253 relation sets and 14331769 unique ideals Wed Dec 19 08:49:43 2018 commencing full merge Wed Dec 19 08:55:01 2018 memory use: 1972.0 MB Wed Dec 19 08:55:03 2018 found 6661075 cycles, need 6655969 Wed Dec 19 08:55:04 2018 weight of 6655969 cycles is about 798843343 (120.02/cycle) Wed Dec 19 08:55:04 2018 distribution of cycle lengths: Wed Dec 19 08:55:04 2018 1 relations: 224922 Wed Dec 19 08:55:04 2018 2 relations: 348652 Wed Dec 19 08:55:04 2018 3 relations: 436323 Wed Dec 19 08:55:04 2018 4 relations: 469822 Wed Dec 19 08:55:04 2018 5 relations: 487113 Wed Dec 19 08:55:04 2018 6 relations: 488773 Wed Dec 19 08:55:04 2018 7 relations: 479394 Wed Dec 19 08:55:04 2018 8 relations: 461470 Wed Dec 19 08:55:04 2018 9 relations: 434382 Wed Dec 19 08:55:04 2018 10+ relations: 2825118 Wed Dec 19 08:55:04 2018 heaviest cycle: 28 relations Wed Dec 19 08:55:06 2018 commencing cycle optimization Wed Dec 19 08:55:20 2018 start with 62049673 relations Wed Dec 19 08:57:55 2018 pruned 3192176 relations Wed Dec 19 08:57:55 2018 memory use: 1545.6 MB Wed Dec 19 08:57:55 2018 distribution of cycle lengths: Wed Dec 19 08:57:55 2018 1 relations: 224922 Wed Dec 19 08:57:55 2018 2 relations: 357701 Wed Dec 19 08:57:55 2018 3 relations: 455633 Wed Dec 19 08:57:55 2018 4 relations: 491483 Wed Dec 19 08:57:55 2018 5 relations: 514842 Wed Dec 19 08:57:55 2018 6 relations: 515971 Wed Dec 19 08:57:55 2018 7 relations: 508273 Wed Dec 19 08:57:55 2018 8 relations: 486794 Wed Dec 19 08:57:55 2018 9 relations: 457788 Wed Dec 19 08:57:55 2018 10+ relations: 2642562 Wed Dec 19 08:57:55 2018 heaviest cycle: 28 relations Wed Dec 19 08:58:10 2018 RelProcTime: 2308 Wed Dec 19 08:58:10 2018 Wed Dec 19 08:58:10 2018 commencing linear algebra Wed Dec 19 08:58:11 2018 read 6655969 cycles Wed Dec 19 08:58:25 2018 cycles contain 21455665 unique relations Wed Dec 19 09:00:39 2018 read 21455665 relations Wed Dec 19 09:01:17 2018 using 20 quadratic characters above 4294917295 Wed Dec 19 09:02:27 2018 building initial matrix Wed Dec 19 09:06:00 2018 memory use: 2678.7 MB Wed Dec 19 09:06:04 2018 read 6655969 cycles Wed Dec 19 09:06:05 2018 matrix is 6655792 x 6655969 (3107.6 MB) with weight 883234945 (132.70/col) Wed Dec 19 09:06:05 2018 sparse part has weight 741428518 (111.39/col) Wed Dec 19 09:07:09 2018 filtering completed in 2 passes Wed Dec 19 09:07:10 2018 matrix is 6655753 x 6655930 (3107.6 MB) with weight 883233759 (132.70/col) Wed Dec 19 09:07:10 2018 sparse part has weight 741428160 (111.39/col) Wed Dec 19 09:07:30 2018 matrix starts at (0, 0) Wed Dec 19 09:07:31 2018 matrix is 6655753 x 6655930 (3107.6 MB) with weight 883233759 (132.70/col) Wed Dec 19 09:07:31 2018 sparse part has weight 741428160 (111.39/col) Wed Dec 19 09:07:31 2018 saving the first 48 matrix rows for later Wed Dec 19 09:07:32 2018 matrix includes 64 packed rows Wed Dec 19 09:07:32 2018 matrix is 6655705 x 6655930 (2973.9 MB) with weight 762868052 (114.61/col) Wed Dec 19 09:07:32 2018 sparse part has weight 713025379 (107.13/col) Wed Dec 19 09:07:32 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Wed Dec 19 09:08:00 2018 commencing Lanczos iteration (8 threads) Wed Dec 19 09:08:00 2018 memory use: 2522.6 MB Wed Dec 19 09:08:11 2018 linear algebra at 0.0%, ETA 12h10m Wed Dec 19 09:08:15 2018 checkpointing every 520000 dimensions Wed Dec 19 22:49:55 2018 lanczos halted after 105255 iterations (dim = 6655703) Wed Dec 19 22:50:00 2018 recovered 39 nontrivial dependencies Wed Dec 19 22:50:01 2018 BLanczosTime: 49911 Wed Dec 19 22:50:01 2018 Wed Dec 19 22:50:01 2018 commencing square root phase Wed Dec 19 22:50:01 2018 handling dependencies 1 to 64 Wed Dec 19 22:50:01 2018 reading relations for dependency 1 Wed Dec 19 22:50:02 2018 read 3327949 cycles Wed Dec 19 22:50:09 2018 cycles contain 10727520 unique relations Wed Dec 19 22:51:45 2018 read 10727520 relations Wed Dec 19 22:52:23 2018 multiplying 10727520 relations Wed Dec 19 22:56:49 2018 multiply complete, coefficients have about 264.75 million bits Wed Dec 19 22:56:50 2018 initial square root is modulo 56369 Wed Dec 19 23:01:15 2018 sqrtTime: 674 Wed Dec 19 23:01:15 2018 p76 factor: 2007358768088636892999647039474804796334339650915707692789142621881273875713 Wed Dec 19 23:01:15 2018 p85 factor: 5211252562467902121218450803906156056804969646347620235142879205885388788688905808113 Wed Dec 19 23:01:15 2018 elapsed time 14:41:34