Fri Apr 5 15:31:53 2019 Fri Apr 5 15:31:53 2019 Fri Apr 5 15:31:53 2019 Msieve v. 1.54 (SVN 1025) Fri Apr 5 15:31:53 2019 random seeds: 51303410 7c9aab53 Fri Apr 5 15:31:53 2019 factoring 28605392289090572604996108011698292444500808389084216743604055882121613921295913682375687635961830578922545206350830558470629706211547701926745311859526753037142395444719682177802659479384797253796205041395623030589247718748341 (227 digits) Fri Apr 5 15:31:54 2019 searching for 15-digit factors Fri Apr 5 15:31:54 2019 commencing number field sieve (227-digit input) Fri Apr 5 15:31:54 2019 R0: 27456894279573086367268995713657836086949 Fri Apr 5 15:31:54 2019 R1: -1 Fri Apr 5 15:31:54 2019 A0: -122385589 Fri Apr 5 15:31:54 2019 A1: 0 Fri Apr 5 15:31:54 2019 A2: 0 Fri Apr 5 15:31:54 2019 A3: 0 Fri Apr 5 15:31:54 2019 A4: 0 Fri Apr 5 15:31:54 2019 A5: 0 Fri Apr 5 15:31:54 2019 A6: 1 Fri Apr 5 15:31:54 2019 skew 22.28, size 1.345e-12, alpha -0.020, combined = 1.540e-13 rroots = 2 Fri Apr 5 15:31:54 2019 Fri Apr 5 15:31:54 2019 commencing relation filtering Fri Apr 5 15:31:54 2019 setting target matrix density to 112.0 Fri Apr 5 15:31:54 2019 estimated available RAM is 16007.4 MB Fri Apr 5 15:31:54 2019 commencing duplicate removal, pass 1 Fri Apr 5 15:44:48 2019 error -11 reading relation 114766970 Fri Apr 5 15:48:54 2019 error -11 reading relation 151091161 Fri Apr 5 15:50:24 2019 error -1 reading relation 164220679 Fri Apr 5 15:50:39 2019 error -15 reading relation 166393996 Fri Apr 5 15:50:51 2019 error -15 reading relation 168163402 Fri Apr 5 15:50:57 2019 error -15 reading relation 168996210 Fri Apr 5 15:52:43 2019 error -11 reading relation 184368765 Fri Apr 5 15:53:15 2019 skipped 2 relations with b > 2^32 Fri Apr 5 15:53:15 2019 skipped 10 relations with composite factors Fri Apr 5 15:53:15 2019 found 7770175 hash collisions in 188024906 relations Fri Apr 5 15:53:25 2019 commencing duplicate removal, pass 2 Fri Apr 5 15:54:20 2019 found 0 duplicates and 188024906 unique relations Fri Apr 5 15:54:20 2019 memory use: 522.4 MB Fri Apr 5 15:54:20 2019 reading ideals above 129433600 Fri Apr 5 15:54:20 2019 commencing singleton removal, initial pass Fri Apr 5 16:10:33 2019 memory use: 5512.0 MB Fri Apr 5 16:10:33 2019 reading all ideals from disk Fri Apr 5 16:10:41 2019 memory use: 3795.6 MB Fri Apr 5 16:10:48 2019 commencing in-memory singleton removal Fri Apr 5 16:10:56 2019 begin with 188024906 relations and 164514455 unique ideals Fri Apr 5 16:12:47 2019 reduce to 122340452 relations and 92272913 ideals in 18 passes Fri Apr 5 16:12:47 2019 max relations containing the same ideal: 35 Fri Apr 5 16:12:53 2019 reading ideals above 720000 Fri Apr 5 16:12:54 2019 commencing singleton removal, initial pass Fri Apr 5 16:26:16 2019 memory use: 2756.0 MB Fri Apr 5 16:26:16 2019 reading all ideals from disk Fri Apr 5 16:26:27 2019 memory use: 4898.2 MB Fri Apr 5 16:26:39 2019 keeping 106353626 ideals with weight <= 200, target excess is 614977 Fri Apr 5 16:26:52 2019 commencing in-memory singleton removal Fri Apr 5 16:27:02 2019 begin with 122340452 relations and 106353626 unique ideals Fri Apr 5 16:28:04 2019 reduce to 122340279 relations and 106353453 ideals in 6 passes Fri Apr 5 16:28:04 2019 max relations containing the same ideal: 200 Fri Apr 5 16:28:53 2019 removing 11764971 relations and 9764971 ideals in 2000000 cliques Fri Apr 5 16:28:56 2019 commencing in-memory singleton removal Fri Apr 5 16:29:05 2019 begin with 110575308 relations and 106353453 unique ideals Fri Apr 5 16:30:39 2019 reduce to 109627500 relations and 95620206 ideals in 10 passes Fri Apr 5 16:30:39 2019 max relations containing the same ideal: 195 Fri Apr 5 16:31:23 2019 removing 9031715 relations and 7031715 ideals in 2000000 cliques Fri Apr 5 16:31:26 2019 commencing in-memory singleton removal Fri Apr 5 16:31:33 2019 begin with 100595785 relations and 95620206 unique ideals Fri Apr 5 16:32:34 2019 reduce to 99968988 relations and 87949554 ideals in 8 passes Fri Apr 5 16:32:34 2019 max relations containing the same ideal: 186 Fri Apr 5 16:33:12 2019 removing 8199750 relations and 6199750 ideals in 2000000 cliques Fri Apr 5 16:33:14 2019 commencing in-memory singleton removal Fri Apr 5 16:33:21 2019 begin with 91769238 relations and 87949554 unique ideals Fri Apr 5 16:34:10 2019 reduce to 91211403 relations and 81181047 ideals in 7 passes Fri Apr 5 16:34:10 2019 max relations containing the same ideal: 175 Fri Apr 5 16:34:44 2019 removing 7773956 relations and 5773956 ideals in 2000000 cliques Fri Apr 5 16:34:46 2019 commencing in-memory singleton removal Fri Apr 5 16:34:52 2019 begin with 83437447 relations and 81181047 unique ideals Fri Apr 5 16:35:42 2019 reduce to 82898747 relations and 74857505 ideals in 8 passes Fri Apr 5 16:35:42 2019 max relations containing the same ideal: 165 Fri Apr 5 16:36:13 2019 removing 7520917 relations and 5520917 ideals in 2000000 cliques Fri Apr 5 16:36:15 2019 commencing in-memory singleton removal Fri Apr 5 16:36:20 2019 begin with 75377830 relations and 74857505 unique ideals Fri Apr 5 16:37:05 2019 reduce to 74835299 relations and 68782290 ideals in 8 passes Fri Apr 5 16:37:05 2019 max relations containing the same ideal: 153 Fri Apr 5 16:37:32 2019 removing 7363594 relations and 5363594 ideals in 2000000 cliques Fri Apr 5 16:37:35 2019 commencing in-memory singleton removal Fri Apr 5 16:37:39 2019 begin with 67471705 relations and 68782290 unique ideals Fri Apr 5 16:38:13 2019 reduce to 66902191 relations and 62835298 ideals in 7 passes Fri Apr 5 16:38:13 2019 max relations containing the same ideal: 142 Fri Apr 5 16:38:38 2019 removing 7270592 relations and 5270592 ideals in 2000000 cliques Fri Apr 5 16:38:40 2019 commencing in-memory singleton removal Fri Apr 5 16:38:44 2019 begin with 59631599 relations and 62835298 unique ideals Fri Apr 5 16:39:18 2019 reduce to 59009158 relations and 56925787 ideals in 8 passes Fri Apr 5 16:39:18 2019 max relations containing the same ideal: 131 Fri Apr 5 16:39:40 2019 removing 5354601 relations and 3984604 ideals in 1369997 cliques Fri Apr 5 16:39:42 2019 commencing in-memory singleton removal Fri Apr 5 16:39:46 2019 begin with 53654557 relations and 56925787 unique ideals Fri Apr 5 16:40:13 2019 reduce to 53279260 relations and 52557859 ideals in 7 passes Fri Apr 5 16:40:13 2019 max relations containing the same ideal: 122 Fri Apr 5 16:40:32 2019 removing 65606 relations and 57579 ideals in 8027 cliques Fri Apr 5 16:40:33 2019 commencing in-memory singleton removal Fri Apr 5 16:40:37 2019 begin with 53213654 relations and 52557859 unique ideals Fri Apr 5 16:40:52 2019 reduce to 53213602 relations and 52500228 ideals in 4 passes Fri Apr 5 16:40:52 2019 max relations containing the same ideal: 121 Fri Apr 5 16:41:02 2019 relations with 0 large ideals: 23716 Fri Apr 5 16:41:02 2019 relations with 1 large ideals: 5673 Fri Apr 5 16:41:02 2019 relations with 2 large ideals: 85009 Fri Apr 5 16:41:02 2019 relations with 3 large ideals: 668778 Fri Apr 5 16:41:02 2019 relations with 4 large ideals: 2922425 Fri Apr 5 16:41:02 2019 relations with 5 large ideals: 7746856 Fri Apr 5 16:41:02 2019 relations with 6 large ideals: 12965026 Fri Apr 5 16:41:02 2019 relations with 7+ large ideals: 28796119 Fri Apr 5 16:41:02 2019 commencing 2-way merge Fri Apr 5 16:41:30 2019 reduce to 35871500 relation sets and 35158126 unique ideals Fri Apr 5 16:41:30 2019 commencing full merge Fri Apr 5 16:52:18 2019 memory use: 4431.6 MB Fri Apr 5 16:52:21 2019 found 16227711 cycles, need 16212326 Fri Apr 5 16:52:25 2019 weight of 16212326 cycles is about 1815902156 (112.01/cycle) Fri Apr 5 16:52:25 2019 distribution of cycle lengths: Fri Apr 5 16:52:25 2019 1 relations: 875155 Fri Apr 5 16:52:25 2019 2 relations: 1163633 Fri Apr 5 16:52:25 2019 3 relations: 1310447 Fri Apr 5 16:52:25 2019 4 relations: 1306271 Fri Apr 5 16:52:25 2019 5 relations: 1284551 Fri Apr 5 16:52:25 2019 6 relations: 1233268 Fri Apr 5 16:52:25 2019 7 relations: 1163888 Fri Apr 5 16:52:25 2019 8 relations: 1090394 Fri Apr 5 16:52:25 2019 9 relations: 1006519 Fri Apr 5 16:52:25 2019 10+ relations: 5778200 Fri Apr 5 16:52:25 2019 heaviest cycle: 28 relations Fri Apr 5 16:52:29 2019 commencing cycle optimization Fri Apr 5 16:52:55 2019 start with 134548859 relations Fri Apr 5 16:57:03 2019 pruned 5799069 relations Fri Apr 5 16:57:03 2019 memory use: 3602.5 MB Fri Apr 5 16:57:03 2019 distribution of cycle lengths: Fri Apr 5 16:57:03 2019 1 relations: 875155 Fri Apr 5 16:57:03 2019 2 relations: 1193953 Fri Apr 5 16:57:03 2019 3 relations: 1367911 Fri Apr 5 16:57:03 2019 4 relations: 1360056 Fri Apr 5 16:57:03 2019 5 relations: 1345683 Fri Apr 5 16:57:03 2019 6 relations: 1285825 Fri Apr 5 16:57:03 2019 7 relations: 1214344 Fri Apr 5 16:57:03 2019 8 relations: 1131008 Fri Apr 5 16:57:03 2019 9 relations: 1039812 Fri Apr 5 16:57:03 2019 10+ relations: 5398579 Fri Apr 5 16:57:03 2019 heaviest cycle: 28 relations Fri Apr 5 16:57:27 2019 RelProcTime: 5133 Fri Apr 5 16:57:27 2019 Fri Apr 5 16:57:27 2019 commencing linear algebra Fri Apr 5 16:57:34 2019 read 16212326 cycles Fri Apr 5 16:58:04 2019 cycles contain 52792385 unique relations Fri Apr 5 17:02:07 2019 read 52792385 relations Fri Apr 5 17:03:22 2019 using 20 quadratic characters above 4294917295 Fri Apr 5 17:06:38 2019 building initial matrix Fri Apr 5 17:15:33 2019 memory use: 6771.2 MB Fri Apr 5 17:15:40 2019 read 16212326 cycles Fri Apr 5 17:15:42 2019 matrix is 16212149 x 16212326 (7177.9 MB) with weight 2082207443 (128.43/col) Fri Apr 5 17:15:42 2019 sparse part has weight 1703302866 (105.06/col) Fri Apr 5 17:18:50 2019 filtering completed in 2 passes Fri Apr 5 17:18:53 2019 matrix is 16211926 x 16212103 (7177.9 MB) with weight 2082200181 (128.43/col) Fri Apr 5 17:18:53 2019 sparse part has weight 1703301186 (105.06/col) Fri Apr 5 17:19:45 2019 matrix starts at (0, 0) Fri Apr 5 17:19:47 2019 matrix is 16211926 x 16212103 (7177.9 MB) with weight 2082200181 (128.43/col) Fri Apr 5 17:19:47 2019 sparse part has weight 1703301186 (105.06/col) Fri Apr 5 17:19:47 2019 saving the first 48 matrix rows for later Fri Apr 5 17:19:49 2019 matrix includes 64 packed rows Fri Apr 5 17:19:51 2019 matrix is 16211878 x 16212103 (6909.2 MB) with weight 1772524222 (109.33/col) Fri Apr 5 17:19:51 2019 sparse part has weight 1649086552 (101.72/col) Fri Apr 5 17:19:52 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Apr 5 17:20:46 2019 commencing Lanczos iteration (4 threads) Fri Apr 5 17:20:46 2019 memory use: 6648.3 MB Fri Apr 5 17:22:12 2019 linear algebra at 0.0%, ETA 246h41m Fri Apr 5 17:22:39 2019 checkpointing every 70000 dimensions Sun Apr 14 07:20:20 2019 lanczos halted after 256370 iterations (dim = 16211876) Sun Apr 14 07:20:47 2019 recovered 35 nontrivial dependencies Sun Apr 14 07:20:47 2019 BLanczosTime: 743000 Sun Apr 14 07:20:47 2019 Sun Apr 14 07:20:47 2019 commencing square root phase Sun Apr 14 07:20:47 2019 handling dependencies 1 to 64 Sun Apr 14 07:20:47 2019 reading relations for dependency 1 Sun Apr 14 07:20:49 2019 read 8109195 cycles Sun Apr 14 07:21:01 2019 cycles contain 26404900 unique relations Sun Apr 14 07:23:12 2019 read 26404900 relations Sun Apr 14 07:24:46 2019 multiplying 26404900 relations Sun Apr 14 07:42:35 2019 multiply complete, coefficients have about 723.84 million bits Sun Apr 14 07:42:38 2019 initial square root is modulo 3118201 Sun Apr 14 08:01:53 2019 sqrtTime: 2466 Sun Apr 14 08:01:53 2019 p60 factor: 341624394150068156629396350490375871913526665140933136807209 Sun Apr 14 08:01:53 2019 p167 factor: 83733459257961674499014662079615086935868000631515045369249160094526831375571489909984175022985448134978979899191079617869912904827398983183307604931461859985778123949 Sun Apr 14 08:01:53 2019 elapsed time 208:30:00