Fri Aug 7 17:18:39 2020 Fri Aug 7 17:18:39 2020 Fri Aug 7 17:18:39 2020 Msieve v. 1.54 (SVN 1025) Fri Aug 7 17:18:39 2020 random seeds: 0c67aec8 6f98532e Fri Aug 7 17:18:39 2020 factoring 12521171345609294878689190127034539440394210320285407133193304811678465196435899939322045655185010983643575203003836557592141379357046670343100602680823239672379469854954775622399108831849167482584946696039493918506810374507619541 (230 digits) Fri Aug 7 17:18:40 2020 searching for 15-digit factors Fri Aug 7 17:18:41 2020 commencing number field sieve (230-digit input) Fri Aug 7 17:18:41 2020 R0: 1881097211640173210794130558700699603010483774072155870217 Fri Aug 7 17:18:41 2020 R1: -1 Fri Aug 7 17:18:41 2020 A0: 1 Fri Aug 7 17:18:41 2020 A1: 1 Fri Aug 7 17:18:41 2020 A2: 1 Fri Aug 7 17:18:41 2020 A3: 1 Fri Aug 7 17:18:41 2020 A4: 1 Fri Aug 7 17:18:41 2020 skew 1.00, size 2.519e-23, alpha 1.694, combined = 6.676e-14 rroots = 0 Fri Aug 7 17:18:41 2020 Fri Aug 7 17:18:41 2020 commencing relation filtering Fri Aug 7 17:18:41 2020 setting max relations to 336000000 Fri Aug 7 17:18:41 2020 setting target matrix density to 132.0 Fri Aug 7 17:18:41 2020 estimated available RAM is 16007.4 MB Fri Aug 7 17:18:41 2020 commencing duplicate removal, pass 1 Fri Aug 7 17:19:34 2020 error -1 reading relation 7860782 Fri Aug 7 17:19:34 2020 error -1 reading relation 7860783 Fri Aug 7 17:19:34 2020 error -1 reading relation 7860784 Fri Aug 7 17:19:59 2020 error -1 reading relation 11476279 Fri Aug 7 17:21:34 2020 error -1 reading relation 25571145 Fri Aug 7 17:21:34 2020 error -1 reading relation 25571146 Fri Aug 7 17:21:34 2020 error -1 reading relation 25571147 Fri Aug 7 17:26:38 2020 error -1 reading relation 70420868 Fri Aug 7 17:27:29 2020 error -1 reading relation 77932193 Fri Aug 7 17:27:29 2020 error -1 reading relation 77932194 Fri Aug 7 17:27:29 2020 error -1 reading relation 77932195 Fri Aug 7 17:32:06 2020 error -15 reading relation 118854777 Fri Aug 7 17:32:36 2020 error -1 reading relation 123318494 Fri Aug 7 17:34:20 2020 error -1 reading relation 138563036 Fri Aug 7 17:34:20 2020 error -1 reading relation 138563037 Fri Aug 7 17:34:25 2020 error -1 reading relation 139326840 Fri Aug 7 17:36:44 2020 error -1 reading relation 159786140 Fri Aug 7 17:40:18 2020 error -1 reading relation 191359435 Fri Aug 7 17:42:00 2020 error -1 reading relation 206307309 Fri Aug 7 17:43:36 2020 error -1 reading relation 220443370 Fri Aug 7 17:43:36 2020 error -1 reading relation 220443371 Fri Aug 7 17:43:36 2020 error -1 reading relation 220443372 Fri Aug 7 17:47:30 2020 error -1 reading relation 254825135 Fri Aug 7 17:47:32 2020 error -1 reading relation 255039683 Fri Aug 7 17:48:23 2020 error -1 reading relation 262522869 Fri Aug 7 17:49:41 2020 error -15 reading relation 273912837 Fri Aug 7 17:53:04 2020 error -15 reading relation 303672279 Fri Aug 7 17:56:45 2020 skipped 2503 relations with b > 2^32 Fri Aug 7 17:56:45 2020 skipped 3 relations with composite factors Fri Aug 7 17:56:45 2020 found 23742075 hash collisions in 335997467 relations Fri Aug 7 17:56:45 2020 commencing duplicate removal, pass 2 Fri Aug 7 17:58:22 2020 found 0 duplicates and 335997467 unique relations Fri Aug 7 17:58:22 2020 memory use: 1257.5 MB Fri Aug 7 17:58:22 2020 reading ideals above 299827200 Fri Aug 7 17:58:22 2020 commencing singleton removal, initial pass Fri Aug 7 18:25:56 2020 memory use: 6024.0 MB Fri Aug 7 18:25:57 2020 reading all ideals from disk Fri Aug 7 18:26:12 2020 memory use: 5912.7 MB Fri Aug 7 18:26:23 2020 commencing in-memory singleton removal Fri Aug 7 18:26:34 2020 begin with 335997467 relations and 291804495 unique ideals Fri Aug 7 18:28:58 2020 reduce to 201601512 relations and 141999510 ideals in 16 passes Fri Aug 7 18:28:58 2020 max relations containing the same ideal: 46 Fri Aug 7 18:29:07 2020 reading ideals above 720000 Fri Aug 7 18:29:07 2020 commencing singleton removal, initial pass Fri Aug 7 18:50:23 2020 memory use: 5512.0 MB Fri Aug 7 18:50:23 2020 reading large ideals from disk Fri Aug 7 18:51:43 2020 keeping 157337078 ideals with weight <= 20, target excess is 17118784 Fri Aug 7 18:53:04 2020 memory use: 5222.7 MB Fri Aug 7 18:53:04 2020 commencing in-memory singleton removal Fri Aug 7 18:53:10 2020 begin with 201601512 relations and 157337078 unique ideals Fri Aug 7 18:54:37 2020 reduce to 201287344 relations and 157022831 ideals in 11 passes Fri Aug 7 18:54:37 2020 max relations containing the same ideal: 20 Fri Aug 7 18:55:22 2020 removing 13842011 relations and 11842011 ideals in 2000000 cliques Fri Aug 7 18:55:26 2020 commencing in-memory singleton removal Fri Aug 7 18:55:32 2020 begin with 187445333 relations and 157022831 unique ideals Fri Aug 7 18:56:39 2020 reduce to 186571398 relations and 144294608 ideals in 9 passes Fri Aug 7 18:56:39 2020 max relations containing the same ideal: 20 Fri Aug 7 18:57:21 2020 removing 10373090 relations and 8373090 ideals in 2000000 cliques Fri Aug 7 18:57:25 2020 commencing in-memory singleton removal Fri Aug 7 18:57:30 2020 begin with 176198308 relations and 144294608 unique ideals Fri Aug 7 18:58:24 2020 reduce to 175636945 relations and 135353470 ideals in 8 passes Fri Aug 7 18:58:24 2020 max relations containing the same ideal: 20 Fri Aug 7 18:59:04 2020 removing 9320657 relations and 7320657 ideals in 2000000 cliques Fri Aug 7 18:59:07 2020 commencing in-memory singleton removal Fri Aug 7 18:59:12 2020 begin with 166316288 relations and 135353470 unique ideals Fri Aug 7 19:00:02 2020 reduce to 165829377 relations and 127540160 ideals in 8 passes Fri Aug 7 19:00:02 2020 max relations containing the same ideal: 20 Fri Aug 7 19:00:39 2020 removing 8780374 relations and 6780374 ideals in 2000000 cliques Fri Aug 7 19:00:43 2020 commencing in-memory singleton removal Fri Aug 7 19:00:47 2020 begin with 157049003 relations and 127540160 unique ideals Fri Aug 7 19:01:34 2020 reduce to 156590557 relations and 120295799 ideals in 8 passes Fri Aug 7 19:01:34 2020 max relations containing the same ideal: 20 Fri Aug 7 19:02:09 2020 removing 8435579 relations and 6435579 ideals in 2000000 cliques Fri Aug 7 19:02:12 2020 commencing in-memory singleton removal Fri Aug 7 19:02:17 2020 begin with 148154978 relations and 120295799 unique ideals Fri Aug 7 19:02:55 2020 reduce to 147702618 relations and 113402221 ideals in 7 passes Fri Aug 7 19:02:55 2020 max relations containing the same ideal: 20 Fri Aug 7 19:03:29 2020 removing 8201962 relations and 6201962 ideals in 2000000 cliques Fri Aug 7 19:03:31 2020 commencing in-memory singleton removal Fri Aug 7 19:03:35 2020 begin with 139500656 relations and 113402221 unique ideals Fri Aug 7 19:04:16 2020 reduce to 139043667 relations and 106737418 ideals in 8 passes Fri Aug 7 19:04:16 2020 max relations containing the same ideal: 20 Fri Aug 7 19:04:48 2020 removing 8073791 relations and 6073791 ideals in 2000000 cliques Fri Aug 7 19:04:51 2020 commencing in-memory singleton removal Fri Aug 7 19:04:54 2020 begin with 130969876 relations and 106737418 unique ideals Fri Aug 7 19:05:32 2020 reduce to 130505632 relations and 100193154 ideals in 8 passes Fri Aug 7 19:05:32 2020 max relations containing the same ideal: 20 Fri Aug 7 19:06:02 2020 removing 7985439 relations and 5985439 ideals in 2000000 cliques Fri Aug 7 19:06:05 2020 commencing in-memory singleton removal Fri Aug 7 19:06:08 2020 begin with 122520193 relations and 100193154 unique ideals Fri Aug 7 19:06:44 2020 reduce to 122034901 relations and 93715457 ideals in 8 passes Fri Aug 7 19:06:44 2020 max relations containing the same ideal: 20 Fri Aug 7 19:07:12 2020 removing 7961394 relations and 5961394 ideals in 2000000 cliques Fri Aug 7 19:07:15 2020 commencing in-memory singleton removal Fri Aug 7 19:07:18 2020 begin with 114073507 relations and 93715457 unique ideals Fri Aug 7 19:07:50 2020 reduce to 113568110 relations and 87241068 ideals in 8 passes Fri Aug 7 19:07:50 2020 max relations containing the same ideal: 20 Fri Aug 7 19:08:16 2020 removing 7923578 relations and 5923578 ideals in 2000000 cliques Fri Aug 7 19:08:19 2020 commencing in-memory singleton removal Fri Aug 7 19:08:22 2020 begin with 105644532 relations and 87241068 unique ideals Fri Aug 7 19:08:55 2020 reduce to 105097604 relations and 80761689 ideals in 9 passes Fri Aug 7 19:08:55 2020 max relations containing the same ideal: 20 Fri Aug 7 19:09:20 2020 removing 7919219 relations and 5919219 ideals in 2000000 cliques Fri Aug 7 19:09:22 2020 commencing in-memory singleton removal Fri Aug 7 19:09:25 2020 begin with 97178385 relations and 80761689 unique ideals Fri Aug 7 19:10:05 2020 reduce to 96570346 relations and 74223833 ideals in 12 passes Fri Aug 7 19:10:05 2020 max relations containing the same ideal: 20 Fri Aug 7 19:10:27 2020 removing 7992823 relations and 5992823 ideals in 2000000 cliques Fri Aug 7 19:10:30 2020 commencing in-memory singleton removal Fri Aug 7 19:10:32 2020 begin with 88577523 relations and 74223833 unique ideals Fri Aug 7 19:10:59 2020 reduce to 87910411 relations and 67551337 ideals in 9 passes Fri Aug 7 19:10:59 2020 max relations containing the same ideal: 20 Fri Aug 7 19:11:19 2020 removing 2605289 relations and 2104005 ideals in 501284 cliques Fri Aug 7 19:11:21 2020 commencing in-memory singleton removal Fri Aug 7 19:11:23 2020 begin with 85305122 relations and 67551337 unique ideals Fri Aug 7 19:11:43 2020 reduce to 85236033 relations and 65377851 ideals in 7 passes Fri Aug 7 19:11:43 2020 max relations containing the same ideal: 20 Fri Aug 7 19:12:07 2020 relations with 0 large ideals: 2987605 Fri Aug 7 19:12:07 2020 relations with 1 large ideals: 14694127 Fri Aug 7 19:12:07 2020 relations with 2 large ideals: 27634657 Fri Aug 7 19:12:07 2020 relations with 3 large ideals: 25275563 Fri Aug 7 19:12:07 2020 relations with 4 large ideals: 11690111 Fri Aug 7 19:12:07 2020 relations with 5 large ideals: 2651697 Fri Aug 7 19:12:07 2020 relations with 6 large ideals: 286437 Fri Aug 7 19:12:07 2020 relations with 7+ large ideals: 15836 Fri Aug 7 19:12:07 2020 commencing 2-way merge Fri Aug 7 19:12:33 2020 reduce to 52137206 relation sets and 32279024 unique ideals Fri Aug 7 19:12:33 2020 commencing full merge Fri Aug 7 19:17:34 2020 memory use: 2592.3 MB Fri Aug 7 19:17:37 2020 found 21441713 cycles, need 20151224 Fri Aug 7 19:17:42 2020 weight of 20151224 cycles is about 2547873318 (126.44/cycle) Fri Aug 7 19:17:42 2020 distribution of cycle lengths: Fri Aug 7 19:17:42 2020 1 relations: 3009370 Fri Aug 7 19:17:42 2020 2 relations: 1450677 Fri Aug 7 19:17:42 2020 3 relations: 1210058 Fri Aug 7 19:17:42 2020 4 relations: 1092177 Fri Aug 7 19:17:42 2020 5 relations: 1041556 Fri Aug 7 19:17:42 2020 6 relations: 991885 Fri Aug 7 19:17:42 2020 7 relations: 961156 Fri Aug 7 19:17:42 2020 8 relations: 926032 Fri Aug 7 19:17:42 2020 9 relations: 895196 Fri Aug 7 19:17:42 2020 10+ relations: 8573117 Fri Aug 7 19:17:42 2020 heaviest cycle: 27 relations Fri Aug 7 19:17:43 2020 commencing cycle optimization Fri Aug 7 19:18:15 2020 start with 180262752 relations Fri Aug 7 19:23:42 2020 pruned 12226724 relations Fri Aug 7 19:23:42 2020 memory use: 4758.8 MB Fri Aug 7 19:23:42 2020 distribution of cycle lengths: Fri Aug 7 19:23:42 2020 1 relations: 3009370 Fri Aug 7 19:23:42 2020 2 relations: 1506300 Fri Aug 7 19:23:42 2020 3 relations: 1278882 Fri Aug 7 19:23:42 2020 4 relations: 1157630 Fri Aug 7 19:23:42 2020 5 relations: 1118452 Fri Aug 7 19:23:42 2020 6 relations: 1069509 Fri Aug 7 19:23:42 2020 7 relations: 1045011 Fri Aug 7 19:23:42 2020 8 relations: 1009183 Fri Aug 7 19:23:42 2020 9 relations: 979037 Fri Aug 7 19:23:42 2020 10+ relations: 7977850 Fri Aug 7 19:23:42 2020 heaviest cycle: 26 relations Fri Aug 7 19:23:57 2020 RelProcTime: 7516 Fri Aug 7 19:23:57 2020 Fri Aug 7 19:23:57 2020 commencing linear algebra Fri Aug 7 19:24:21 2020 read 20151224 cycles Fri Aug 7 19:24:57 2020 cycles contain 72998906 unique relations Fri Aug 7 19:30:28 2020 read 72998906 relations Fri Aug 7 19:32:23 2020 using 20 quadratic characters above 4294917295 Fri Aug 7 19:36:59 2020 building initial matrix Fri Aug 7 19:48:23 2020 memory use: 8862.0 MB Fri Aug 7 19:48:40 2020 read 20151224 cycles Fri Aug 7 19:48:43 2020 matrix is 20150653 x 20151224 (9460.7 MB) with weight 2689973483 (133.49/col) Fri Aug 7 19:48:43 2020 sparse part has weight 2258391794 (112.07/col) Fri Aug 7 19:55:34 2020 filtering completed in 3 passes Fri Aug 7 19:55:37 2020 matrix is 20136979 x 20137179 (9456.6 MB) with weight 2688746902 (133.52/col) Fri Aug 7 19:55:37 2020 sparse part has weight 2257492227 (112.11/col) Fri Aug 7 19:57:02 2020 matrix starts at (0, 0) Fri Aug 7 19:57:04 2020 matrix is 20136979 x 20137179 (9456.6 MB) with weight 2688746902 (133.52/col) Fri Aug 7 19:57:04 2020 sparse part has weight 2257492227 (112.11/col) Fri Aug 7 19:57:04 2020 saving the first 48 matrix rows for later Fri Aug 7 19:57:08 2020 matrix includes 64 packed rows Fri Aug 7 19:57:10 2020 matrix is 20136931 x 20137179 (9065.6 MB) with weight 2320828434 (115.25/col) Fri Aug 7 19:57:10 2020 sparse part has weight 2175131074 (108.02/col) Fri Aug 7 19:57:11 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Aug 7 19:58:26 2020 commencing Lanczos iteration (4 threads) Fri Aug 7 19:58:26 2020 memory use: 8734.4 MB Fri Aug 7 20:00:23 2020 linear algebra at 0.0%, ETA 412h 8m Fri Aug 7 20:01:00 2020 checkpointing every 50000 dimensions Sun Aug 23 03:33:55 2020 lanczos halted after 318445 iterations (dim = 20136929) Sun Aug 23 03:34:32 2020 recovered 36 nontrivial dependencies Sun Aug 23 03:34:32 2020 BLanczosTime: 1325435 Sun Aug 23 03:34:32 2020 Sun Aug 23 03:34:32 2020 commencing square root phase Sun Aug 23 03:34:32 2020 handling dependencies 1 to 64 Sun Aug 23 03:34:32 2020 reading relations for dependency 1 Sun Aug 23 03:34:34 2020 read 10064376 cycles Sun Aug 23 03:34:50 2020 cycles contain 36466154 unique relations Sun Aug 23 03:37:53 2020 read 36466154 relations Sun Aug 23 03:39:57 2020 multiplying 36466154 relations Sun Aug 23 03:51:51 2020 multiply complete, coefficients have about 946.56 million bits Sun Aug 23 03:51:55 2020 initial square root is modulo 310503937 Sun Aug 23 04:06:37 2020 sqrtTime: 1925 Sun Aug 23 04:06:37 2020 p91 factor: 6901329056187236795281842957627456277951158043009512904240924604666680407056176062260646431 Sun Aug 23 04:06:37 2020 p139 factor: 1814313046612914426754635689847662069620937142384548876540487440322785895597184179678219362573813173514586522711476534038255745492868444811 Sun Aug 23 04:06:37 2020 elapsed time 370:47:58