Wed Feb 14 09:00:09 2018 Msieve v. 1.53 (SVN unknown) Wed Feb 14 09:00:09 2018 random seeds: 1b3676d7 e61f8139 Wed Feb 14 09:00:09 2018 factoring 1691258362240878280454178428210930093387995565018686454967377347094043699721437276517346006084343984994009127771016074764883067093211082213169148955695073468059507949955137578606583196114785524503032331459432916909161408179816042086760615819245979012488032667543 (262 digits) Wed Feb 14 09:00:11 2018 searching for 15-digit factors Wed Feb 14 09:00:12 2018 commencing number field sieve (262-digit input) Wed Feb 14 09:00:12 2018 R0: 605292152577983359632734706451399897723780801 Wed Feb 14 09:00:12 2018 R1: -1 Wed Feb 14 09:00:12 2018 A0: -5393 Wed Feb 14 09:00:12 2018 A1: 0 Wed Feb 14 09:00:12 2018 A2: 0 Wed Feb 14 09:00:12 2018 A3: 0 Wed Feb 14 09:00:12 2018 A4: 0 Wed Feb 14 09:00:12 2018 A5: 0 Wed Feb 14 09:00:12 2018 A6: 1 Wed Feb 14 09:00:12 2018 skew 4.19, size 2.116e-13, alpha 0.631, combined = 3.677e-14 rroots = 2 Wed Feb 14 09:00:12 2018 Wed Feb 14 09:00:12 2018 commencing relation filtering Wed Feb 14 09:00:12 2018 setting max relations to 190000000 Wed Feb 14 09:00:12 2018 setting target matrix density to 120.0 Wed Feb 14 09:00:12 2018 estimated available RAM is 15997.5 MB Wed Feb 14 09:00:12 2018 commencing duplicate removal, pass 1 Wed Feb 14 09:01:39 2018 Wed Feb 14 09:01:39 2018 Wed Feb 14 09:01:39 2018 Msieve v. 1.53 (SVN unknown) Wed Feb 14 09:01:39 2018 random seeds: 7e67d074 8f65b6cd Wed Feb 14 09:01:39 2018 factoring 15420106394864175646956697460687018537255496896008096522537550268413863999071964128123246880858150236150236618717851768444792711346084264069707278037651651645100472752767291966576474365987720132361 (197 digits) Wed Feb 14 09:01:40 2018 searching for 15-digit factors Wed Feb 14 09:01:40 2018 commencing number field sieve (197-digit input) Wed Feb 14 09:01:40 2018 R0: 7645463225990568242011672429536839102186796836095591099 Wed Feb 14 09:01:40 2018 R1: -1 Wed Feb 14 09:01:40 2018 A0: 1 Wed Feb 14 09:01:40 2018 A1: 1 Wed Feb 14 09:01:40 2018 A2: 1 Wed Feb 14 09:01:40 2018 A3: 1 Wed Feb 14 09:01:40 2018 A4: 1 Wed Feb 14 09:01:40 2018 skew 1.00, size 2.279e-22, alpha 1.694, combined = 2.420e-13 rroots = 0 Wed Feb 14 09:01:40 2018 Wed Feb 14 09:01:40 2018 commencing relation filtering Wed Feb 14 09:01:40 2018 setting max relations to 190000000 Wed Feb 14 09:01:40 2018 setting target matrix density to 120.0 Wed Feb 14 09:01:40 2018 estimated available RAM is 15997.5 MB Wed Feb 14 09:01:40 2018 commencing duplicate removal, pass 1 Wed Feb 14 09:03:39 2018 error -15 reading relation 17225436 Wed Feb 14 09:03:42 2018 error -1 reading relation 17674668 Wed Feb 14 09:03:49 2018 error -15 reading relation 18616115 Wed Feb 14 09:20:06 2018 error -15 reading relation 161704355 Wed Feb 14 09:21:40 2018 error -1 reading relation 175644569 Wed Feb 14 09:21:40 2018 error -11 reading relation 175644571 [ . . . removed 6000 lines of mostly error -1 & -11 . . . ] Wed Feb 14 09:21:41 2018 error -11 reading relation 175657260 Wed Feb 14 09:21:41 2018 error -11 reading relation 175657261 Wed Feb 14 09:22:04 2018 error -15 reading relation 179166149 Wed Feb 14 09:23:18 2018 skipped 600 relations with b > 2^32 Wed Feb 14 09:23:18 2018 skipped 6959 relations with composite factors Wed Feb 14 09:23:18 2018 found 7929528 hash collisions in 189986682 relations Wed Feb 14 09:23:18 2018 commencing duplicate removal, pass 2 Wed Feb 14 09:24:13 2018 found 0 duplicates and 189986682 unique relations Wed Feb 14 09:24:13 2018 memory use: 522.4 MB Wed Feb 14 09:24:13 2018 reading ideals above 159973376 Wed Feb 14 09:24:13 2018 commencing singleton removal, initial pass Wed Feb 14 09:39:48 2018 memory use: 3012.0 MB Wed Feb 14 09:39:48 2018 reading all ideals from disk Wed Feb 14 09:39:56 2018 memory use: 3360.0 MB Wed Feb 14 09:40:05 2018 commencing in-memory singleton removal Wed Feb 14 09:40:12 2018 begin with 189986682 relations and 156309334 unique ideals Wed Feb 14 09:41:28 2018 reduce to 126802710 relations and 86995239 ideals in 14 passes Wed Feb 14 09:41:28 2018 max relations containing the same ideal: 52 Wed Feb 14 09:41:36 2018 reading ideals above 720000 Wed Feb 14 09:41:36 2018 commencing singleton removal, initial pass Wed Feb 14 09:54:45 2018 memory use: 2756.0 MB Wed Feb 14 09:54:46 2018 reading all ideals from disk Wed Feb 14 09:54:59 2018 memory use: 4987.0 MB Wed Feb 14 09:55:12 2018 keeping 104304957 ideals with weight <= 200, target excess is 629209 Wed Feb 14 09:55:26 2018 commencing in-memory singleton removal Wed Feb 14 09:55:36 2018 begin with 126802710 relations and 104304957 unique ideals Wed Feb 14 09:57:02 2018 reduce to 126728338 relations and 104230575 ideals in 9 passes Wed Feb 14 09:57:02 2018 max relations containing the same ideal: 200 Wed Feb 14 09:57:52 2018 removing 10794193 relations and 8794193 ideals in 2000000 cliques Wed Feb 14 09:57:55 2018 commencing in-memory singleton removal Wed Feb 14 09:58:05 2018 begin with 115934145 relations and 104230575 unique ideals Wed Feb 14 09:59:15 2018 reduce to 115171733 relations and 94658175 ideals in 8 passes Wed Feb 14 09:59:15 2018 max relations containing the same ideal: 196 Wed Feb 14 10:00:04 2018 removing 8305980 relations and 6305980 ideals in 2000000 cliques Wed Feb 14 10:00:07 2018 commencing in-memory singleton removal Wed Feb 14 10:00:14 2018 begin with 106865753 relations and 94658175 unique ideals Wed Feb 14 10:01:11 2018 reduce to 106352697 relations and 87829875 ideals in 8 passes Wed Feb 14 10:01:11 2018 max relations containing the same ideal: 187 Wed Feb 14 10:01:50 2018 removing 7575584 relations and 5575584 ideals in 2000000 cliques Wed Feb 14 10:01:53 2018 commencing in-memory singleton removal Wed Feb 14 10:01:59 2018 begin with 98777113 relations and 87829875 unique ideals Wed Feb 14 10:02:44 2018 reduce to 98318633 relations and 81787355 ideals in 7 passes Wed Feb 14 10:02:44 2018 max relations containing the same ideal: 182 Wed Feb 14 10:03:22 2018 removing 7223064 relations and 5223064 ideals in 2000000 cliques Wed Feb 14 10:03:24 2018 commencing in-memory singleton removal Wed Feb 14 10:03:30 2018 begin with 91095569 relations and 81787355 unique ideals Wed Feb 14 10:04:19 2018 reduce to 90652961 relations and 76113284 ideals in 8 passes Wed Feb 14 10:04:19 2018 max relations containing the same ideal: 172 Wed Feb 14 10:04:52 2018 removing 7020205 relations and 5020205 ideals in 2000000 cliques Wed Feb 14 10:04:54 2018 commencing in-memory singleton removal Wed Feb 14 10:04:59 2018 begin with 83632756 relations and 76113284 unique ideals Wed Feb 14 10:05:42 2018 reduce to 83187925 relations and 70639399 ideals in 8 passes Wed Feb 14 10:05:42 2018 max relations containing the same ideal: 163 Wed Feb 14 10:06:13 2018 removing 6906425 relations and 4906425 ideals in 2000000 cliques Wed Feb 14 10:06:15 2018 commencing in-memory singleton removal Wed Feb 14 10:06:20 2018 begin with 76281500 relations and 70639399 unique ideals Wed Feb 14 10:07:00 2018 reduce to 75818053 relations and 65259516 ideals in 8 passes Wed Feb 14 10:07:00 2018 max relations containing the same ideal: 152 Wed Feb 14 10:07:28 2018 removing 6854596 relations and 4854596 ideals in 2000000 cliques Wed Feb 14 10:07:30 2018 commencing in-memory singleton removal Wed Feb 14 10:07:34 2018 begin with 68963457 relations and 65259516 unique ideals Wed Feb 14 10:08:06 2018 reduce to 68469126 relations and 59899124 ideals in 7 passes Wed Feb 14 10:08:06 2018 max relations containing the same ideal: 141 Wed Feb 14 10:08:32 2018 removing 6845653 relations and 4845653 ideals in 2000000 cliques Wed Feb 14 10:08:35 2018 commencing in-memory singleton removal Wed Feb 14 10:08:38 2018 begin with 61623473 relations and 59899124 unique ideals Wed Feb 14 10:09:04 2018 reduce to 61081318 relations and 54497562 ideals in 7 passes Wed Feb 14 10:09:04 2018 max relations containing the same ideal: 136 Wed Feb 14 10:09:28 2018 removing 6878586 relations and 4878586 ideals in 2000000 cliques Wed Feb 14 10:09:30 2018 commencing in-memory singleton removal Wed Feb 14 10:09:33 2018 begin with 54202732 relations and 54497562 unique ideals Wed Feb 14 10:10:00 2018 reduce to 53591673 relations and 48990686 ideals in 8 passes Wed Feb 14 10:10:00 2018 max relations containing the same ideal: 125 Wed Feb 14 10:10:19 2018 removing 6953176 relations and 4953176 ideals in 2000000 cliques Wed Feb 14 10:10:21 2018 commencing in-memory singleton removal Wed Feb 14 10:10:24 2018 begin with 46638497 relations and 48990686 unique ideals Wed Feb 14 10:10:46 2018 reduce to 45929067 relations and 43305163 ideals in 8 passes Wed Feb 14 10:10:46 2018 max relations containing the same ideal: 107 Wed Feb 14 10:11:03 2018 removing 6769867 relations and 4875846 ideals in 1894021 cliques Wed Feb 14 10:11:05 2018 commencing in-memory singleton removal Wed Feb 14 10:11:07 2018 begin with 39159200 relations and 43305163 unique ideals Wed Feb 14 10:11:25 2018 reduce to 38370533 relations and 37612357 ideals in 9 passes Wed Feb 14 10:11:25 2018 max relations containing the same ideal: 96 Wed Feb 14 10:11:38 2018 removing 220874 relations and 192581 ideals in 28293 cliques Wed Feb 14 10:11:39 2018 commencing in-memory singleton removal Wed Feb 14 10:11:41 2018 begin with 38149659 relations and 37612357 unique ideals Wed Feb 14 10:11:52 2018 reduce to 38148832 relations and 37418949 ideals in 6 passes Wed Feb 14 10:11:52 2018 max relations containing the same ideal: 96 Wed Feb 14 10:11:59 2018 relations with 0 large ideals: 0 Wed Feb 14 10:11:59 2018 relations with 1 large ideals: 5900 Wed Feb 14 10:11:59 2018 relations with 2 large ideals: 105826 Wed Feb 14 10:11:59 2018 relations with 3 large ideals: 779699 Wed Feb 14 10:11:59 2018 relations with 4 large ideals: 3072325 Wed Feb 14 10:11:59 2018 relations with 5 large ideals: 7190942 Wed Feb 14 10:11:59 2018 relations with 6 large ideals: 10401243 Wed Feb 14 10:11:59 2018 relations with 7+ large ideals: 16592897 Wed Feb 14 10:11:59 2018 commencing 2-way merge Wed Feb 14 10:12:15 2018 reduce to 24420436 relation sets and 23690553 unique ideals Wed Feb 14 10:12:15 2018 commencing full merge Wed Feb 14 10:19:15 2018 memory use: 2959.6 MB Wed Feb 14 10:19:18 2018 found 10840256 cycles, need 10828753 Wed Feb 14 10:19:20 2018 weight of 10828753 cycles is about 1299671436 (120.02/cycle) Wed Feb 14 10:19:20 2018 distribution of cycle lengths: Wed Feb 14 10:19:20 2018 1 relations: 557577 Wed Feb 14 10:19:20 2018 2 relations: 735629 Wed Feb 14 10:19:20 2018 3 relations: 809083 Wed Feb 14 10:19:20 2018 4 relations: 803638 Wed Feb 14 10:19:20 2018 5 relations: 805054 Wed Feb 14 10:19:20 2018 6 relations: 779860 Wed Feb 14 10:19:20 2018 7 relations: 763139 Wed Feb 14 10:19:20 2018 8 relations: 717887 Wed Feb 14 10:19:20 2018 9 relations: 674521 Wed Feb 14 10:19:20 2018 10+ relations: 4182365 Wed Feb 14 10:19:20 2018 heaviest cycle: 28 relations Wed Feb 14 10:19:22 2018 commencing cycle optimization Wed Feb 14 10:19:38 2018 start with 94421107 relations Wed Feb 14 10:22:28 2018 pruned 4299572 relations Wed Feb 14 10:22:28 2018 memory use: 2543.4 MB Wed Feb 14 10:22:28 2018 distribution of cycle lengths: Wed Feb 14 10:22:28 2018 1 relations: 557577 Wed Feb 14 10:22:28 2018 2 relations: 756596 Wed Feb 14 10:22:28 2018 3 relations: 845827 Wed Feb 14 10:22:28 2018 4 relations: 836937 Wed Feb 14 10:22:28 2018 5 relations: 844320 Wed Feb 14 10:22:28 2018 6 relations: 816576 Wed Feb 14 10:22:28 2018 7 relations: 799378 Wed Feb 14 10:22:28 2018 8 relations: 750224 Wed Feb 14 10:22:28 2018 9 relations: 702630 Wed Feb 14 10:22:28 2018 10+ relations: 3918688 Wed Feb 14 10:22:28 2018 heaviest cycle: 28 relations Wed Feb 14 10:22:49 2018 RelProcTime: 4869 Wed Feb 14 10:22:49 2018 Wed Feb 14 10:22:49 2018 commencing linear algebra Wed Feb 14 10:22:50 2018 read 10828753 cycles Wed Feb 14 10:23:10 2018 cycles contain 37692184 unique relations Wed Feb 14 10:26:00 2018 read 37692184 relations Wed Feb 14 10:26:58 2018 using 20 quadratic characters above 4294917295 Wed Feb 14 10:29:16 2018 building initial matrix Wed Feb 14 10:34:47 2018 memory use: 4745.4 MB Wed Feb 14 10:34:51 2018 read 10828753 cycles Wed Feb 14 10:34:52 2018 matrix is 10828576 x 10828753 (5054.6 MB) with weight 1443753016 (133.33/col) Wed Feb 14 10:34:53 2018 sparse part has weight 1205920143 (111.36/col) Wed Feb 14 10:36:51 2018 filtering completed in 2 passes Wed Feb 14 10:36:53 2018 matrix is 10828462 x 10828639 (5054.6 MB) with weight 1443749442 (133.33/col) Wed Feb 14 10:36:53 2018 sparse part has weight 1205919241 (111.36/col) Wed Feb 14 10:37:21 2018 matrix starts at (0, 0) Wed Feb 14 10:37:22 2018 matrix is 10828462 x 10828639 (5054.6 MB) with weight 1443749442 (133.33/col) Wed Feb 14 10:37:22 2018 sparse part has weight 1205919241 (111.36/col) Wed Feb 14 10:37:22 2018 saving the first 48 matrix rows for later Wed Feb 14 10:37:24 2018 matrix includes 64 packed rows Wed Feb 14 10:37:25 2018 matrix is 10828414 x 10828639 (4839.9 MB) with weight 1241591728 (114.66/col) Wed Feb 14 10:37:25 2018 sparse part has weight 1160460650 (107.17/col) Wed Feb 14 10:37:25 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Feb 14 10:38:04 2018 commencing Lanczos iteration (4 threads) Wed Feb 14 10:38:04 2018 memory use: 4114.1 MB Wed Feb 14 10:39:07 2018 linear algebra at 0.0%, ETA 118h33m Wed Feb 14 10:39:27 2018 checkpointing every 100000 dimensions Wed Feb 14 14:04:01 2018 lanczos halted after 5943 iterations (dim = 375809) Wed Feb 14 14:04:01 2018 BLanczosTime: 13272 Wed Feb 14 14:04:01 2018 Wed Feb 14 14:04:01 2018 commencing square root phase Wed Feb 14 14:04:01 2018 handling dependencies 1 to 64 Wed Feb 14 14:04:01 2018 reading relations for dependency 1 Wed Feb 14 14:04:04 2018 read 5410290 cycles Wed Feb 14 14:04:12 2018 cycles contain 18832409 unique relations Wed Feb 14 14:49:48 2018 Wed Feb 14 14:49:48 2018 Wed Feb 14 14:49:48 2018 Msieve v. 1.53 (SVN unknown) Wed Feb 14 14:49:48 2018 random seeds: 1ccf7b39 abde8dc3 Wed Feb 14 14:49:48 2018 factoring 15420106394864175646956697460687018537255496896008096522537550268413863999071964128123246880858150236150236618717851768444792711346084264069707278037651651645100472752767291966576474365987720132361 (197 digits) Wed Feb 14 14:49:49 2018 searching for 15-digit factors Wed Feb 14 14:49:50 2018 commencing number field sieve (197-digit input) Wed Feb 14 14:49:50 2018 R0: 7645463225990568242011672429536839102186796836095591099 Wed Feb 14 14:49:50 2018 R1: -1 Wed Feb 14 14:49:50 2018 A0: 1 Wed Feb 14 14:49:50 2018 A1: 1 Wed Feb 14 14:49:50 2018 A2: 1 Wed Feb 14 14:49:50 2018 A3: 1 Wed Feb 14 14:49:50 2018 A4: 1 Wed Feb 14 14:49:50 2018 skew 1.00, size 2.279e-22, alpha 1.694, combined = 2.420e-13 rroots = 0 Wed Feb 14 14:49:50 2018 Wed Feb 14 14:49:50 2018 commencing linear algebra Wed Feb 14 14:49:50 2018 skipping matrix build Wed Feb 14 14:50:03 2018 matrix starts at (0, 0) Wed Feb 14 14:50:04 2018 matrix is 10828462 x 10828639 (5054.6 MB) with weight 1443749442 (133.33/col) Wed Feb 14 14:50:04 2018 sparse part has weight 1205919241 (111.36/col) Wed Feb 14 14:50:04 2018 saving the first 48 matrix rows for later Wed Feb 14 14:50:06 2018 matrix includes 64 packed rows Wed Feb 14 14:50:07 2018 matrix is 10828414 x 10828639 (4839.9 MB) with weight 1241591728 (114.66/col) Wed Feb 14 14:50:07 2018 sparse part has weight 1160460650 (107.17/col) Wed Feb 14 14:50:07 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Feb 14 14:50:46 2018 commencing Lanczos iteration (4 threads) Wed Feb 14 14:50:46 2018 memory use: 4114.1 MB Wed Feb 14 14:50:47 2018 restarting at iteration 5943 (dim = 375809) Wed Feb 14 14:51:28 2018 linear algebra at 3.5%, ETA 78h 6m Wed Feb 14 14:51:47 2018 checkpointing every 140000 dimensions Sat Feb 17 14:29:25 2018 lanczos halted after 171248 iterations (dim = 10828411) Sat Feb 17 14:29:42 2018 recovered 36 nontrivial dependencies Sat Feb 17 14:29:42 2018 BLanczosTime: 257992 Sat Feb 17 14:29:42 2018 Sat Feb 17 14:29:42 2018 commencing square root phase Sat Feb 17 14:29:42 2018 handling dependencies 1 to 64 Sat Feb 17 14:29:42 2018 reading relations for dependency 1 Sat Feb 17 14:29:44 2018 read 5414621 cycles Sat Feb 17 14:29:51 2018 cycles contain 18850414 unique relations Sat Feb 17 14:31:18 2018 read 18850414 relations Sat Feb 17 14:32:15 2018 multiplying 18850414 relations Sat Feb 17 14:37:44 2018 multiply complete, coefficients have about 480.72 million bits Sat Feb 17 14:37:46 2018 initial square root is modulo 422247587 Sat Feb 17 14:44:29 2018 sqrtTime: 887 Sat Feb 17 14:44:29 2018 p68 factor: 22726767643012661157151921978727041530619824532657908863618310432031 Sat Feb 17 14:44:29 2018 p129 factor: 678499760154193479244955373203903959731616834937418545527716064636547032946529341437803340883755653114621774722043721820057417431 Sat Feb 17 14:44:29 2018 elapsed time 71:54:41