Fri Jun 7 20:35:12 2019 Fri Jun 7 20:35:12 2019 Fri Jun 7 20:35:12 2019 Msieve v. 1.54 (SVN 1025) Fri Jun 7 20:35:12 2019 random seeds: e8472504 4b013d54 Fri Jun 7 20:35:12 2019 factoring 451658682674031395316515447123295569975845488927957008227236496947050093876487917829549389408041173955673667252782628964299485772717813106649810441929527480001 (159 digits) Fri Jun 7 20:35:12 2019 searching for 15-digit factors Fri Jun 7 20:35:13 2019 commencing number field sieve (159-digit input) Fri Jun 7 20:35:13 2019 R0: 141429586653822096143879021184810654866663026400383 Fri Jun 7 20:35:13 2019 R1: -1 Fri Jun 7 20:35:13 2019 A0: 1 Fri Jun 7 20:35:13 2019 A1: 1 Fri Jun 7 20:35:13 2019 A2: 1 Fri Jun 7 20:35:13 2019 A3: 1 Fri Jun 7 20:35:13 2019 A4: 1 Fri Jun 7 20:35:13 2019 skew 1.00, size 1.782e-20, alpha 1.694, combined = 2.941e-12 rroots = 0 Fri Jun 7 20:35:13 2019 Fri Jun 7 20:35:13 2019 commencing relation filtering Fri Jun 7 20:35:13 2019 setting target matrix density to 116.0 Fri Jun 7 20:35:13 2019 estimated available RAM is 16007.4 MB Fri Jun 7 20:35:13 2019 commencing duplicate removal, pass 1 Fri Jun 7 20:40:02 2019 error -15 reading relation 45854793 Fri Jun 7 20:42:42 2019 error -15 reading relation 71189131 Fri Jun 7 20:47:58 2019 skipped 86 relations with b > 2^32 Fri Jun 7 20:47:58 2019 skipped 2 relations with composite factors Fri Jun 7 20:47:58 2019 found 6207713 hash collisions in 119781449 relations Fri Jun 7 20:47:58 2019 commencing duplicate removal, pass 2 Fri Jun 7 20:48:26 2019 found 0 duplicates and 119781449 unique relations Fri Jun 7 20:48:26 2019 memory use: 378.4 MB Fri Jun 7 20:48:26 2019 reading ideals above 69926912 Fri Jun 7 20:48:26 2019 commencing singleton removal, initial pass Fri Jun 7 20:57:52 2019 memory use: 2756.0 MB Fri Jun 7 20:57:52 2019 reading all ideals from disk Fri Jun 7 20:57:55 2019 memory use: 1953.3 MB Fri Jun 7 20:57:58 2019 commencing in-memory singleton removal Fri Jun 7 20:58:02 2019 begin with 119781449 relations and 82192206 unique ideals Fri Jun 7 20:58:37 2019 reduce to 90312783 relations and 50600500 ideals in 10 passes Fri Jun 7 20:58:37 2019 max relations containing the same ideal: 63 Fri Jun 7 20:58:41 2019 reading ideals above 720000 Fri Jun 7 20:58:41 2019 commencing singleton removal, initial pass Fri Jun 7 21:07:19 2019 memory use: 1506.0 MB Fri Jun 7 21:07:19 2019 reading all ideals from disk Fri Jun 7 21:07:27 2019 memory use: 3249.2 MB Fri Jun 7 21:07:34 2019 keeping 58343766 ideals with weight <= 200, target excess is 484612 Fri Jun 7 21:07:42 2019 commencing in-memory singleton removal Fri Jun 7 21:07:48 2019 begin with 90312783 relations and 58343766 unique ideals Fri Jun 7 21:08:14 2019 reduce to 90312496 relations and 58343479 ideals in 4 passes Fri Jun 7 21:08:14 2019 max relations containing the same ideal: 200 Fri Jun 7 21:08:41 2019 removing 6742117 relations and 4742117 ideals in 2000000 cliques Fri Jun 7 21:08:43 2019 commencing in-memory singleton removal Fri Jun 7 21:08:48 2019 begin with 83570379 relations and 58343479 unique ideals Fri Jun 7 21:09:31 2019 reduce to 83117847 relations and 53135808 ideals in 7 passes Fri Jun 7 21:09:31 2019 max relations containing the same ideal: 198 Fri Jun 7 21:09:56 2019 removing 5590799 relations and 3590799 ideals in 2000000 cliques Fri Jun 7 21:09:59 2019 commencing in-memory singleton removal Fri Jun 7 21:10:03 2019 begin with 77527048 relations and 53135808 unique ideals Fri Jun 7 21:10:38 2019 reduce to 77236709 relations and 49247257 ideals in 7 passes Fri Jun 7 21:10:38 2019 max relations containing the same ideal: 190 Fri Jun 7 21:10:59 2019 removing 5265899 relations and 3265899 ideals in 2000000 cliques Fri Jun 7 21:11:01 2019 commencing in-memory singleton removal Fri Jun 7 21:11:05 2019 begin with 71970810 relations and 49247257 unique ideals Fri Jun 7 21:11:30 2019 reduce to 71731216 relations and 45735672 ideals in 6 passes Fri Jun 7 21:11:30 2019 max relations containing the same ideal: 189 Fri Jun 7 21:11:50 2019 removing 5080907 relations and 3080907 ideals in 2000000 cliques Fri Jun 7 21:11:52 2019 commencing in-memory singleton removal Fri Jun 7 21:11:55 2019 begin with 66650309 relations and 45735672 unique ideals Fri Jun 7 21:12:19 2019 reduce to 66435334 relations and 42434206 ideals in 6 passes Fri Jun 7 21:12:19 2019 max relations containing the same ideal: 177 Fri Jun 7 21:12:37 2019 removing 4957571 relations and 2957571 ideals in 2000000 cliques Fri Jun 7 21:12:39 2019 commencing in-memory singleton removal Fri Jun 7 21:12:42 2019 begin with 61477763 relations and 42434206 unique ideals Fri Jun 7 21:13:04 2019 reduce to 61276098 relations and 39269464 ideals in 6 passes Fri Jun 7 21:13:04 2019 max relations containing the same ideal: 167 Fri Jun 7 21:13:20 2019 removing 4863892 relations and 2863892 ideals in 2000000 cliques Fri Jun 7 21:13:22 2019 commencing in-memory singleton removal Fri Jun 7 21:13:25 2019 begin with 56412206 relations and 39269464 unique ideals Fri Jun 7 21:13:45 2019 reduce to 56217169 relations and 36204907 ideals in 6 passes Fri Jun 7 21:13:45 2019 max relations containing the same ideal: 160 Fri Jun 7 21:14:00 2019 removing 4788214 relations and 2788214 ideals in 2000000 cliques Fri Jun 7 21:14:02 2019 commencing in-memory singleton removal Fri Jun 7 21:14:04 2019 begin with 51428955 relations and 36204907 unique ideals Fri Jun 7 21:14:19 2019 reduce to 51234979 relations and 33216816 ideals in 5 passes Fri Jun 7 21:14:19 2019 max relations containing the same ideal: 149 Fri Jun 7 21:14:33 2019 removing 4726922 relations and 2726922 ideals in 2000000 cliques Fri Jun 7 21:14:34 2019 commencing in-memory singleton removal Fri Jun 7 21:14:37 2019 begin with 46508057 relations and 33216816 unique ideals Fri Jun 7 21:14:53 2019 reduce to 46312327 relations and 30287933 ideals in 6 passes Fri Jun 7 21:14:53 2019 max relations containing the same ideal: 140 Fri Jun 7 21:15:05 2019 removing 4673902 relations and 2673902 ideals in 2000000 cliques Fri Jun 7 21:15:07 2019 commencing in-memory singleton removal Fri Jun 7 21:15:09 2019 begin with 41638425 relations and 30287933 unique ideals Fri Jun 7 21:15:23 2019 reduce to 41438856 relations and 27407708 ideals in 6 passes Fri Jun 7 21:15:23 2019 max relations containing the same ideal: 130 Fri Jun 7 21:15:34 2019 removing 4629064 relations and 2629064 ideals in 2000000 cliques Fri Jun 7 21:15:36 2019 commencing in-memory singleton removal Fri Jun 7 21:15:37 2019 begin with 36809792 relations and 27407708 unique ideals Fri Jun 7 21:15:50 2019 reduce to 36603513 relations and 24564755 ideals in 6 passes Fri Jun 7 21:15:50 2019 max relations containing the same ideal: 118 Fri Jun 7 21:15:59 2019 removing 4587479 relations and 2587479 ideals in 2000000 cliques Fri Jun 7 21:16:01 2019 commencing in-memory singleton removal Fri Jun 7 21:16:02 2019 begin with 32016034 relations and 24564755 unique ideals Fri Jun 7 21:16:11 2019 reduce to 31798254 relations and 21750711 ideals in 5 passes Fri Jun 7 21:16:11 2019 max relations containing the same ideal: 110 Fri Jun 7 21:16:20 2019 removing 4548082 relations and 2548082 ideals in 2000000 cliques Fri Jun 7 21:16:21 2019 commencing in-memory singleton removal Fri Jun 7 21:16:22 2019 begin with 27250172 relations and 21750711 unique ideals Fri Jun 7 21:16:31 2019 reduce to 27017176 relations and 18959581 ideals in 6 passes Fri Jun 7 21:16:31 2019 max relations containing the same ideal: 95 Fri Jun 7 21:16:38 2019 removing 4504679 relations and 2504679 ideals in 2000000 cliques Fri Jun 7 21:16:40 2019 commencing in-memory singleton removal Fri Jun 7 21:16:41 2019 begin with 22512497 relations and 18959581 unique ideals Fri Jun 7 21:16:48 2019 reduce to 22257131 relations and 16187305 ideals in 6 passes Fri Jun 7 21:16:48 2019 max relations containing the same ideal: 83 Fri Jun 7 21:16:54 2019 removing 4459273 relations and 2459273 ideals in 2000000 cliques Fri Jun 7 21:16:55 2019 commencing in-memory singleton removal Fri Jun 7 21:16:56 2019 begin with 17797858 relations and 16187305 unique ideals Fri Jun 7 21:17:01 2019 reduce to 17514396 relations and 13428596 ideals in 6 passes Fri Jun 7 21:17:01 2019 max relations containing the same ideal: 71 Fri Jun 7 21:17:06 2019 removing 4399565 relations and 2399565 ideals in 2000000 cliques Fri Jun 7 21:17:07 2019 commencing in-memory singleton removal Fri Jun 7 21:17:07 2019 begin with 13114831 relations and 13428596 unique ideals Fri Jun 7 21:17:12 2019 reduce to 12791167 relations and 10684227 ideals in 7 passes Fri Jun 7 21:17:12 2019 max relations containing the same ideal: 62 Fri Jun 7 21:17:15 2019 removing 3412168 relations and 1867378 ideals in 1544790 cliques Fri Jun 7 21:17:16 2019 commencing in-memory singleton removal Fri Jun 7 21:17:16 2019 begin with 9378999 relations and 10684227 unique ideals Fri Jun 7 21:17:20 2019 reduce to 9025001 relations and 8436433 ideals in 7 passes Fri Jun 7 21:17:20 2019 max relations containing the same ideal: 48 Fri Jun 7 21:17:22 2019 removing 128203 relations and 101785 ideals in 26418 cliques Fri Jun 7 21:17:22 2019 commencing in-memory singleton removal Fri Jun 7 21:17:22 2019 begin with 8896798 relations and 8436433 unique ideals Fri Jun 7 21:17:25 2019 reduce to 8894722 relations and 8332564 ideals in 5 passes Fri Jun 7 21:17:25 2019 max relations containing the same ideal: 48 Fri Jun 7 21:17:26 2019 relations with 0 large ideals: 36901 Fri Jun 7 21:17:26 2019 relations with 1 large ideals: 16356 Fri Jun 7 21:17:26 2019 relations with 2 large ideals: 161632 Fri Jun 7 21:17:26 2019 relations with 3 large ideals: 691308 Fri Jun 7 21:17:26 2019 relations with 4 large ideals: 1628037 Fri Jun 7 21:17:26 2019 relations with 5 large ideals: 2623678 Fri Jun 7 21:17:26 2019 relations with 6 large ideals: 2029018 Fri Jun 7 21:17:26 2019 relations with 7+ large ideals: 1707792 Fri Jun 7 21:17:26 2019 commencing 2-way merge Fri Jun 7 21:17:29 2019 reduce to 7391341 relation sets and 6829183 unique ideals Fri Jun 7 21:17:29 2019 commencing full merge Fri Jun 7 21:19:10 2019 memory use: 751.6 MB Fri Jun 7 21:19:10 2019 found 3029150 cycles, need 3025383 Fri Jun 7 21:19:11 2019 weight of 3025383 cycles is about 351014583 (116.02/cycle) Fri Jun 7 21:19:11 2019 distribution of cycle lengths: Fri Jun 7 21:19:11 2019 1 relations: 79427 Fri Jun 7 21:19:11 2019 2 relations: 149724 Fri Jun 7 21:19:11 2019 3 relations: 216106 Fri Jun 7 21:19:11 2019 4 relations: 239309 Fri Jun 7 21:19:11 2019 5 relations: 244779 Fri Jun 7 21:19:11 2019 6 relations: 237997 Fri Jun 7 21:19:11 2019 7 relations: 221997 Fri Jun 7 21:19:11 2019 8 relations: 203767 Fri Jun 7 21:19:11 2019 9 relations: 184939 Fri Jun 7 21:19:11 2019 10+ relations: 1247338 Fri Jun 7 21:19:11 2019 heaviest cycle: 28 relations Fri Jun 7 21:19:11 2019 commencing cycle optimization Fri Jun 7 21:19:16 2019 start with 28514978 relations Fri Jun 7 21:20:11 2019 pruned 2173150 relations Fri Jun 7 21:20:11 2019 memory use: 656.6 MB Fri Jun 7 21:20:11 2019 distribution of cycle lengths: Fri Jun 7 21:20:11 2019 1 relations: 79427 Fri Jun 7 21:20:11 2019 2 relations: 155552 Fri Jun 7 21:20:11 2019 3 relations: 230626 Fri Jun 7 21:20:11 2019 4 relations: 257199 Fri Jun 7 21:20:11 2019 5 relations: 267947 Fri Jun 7 21:20:11 2019 6 relations: 258563 Fri Jun 7 21:20:11 2019 7 relations: 241832 Fri Jun 7 21:20:11 2019 8 relations: 219058 Fri Jun 7 21:20:11 2019 9 relations: 196922 Fri Jun 7 21:20:11 2019 10+ relations: 1118257 Fri Jun 7 21:20:11 2019 heaviest cycle: 28 relations Fri Jun 7 21:20:15 2019 RelProcTime: 2702 Fri Jun 7 21:20:15 2019 Fri Jun 7 21:20:15 2019 commencing linear algebra Fri Jun 7 21:20:16 2019 read 3025383 cycles Fri Jun 7 21:20:21 2019 cycles contain 8656602 unique relations Fri Jun 7 21:21:08 2019 read 8656602 relations Fri Jun 7 21:21:17 2019 using 20 quadratic characters above 4294917295 Fri Jun 7 21:21:49 2019 building initial matrix Fri Jun 7 21:23:17 2019 memory use: 1116.4 MB Fri Jun 7 21:23:18 2019 read 3025383 cycles Fri Jun 7 21:23:18 2019 matrix is 3025206 x 3025383 (1334.7 MB) with weight 384156136 (126.98/col) Fri Jun 7 21:23:18 2019 sparse part has weight 316617147 (104.65/col) Fri Jun 7 21:23:42 2019 filtering completed in 2 passes Fri Jun 7 21:23:43 2019 matrix is 3025136 x 3025313 (1334.7 MB) with weight 384153966 (126.98/col) Fri Jun 7 21:23:43 2019 sparse part has weight 316616533 (104.66/col) Fri Jun 7 21:23:53 2019 matrix starts at (0, 0) Fri Jun 7 21:23:53 2019 matrix is 3025136 x 3025313 (1334.7 MB) with weight 384153966 (126.98/col) Fri Jun 7 21:23:53 2019 sparse part has weight 316616533 (104.66/col) Fri Jun 7 21:23:53 2019 saving the first 48 matrix rows for later Fri Jun 7 21:23:54 2019 matrix includes 64 packed rows Fri Jun 7 21:23:54 2019 matrix is 3025088 x 3025313 (1275.6 MB) with weight 327678886 (108.31/col) Fri Jun 7 21:23:54 2019 sparse part has weight 304150303 (100.54/col) Fri Jun 7 21:23:54 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Jun 7 21:24:02 2019 commencing Lanczos iteration (4 threads) Fri Jun 7 21:24:02 2019 memory use: 1206.9 MB Fri Jun 7 21:24:12 2019 linear algebra at 0.1%, ETA 4h58m Fri Jun 7 21:24:15 2019 checkpointing every 610000 dimensions Sat Jun 8 02:28:19 2019 lanczos halted after 47838 iterations (dim = 3025086) Sat Jun 8 02:28:22 2019 recovered 37 nontrivial dependencies Sat Jun 8 02:28:22 2019 BLanczosTime: 18487 Sat Jun 8 02:28:22 2019 Sat Jun 8 02:28:22 2019 commencing square root phase Sat Jun 8 02:28:22 2019 handling dependencies 1 to 64 Sat Jun 8 02:28:22 2019 reading relations for dependency 1 Sat Jun 8 02:28:22 2019 read 1512105 cycles Sat Jun 8 02:28:24 2019 cycles contain 4328774 unique relations Sat Jun 8 02:28:54 2019 read 4328774 relations Sat Jun 8 02:29:06 2019 multiplying 4328774 relations Sat Jun 8 02:30:02 2019 multiply complete, coefficients have about 107.57 million bits Sat Jun 8 02:30:02 2019 initial square root is modulo 52655807 Sat Jun 8 02:31:15 2019 sqrtTime: 173 Sat Jun 8 02:31:15 2019 p59 factor: 15873547844277355685384481431884282490545969921828101556111 Sat Jun 8 02:31:15 2019 p101 factor: 28453543411018911172290236828689947655628475891953489902961166871224132617666843287459449956201634991 Sat Jun 8 02:31:15 2019 elapsed time 05:56:03