Sun May 13 19:16:15 2018 Msieve v. 1.53 (SVN unknown) Sun May 13 19:16:15 2018 random seeds: ea404a73 e47822cd Sun May 13 19:16:15 2018 factoring 137476156837117727470953884227066754907575366388247605942243759867950248296120246934550874520701686582539775342324328221882037352885379825696615133027689524913015517382883 (171 digits) Sun May 13 19:16:16 2018 searching for 15-digit factors Sun May 13 19:16:17 2018 commencing number field sieve (171-digit input) Sun May 13 19:16:17 2018 R0: -534344545659664342730407108619255 Sun May 13 19:16:17 2018 R1: 43903045755442477 Sun May 13 19:16:17 2018 A0: -31771195781220320909435237624799901862016 Sun May 13 19:16:17 2018 A1: 68168435698061403924300600510051624 Sun May 13 19:16:17 2018 A2: -9818553910154714077015507602 Sun May 13 19:16:17 2018 A3: -2487420940855872901399 Sun May 13 19:16:17 2018 A4: -142585261360562 Sun May 13 19:16:17 2018 A5: 3155880 Sun May 13 19:16:17 2018 skew 10321114.62, size 1.460e-16, alpha -8.810, combined = 3.585e-13 rroots = 3 Sun May 13 19:16:17 2018 Sun May 13 19:16:17 2018 commencing relation filtering Sun May 13 19:16:17 2018 setting target matrix density to 112.0 Sun May 13 19:16:17 2018 estimated available RAM is 16007.4 MB Sun May 13 19:16:17 2018 commencing duplicate removal, pass 1 Sun May 13 19:21:10 2018 error -15 reading relation 41043748 Sun May 13 19:29:16 2018 error -15 reading relation 108959284 Sun May 13 19:30:04 2018 error -11 reading relation 115738061 Sun May 13 19:38:14 2018 skipped 1 relations with composite factors Sun May 13 19:38:14 2018 found 7955427 hash collisions in 183825005 relations Sun May 13 19:38:40 2018 added 122045 free relations Sun May 13 19:38:40 2018 commencing duplicate removal, pass 2 Sun May 13 19:39:31 2018 found 612294 duplicates and 183334756 unique relations Sun May 13 19:39:31 2018 memory use: 522.4 MB Sun May 13 19:39:31 2018 reading ideals above 159842304 Sun May 13 19:39:31 2018 commencing singleton removal, initial pass Sun May 13 19:55:48 2018 memory use: 3012.0 MB Sun May 13 19:55:48 2018 reading all ideals from disk Sun May 13 19:55:55 2018 memory use: 3025.7 MB Sun May 13 19:56:01 2018 commencing in-memory singleton removal Sun May 13 19:56:06 2018 begin with 183334756 relations and 153456651 unique ideals Sun May 13 19:57:10 2018 reduce to 112382306 relations and 74593730 ideals in 15 passes Sun May 13 19:57:10 2018 max relations containing the same ideal: 43 Sun May 13 19:57:15 2018 reading ideals above 720000 Sun May 13 19:57:15 2018 commencing singleton removal, initial pass Sun May 13 20:09:53 2018 memory use: 2756.0 MB Sun May 13 20:09:53 2018 reading all ideals from disk Sun May 13 20:10:04 2018 memory use: 4362.7 MB Sun May 13 20:10:15 2018 keeping 91937850 ideals with weight <= 200, target excess is 580794 Sun May 13 20:10:26 2018 commencing in-memory singleton removal Sun May 13 20:10:34 2018 begin with 112382306 relations and 91937850 unique ideals Sun May 13 20:11:55 2018 reduce to 112320816 relations and 91876353 ideals in 9 passes Sun May 13 20:11:55 2018 max relations containing the same ideal: 200 Sun May 13 20:12:41 2018 removing 11135831 relations and 9135831 ideals in 2000000 cliques Sun May 13 20:12:44 2018 commencing in-memory singleton removal Sun May 13 20:12:51 2018 begin with 101184985 relations and 91876353 unique ideals Sun May 13 20:14:03 2018 reduce to 100381152 relations and 81919155 ideals in 9 passes Sun May 13 20:14:03 2018 max relations containing the same ideal: 195 Sun May 13 20:14:44 2018 removing 8452938 relations and 6452938 ideals in 2000000 cliques Sun May 13 20:14:47 2018 commencing in-memory singleton removal Sun May 13 20:14:53 2018 begin with 91928214 relations and 81919155 unique ideals Sun May 13 20:15:46 2018 reduce to 91389249 relations and 74916529 ideals in 8 passes Sun May 13 20:15:46 2018 max relations containing the same ideal: 185 Sun May 13 20:16:21 2018 removing 7650311 relations and 5650311 ideals in 2000000 cliques Sun May 13 20:16:24 2018 commencing in-memory singleton removal Sun May 13 20:16:29 2018 begin with 83738938 relations and 74916529 unique ideals Sun May 13 20:17:16 2018 reduce to 83256770 relations and 68774348 ideals in 8 passes Sun May 13 20:17:16 2018 max relations containing the same ideal: 177 Sun May 13 20:17:49 2018 removing 7248439 relations and 5248439 ideals in 2000000 cliques Sun May 13 20:17:51 2018 commencing in-memory singleton removal Sun May 13 20:17:56 2018 begin with 76008331 relations and 68774348 unique ideals Sun May 13 20:18:34 2018 reduce to 75544523 relations and 63052166 ideals in 7 passes Sun May 13 20:18:34 2018 max relations containing the same ideal: 168 Sun May 13 20:19:03 2018 removing 7006461 relations and 5006461 ideals in 2000000 cliques Sun May 13 20:19:05 2018 commencing in-memory singleton removal Sun May 13 20:19:10 2018 begin with 68538062 relations and 63052166 unique ideals Sun May 13 20:19:48 2018 reduce to 68074855 relations and 57571726 ideals in 8 passes Sun May 13 20:19:48 2018 max relations containing the same ideal: 153 Sun May 13 20:20:15 2018 removing 6844324 relations and 4844324 ideals in 2000000 cliques Sun May 13 20:20:17 2018 commencing in-memory singleton removal Sun May 13 20:20:21 2018 begin with 61230531 relations and 57571726 unique ideals Sun May 13 20:20:51 2018 reduce to 60754917 relations and 52239708 ideals in 7 passes Sun May 13 20:20:51 2018 max relations containing the same ideal: 141 Sun May 13 20:21:15 2018 removing 6735503 relations and 4735503 ideals in 2000000 cliques Sun May 13 20:21:17 2018 commencing in-memory singleton removal Sun May 13 20:21:20 2018 begin with 54019414 relations and 52239708 unique ideals Sun May 13 20:21:49 2018 reduce to 53514005 relations and 46985016 ideals in 8 passes Sun May 13 20:21:49 2018 max relations containing the same ideal: 132 Sun May 13 20:22:10 2018 removing 6661737 relations and 4661737 ideals in 2000000 cliques Sun May 13 20:22:13 2018 commencing in-memory singleton removal Sun May 13 20:22:15 2018 begin with 46852268 relations and 46985016 unique ideals Sun May 13 20:22:40 2018 reduce to 46300510 relations and 41754314 ideals in 8 passes Sun May 13 20:22:40 2018 max relations containing the same ideal: 120 Sun May 13 20:22:59 2018 removing 6618579 relations and 4618579 ideals in 2000000 cliques Sun May 13 20:23:01 2018 commencing in-memory singleton removal Sun May 13 20:23:03 2018 begin with 39681931 relations and 41754314 unique ideals Sun May 13 20:23:21 2018 reduce to 39057615 relations and 36488699 ideals in 7 passes Sun May 13 20:23:21 2018 max relations containing the same ideal: 109 Sun May 13 20:23:36 2018 removing 6324685 relations and 4429491 ideals in 1895194 cliques Sun May 13 20:23:38 2018 commencing in-memory singleton removal Sun May 13 20:23:40 2018 begin with 32732930 relations and 36488699 unique ideals Sun May 13 20:23:57 2018 reduce to 32043406 relations and 31341448 ideals in 8 passes Sun May 13 20:23:57 2018 max relations containing the same ideal: 95 Sun May 13 20:24:10 2018 removing 199117 relations and 170881 ideals in 28236 cliques Sun May 13 20:24:10 2018 commencing in-memory singleton removal Sun May 13 20:24:12 2018 begin with 31844289 relations and 31341448 unique ideals Sun May 13 20:24:20 2018 reduce to 31843552 relations and 31169830 ideals in 4 passes Sun May 13 20:24:20 2018 max relations containing the same ideal: 95 Sun May 13 20:24:26 2018 relations with 0 large ideals: 1930 Sun May 13 20:24:26 2018 relations with 1 large ideals: 7576 Sun May 13 20:24:26 2018 relations with 2 large ideals: 118301 Sun May 13 20:24:26 2018 relations with 3 large ideals: 806701 Sun May 13 20:24:26 2018 relations with 4 large ideals: 2954285 Sun May 13 20:24:26 2018 relations with 5 large ideals: 6410431 Sun May 13 20:24:26 2018 relations with 6 large ideals: 8711118 Sun May 13 20:24:26 2018 relations with 7+ large ideals: 12833210 Sun May 13 20:24:26 2018 commencing 2-way merge Sun May 13 20:24:41 2018 reduce to 20625165 relation sets and 19951443 unique ideals Sun May 13 20:24:41 2018 commencing full merge Sun May 13 20:30:11 2018 memory use: 2478.7 MB Sun May 13 20:30:12 2018 found 9576734 cycles, need 9511643 Sun May 13 20:30:15 2018 weight of 9511643 cycles is about 1065308807 (112.00/cycle) Sun May 13 20:30:15 2018 distribution of cycle lengths: Sun May 13 20:30:15 2018 1 relations: 417248 Sun May 13 20:30:15 2018 2 relations: 635876 Sun May 13 20:30:15 2018 3 relations: 755639 Sun May 13 20:30:15 2018 4 relations: 786892 Sun May 13 20:30:15 2018 5 relations: 805898 Sun May 13 20:30:15 2018 6 relations: 793491 Sun May 13 20:30:15 2018 7 relations: 758026 Sun May 13 20:30:15 2018 8 relations: 709810 Sun May 13 20:30:15 2018 9 relations: 648629 Sun May 13 20:30:15 2018 10+ relations: 3200134 Sun May 13 20:30:15 2018 heaviest cycle: 27 relations Sun May 13 20:30:17 2018 commencing cycle optimization Sun May 13 20:30:32 2018 start with 76395784 relations Sun May 13 20:32:36 2018 pruned 3255528 relations Sun May 13 20:32:36 2018 memory use: 2110.8 MB Sun May 13 20:32:36 2018 distribution of cycle lengths: Sun May 13 20:32:36 2018 1 relations: 417248 Sun May 13 20:32:36 2018 2 relations: 653834 Sun May 13 20:32:36 2018 3 relations: 790600 Sun May 13 20:32:36 2018 4 relations: 820702 Sun May 13 20:32:36 2018 5 relations: 846588 Sun May 13 20:32:36 2018 6 relations: 829854 Sun May 13 20:32:36 2018 7 relations: 794498 Sun May 13 20:32:36 2018 8 relations: 737831 Sun May 13 20:32:36 2018 9 relations: 669659 Sun May 13 20:32:36 2018 10+ relations: 2950829 Sun May 13 20:32:36 2018 heaviest cycle: 27 relations Sun May 13 20:32:49 2018 RelProcTime: 4592 Sun May 13 20:32:49 2018 Sun May 13 20:32:49 2018 commencing linear algebra Sun May 13 20:32:53 2018 read 9511643 cycles Sun May 13 20:33:10 2018 cycles contain 31463159 unique relations Sun May 13 20:35:58 2018 read 31463159 relations Sun May 13 20:36:38 2018 using 20 quadratic characters above 4294917295 Sun May 13 20:38:40 2018 building initial matrix Sun May 13 20:44:03 2018 memory use: 4342.5 MB Sun May 13 20:44:07 2018 read 9511643 cycles Sun May 13 20:44:09 2018 matrix is 9511464 x 9511643 (4231.4 MB) with weight 1308318638 (137.55/col) Sun May 13 20:44:09 2018 sparse part has weight 995099305 (104.62/col) Sun May 13 20:45:50 2018 filtering completed in 2 passes Sun May 13 20:45:52 2018 matrix is 9511082 x 9511261 (4231.4 MB) with weight 1308300087 (137.55/col) Sun May 13 20:45:52 2018 sparse part has weight 995094017 (104.62/col) Sun May 13 20:46:19 2018 matrix starts at (0, 0) Sun May 13 20:46:20 2018 matrix is 9511082 x 9511261 (4231.4 MB) with weight 1308300087 (137.55/col) Sun May 13 20:46:20 2018 sparse part has weight 995094017 (104.62/col) Sun May 13 20:46:20 2018 saving the first 48 matrix rows for later Sun May 13 20:46:21 2018 matrix includes 64 packed rows Sun May 13 20:46:23 2018 matrix is 9511034 x 9511261 (4137.0 MB) with weight 1111213773 (116.83/col) Sun May 13 20:46:23 2018 sparse part has weight 989376516 (104.02/col) Sun May 13 20:46:23 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun May 13 20:47:01 2018 commencing Lanczos iteration (4 threads) Sun May 13 20:47:01 2018 memory use: 3434.1 MB Sun May 13 20:47:44 2018 linear algebra at 0.0%, ETA 73h19m Sun May 13 20:47:58 2018 checkpointing every 130000 dimensions Wed May 16 08:26:11 2018 lanczos halted after 150409 iterations (dim = 9511032) Wed May 16 08:26:28 2018 recovered 29 nontrivial dependencies Wed May 16 08:26:28 2018 BLanczosTime: 215619 Wed May 16 08:26:28 2018 Wed May 16 08:26:28 2018 commencing square root phase Wed May 16 08:26:28 2018 handling dependencies 1 to 64 Wed May 16 08:26:28 2018 reading relations for dependency 1 Wed May 16 08:26:29 2018 read 4754464 cycles Wed May 16 08:26:36 2018 cycles contain 15724892 unique relations Wed May 16 08:28:00 2018 read 15724892 relations Wed May 16 08:28:56 2018 multiplying 15724892 relations Wed May 16 08:48:07 2018 multiply complete, coefficients have about 939.07 million bits Wed May 16 08:48:12 2018 initial square root is modulo 265963519 Wed May 16 09:09:34 2018 GCD is N, no factor found Wed May 16 09:09:34 2018 reading relations for dependency 2 Wed May 16 09:09:35 2018 read 4754611 cycles Wed May 16 09:09:41 2018 cycles contain 15731952 unique relations Wed May 16 09:11:06 2018 read 15731952 relations Wed May 16 09:12:01 2018 multiplying 15731952 relations Wed May 16 09:31:07 2018 multiply complete, coefficients have about 939.49 million bits Wed May 16 09:31:12 2018 initial square root is modulo 268304963 Wed May 16 09:52:43 2018 sqrtTime: 5175 Wed May 16 09:52:43 2018 p75 factor: 231308952020293207007946503747761928336482070389587192727019527311153069547 Wed May 16 09:52:43 2018 p96 factor: 594339975328999213651293034435637472709519578823745436798439202187831649842122985322615376595689 Wed May 16 09:52:43 2018 elapsed time 62:36:28