Fri Jul 26 08:45:03 2019 Fri Jul 26 08:45:03 2019 Fri Jul 26 08:45:03 2019 Msieve v. 1.53 (SVN 988M) Fri Jul 26 08:45:03 2019 random seeds: bae1fc9d bb41773a Fri Jul 26 08:45:03 2019 factoring 11927001890519235200002062993326955948078334693816506824837133100990465290940028039723035751516539494705194055809536028137444043735221255316116436735217313949 (158 digits) Fri Jul 26 08:45:04 2019 searching for 15-digit factors Fri Jul 26 08:45:04 2019 commencing number field sieve (158-digit input) Fri Jul 26 08:45:04 2019 R0: -903163936601126099182006985420 Fri Jul 26 08:45:04 2019 R1: 109135088324854577 Fri Jul 26 08:45:04 2019 A0: 494281994669464081946589338943872777 Fri Jul 26 08:45:04 2019 A1: 4523262429386524640595752550783 Fri Jul 26 08:45:04 2019 A2: 5215596191700169747910571 Fri Jul 26 08:45:04 2019 A3: -33630228015415034983 Fri Jul 26 08:45:04 2019 A4: -8319121320708 Fri Jul 26 08:45:04 2019 A5: 19847160 Fri Jul 26 08:45:04 2019 skew 687186.63, size 2.567e-15, alpha -6.502, combined = 1.989e-12 rroots = 3 Fri Jul 26 08:45:04 2019 Fri Jul 26 08:45:04 2019 commencing relation filtering Fri Jul 26 08:45:04 2019 setting target matrix density to 130.0 Fri Jul 26 08:45:04 2019 estimated available RAM is 32768.0 MB Fri Jul 26 08:45:04 2019 commencing duplicate removal, pass 1 Fri Jul 26 08:46:05 2019 error -11 reading relation 9591624 Fri Jul 26 08:46:37 2019 error -5 reading relation 14916825 Fri Jul 26 08:46:38 2019 error -1 reading relation 15028036 Fri Jul 26 08:46:41 2019 error -15 reading relation 15554310 Fri Jul 26 08:53:37 2019 error -15 reading relation 85592197 Fri Jul 26 08:53:37 2019 error -11 reading relation 85598211 Fri Jul 26 08:53:37 2019 error -15 reading relation 85600577 Fri Jul 26 08:55:03 2019 error -15 reading relation 100041564 Fri Jul 26 08:56:44 2019 error -15 reading relation 117016995 Fri Jul 26 08:57:15 2019 skipped 5 relations with composite factors Fri Jul 26 08:57:15 2019 found 3353900 hash collisions in 122219175 relations Fri Jul 26 08:57:37 2019 added 122100 free relations Fri Jul 26 08:57:37 2019 commencing duplicate removal, pass 2 Fri Jul 26 08:58:03 2019 found 0 duplicates and 122341275 unique relations Fri Jul 26 08:58:03 2019 memory use: 381.2 MB Fri Jul 26 08:58:03 2019 reading ideals above 720000 Fri Jul 26 08:58:03 2019 commencing singleton removal, initial pass Fri Jul 26 09:09:25 2019 memory use: 2756.0 MB Fri Jul 26 09:09:25 2019 reading all ideals from disk Fri Jul 26 09:09:27 2019 memory use: 4533.6 MB Fri Jul 26 09:09:36 2019 keeping 94312547 ideals with weight <= 200, target excess is 641912 Fri Jul 26 09:09:46 2019 commencing in-memory singleton removal Fri Jul 26 09:09:53 2019 begin with 122341275 relations and 94312547 unique ideals Fri Jul 26 09:11:01 2019 reduce to 93995494 relations and 63956654 ideals in 10 passes Fri Jul 26 09:11:01 2019 max relations containing the same ideal: 177 Fri Jul 26 09:11:31 2019 removing 7249269 relations and 5249269 ideals in 2000000 cliques Fri Jul 26 09:11:33 2019 commencing in-memory singleton removal Fri Jul 26 09:11:38 2019 begin with 86746225 relations and 63956654 unique ideals Fri Jul 26 09:12:14 2019 reduce to 86283683 relations and 58232432 ideals in 6 passes Fri Jul 26 09:12:14 2019 max relations containing the same ideal: 171 Fri Jul 26 09:12:41 2019 removing 5845758 relations and 3845758 ideals in 2000000 cliques Fri Jul 26 09:12:43 2019 commencing in-memory singleton removal Fri Jul 26 09:12:48 2019 begin with 80437925 relations and 58232432 unique ideals Fri Jul 26 09:13:21 2019 reduce to 80133170 relations and 54074736 ideals in 6 passes Fri Jul 26 09:13:21 2019 max relations containing the same ideal: 161 Fri Jul 26 09:13:46 2019 removing 5479792 relations and 3479792 ideals in 2000000 cliques Fri Jul 26 09:13:48 2019 commencing in-memory singleton removal Fri Jul 26 09:13:52 2019 begin with 74653378 relations and 54074736 unique ideals Fri Jul 26 09:14:22 2019 reduce to 74394545 relations and 50329944 ideals in 6 passes Fri Jul 26 09:14:22 2019 max relations containing the same ideal: 155 Fri Jul 26 09:14:46 2019 removing 5281604 relations and 3281604 ideals in 2000000 cliques Fri Jul 26 09:14:48 2019 commencing in-memory singleton removal Fri Jul 26 09:14:52 2019 begin with 69112941 relations and 50329944 unique ideals Fri Jul 26 09:15:24 2019 reduce to 68875897 relations and 46805558 ideals in 7 passes Fri Jul 26 09:15:24 2019 max relations containing the same ideal: 147 Fri Jul 26 09:15:46 2019 removing 5154354 relations and 3154354 ideals in 2000000 cliques Fri Jul 26 09:15:48 2019 commencing in-memory singleton removal Fri Jul 26 09:15:52 2019 begin with 63721543 relations and 46805558 unique ideals Fri Jul 26 09:16:17 2019 reduce to 63494605 relations and 43418354 ideals in 6 passes Fri Jul 26 09:16:17 2019 max relations containing the same ideal: 137 Fri Jul 26 09:16:37 2019 removing 5062056 relations and 3062056 ideals in 2000000 cliques Fri Jul 26 09:16:39 2019 commencing in-memory singleton removal Fri Jul 26 09:16:42 2019 begin with 58432549 relations and 43418354 unique ideals Fri Jul 26 09:17:01 2019 reduce to 58209224 relations and 40126938 ideals in 5 passes Fri Jul 26 09:17:01 2019 max relations containing the same ideal: 131 Fri Jul 26 09:17:20 2019 removing 4991770 relations and 2991770 ideals in 2000000 cliques Fri Jul 26 09:17:22 2019 commencing in-memory singleton removal Fri Jul 26 09:17:25 2019 begin with 53217454 relations and 40126938 unique ideals Fri Jul 26 09:17:45 2019 reduce to 52991842 relations and 36903071 ideals in 6 passes Fri Jul 26 09:17:45 2019 max relations containing the same ideal: 124 Fri Jul 26 09:18:03 2019 removing 4939282 relations and 2939282 ideals in 2000000 cliques Fri Jul 26 09:18:04 2019 commencing in-memory singleton removal Fri Jul 26 09:18:07 2019 begin with 48052560 relations and 36903071 unique ideals Fri Jul 26 09:18:26 2019 reduce to 47820376 relations and 33724439 ideals in 6 passes Fri Jul 26 09:18:26 2019 max relations containing the same ideal: 114 Fri Jul 26 09:18:41 2019 removing 4896528 relations and 2896528 ideals in 2000000 cliques Fri Jul 26 09:18:42 2019 commencing in-memory singleton removal Fri Jul 26 09:18:45 2019 begin with 42923848 relations and 33724439 unique ideals Fri Jul 26 09:19:01 2019 reduce to 42678144 relations and 30573894 ideals in 6 passes Fri Jul 26 09:19:01 2019 max relations containing the same ideal: 107 Fri Jul 26 09:19:15 2019 removing 4866723 relations and 2866723 ideals in 2000000 cliques Fri Jul 26 09:19:16 2019 commencing in-memory singleton removal Fri Jul 26 09:19:18 2019 begin with 37811421 relations and 30573894 unique ideals Fri Jul 26 09:19:33 2019 reduce to 37547475 relations and 27433584 ideals in 6 passes Fri Jul 26 09:19:33 2019 max relations containing the same ideal: 98 Fri Jul 26 09:19:45 2019 removing 4845711 relations and 2845711 ideals in 2000000 cliques Fri Jul 26 09:19:46 2019 commencing in-memory singleton removal Fri Jul 26 09:19:48 2019 begin with 32701764 relations and 27433584 unique ideals Fri Jul 26 09:20:00 2019 reduce to 32410291 relations and 24284602 ideals in 6 passes Fri Jul 26 09:20:00 2019 max relations containing the same ideal: 89 Fri Jul 26 09:20:10 2019 removing 4831865 relations and 2831865 ideals in 2000000 cliques Fri Jul 26 09:20:12 2019 commencing in-memory singleton removal Fri Jul 26 09:20:13 2019 begin with 27578426 relations and 24284602 unique ideals Fri Jul 26 09:20:23 2019 reduce to 27248145 relations and 21107046 ideals in 6 passes Fri Jul 26 09:20:23 2019 max relations containing the same ideal: 80 Fri Jul 26 09:20:32 2019 removing 4825995 relations and 2825995 ideals in 2000000 cliques Fri Jul 26 09:20:33 2019 commencing in-memory singleton removal Fri Jul 26 09:20:34 2019 begin with 22422150 relations and 21107046 unique ideals Fri Jul 26 09:20:42 2019 reduce to 22035388 relations and 17873062 ideals in 6 passes Fri Jul 26 09:20:42 2019 max relations containing the same ideal: 69 Fri Jul 26 09:20:49 2019 removing 4822947 relations and 2822947 ideals in 2000000 cliques Fri Jul 26 09:20:50 2019 commencing in-memory singleton removal Fri Jul 26 09:20:51 2019 begin with 17212441 relations and 17873062 unique ideals Fri Jul 26 09:20:58 2019 reduce to 16735058 relations and 14540626 ideals in 7 passes Fri Jul 26 09:20:58 2019 max relations containing the same ideal: 57 Fri Jul 26 09:21:04 2019 removing 3626238 relations and 2176424 ideals in 1449814 cliques Fri Jul 26 09:21:05 2019 commencing in-memory singleton removal Fri Jul 26 09:21:05 2019 begin with 13108820 relations and 14540626 unique ideals Fri Jul 26 09:21:10 2019 reduce to 12649062 relations and 11871694 ideals in 7 passes Fri Jul 26 09:21:10 2019 max relations containing the same ideal: 49 Fri Jul 26 09:21:14 2019 removing 161990 relations and 129240 ideals in 32750 cliques Fri Jul 26 09:21:15 2019 commencing in-memory singleton removal Fri Jul 26 09:21:15 2019 begin with 12487072 relations and 11871694 unique ideals Fri Jul 26 09:21:20 2019 reduce to 12484762 relations and 11740135 ideals in 6 passes Fri Jul 26 09:21:20 2019 max relations containing the same ideal: 48 Fri Jul 26 09:21:21 2019 relations with 0 large ideals: 2060 Fri Jul 26 09:21:21 2019 relations with 1 large ideals: 23914 Fri Jul 26 09:21:21 2019 relations with 2 large ideals: 266878 Fri Jul 26 09:21:21 2019 relations with 3 large ideals: 1184664 Fri Jul 26 09:21:21 2019 relations with 4 large ideals: 2669222 Fri Jul 26 09:21:21 2019 relations with 5 large ideals: 3483408 Fri Jul 26 09:21:21 2019 relations with 6 large ideals: 2833983 Fri Jul 26 09:21:21 2019 relations with 7+ large ideals: 2020633 Fri Jul 26 09:21:21 2019 commencing 2-way merge Fri Jul 26 09:21:27 2019 reduce to 8991551 relation sets and 8246924 unique ideals Fri Jul 26 09:21:27 2019 commencing full merge Fri Jul 26 09:23:55 2019 memory use: 1006.8 MB Fri Jul 26 09:23:57 2019 found 3868402 cycles, need 3829124 Fri Jul 26 09:23:57 2019 weight of 3829124 cycles is about 498096287 (130.08/cycle) Fri Jul 26 09:23:57 2019 distribution of cycle lengths: Fri Jul 26 09:23:57 2019 1 relations: 51434 Fri Jul 26 09:23:57 2019 2 relations: 163941 Fri Jul 26 09:23:57 2019 3 relations: 231735 Fri Jul 26 09:23:57 2019 4 relations: 265874 Fri Jul 26 09:23:57 2019 5 relations: 295923 Fri Jul 26 09:23:57 2019 6 relations: 302986 Fri Jul 26 09:23:57 2019 7 relations: 302741 Fri Jul 26 09:23:57 2019 8 relations: 287590 Fri Jul 26 09:23:57 2019 9 relations: 269850 Fri Jul 26 09:23:57 2019 10+ relations: 1657050 Fri Jul 26 09:23:57 2019 heaviest cycle: 28 relations Fri Jul 26 09:23:58 2019 commencing cycle optimization Fri Jul 26 09:24:06 2019 start with 36436845 relations Fri Jul 26 09:25:36 2019 pruned 2342692 relations Fri Jul 26 09:25:36 2019 memory use: 888.0 MB Fri Jul 26 09:25:36 2019 distribution of cycle lengths: Fri Jul 26 09:25:36 2019 1 relations: 51434 Fri Jul 26 09:25:36 2019 2 relations: 169794 Fri Jul 26 09:25:36 2019 3 relations: 244890 Fri Jul 26 09:25:36 2019 4 relations: 282880 Fri Jul 26 09:25:36 2019 5 relations: 318918 Fri Jul 26 09:25:36 2019 6 relations: 326703 Fri Jul 26 09:25:36 2019 7 relations: 327997 Fri Jul 26 09:25:36 2019 8 relations: 309812 Fri Jul 26 09:25:36 2019 9 relations: 288059 Fri Jul 26 09:25:36 2019 10+ relations: 1508637 Fri Jul 26 09:25:36 2019 heaviest cycle: 28 relations Fri Jul 26 09:25:44 2019 RelProcTime: 2440 Fri Jul 26 09:25:44 2019 Fri Jul 26 09:25:44 2019 commencing linear algebra Fri Jul 26 09:25:45 2019 read 3829124 cycles Fri Jul 26 09:25:53 2019 cycles contain 12167629 unique relations Fri Jul 26 09:26:43 2019 read 12167629 relations Fri Jul 26 09:27:04 2019 using 20 quadratic characters above 4294917295 Fri Jul 26 09:27:47 2019 building initial matrix Fri Jul 26 09:30:01 2019 memory use: 1697.6 MB Fri Jul 26 09:30:04 2019 read 3829124 cycles Fri Jul 26 09:30:04 2019 matrix is 3828946 x 3829124 (1878.1 MB) with weight 577075331 (150.71/col) Fri Jul 26 09:30:04 2019 sparse part has weight 450215491 (117.58/col) Fri Jul 26 09:30:48 2019 filtering completed in 2 passes Fri Jul 26 09:30:49 2019 matrix is 3828821 x 3828999 (1878.1 MB) with weight 577067764 (150.71/col) Fri Jul 26 09:30:49 2019 sparse part has weight 450212200 (117.58/col) Fri Jul 26 09:31:00 2019 matrix starts at (0, 0) Fri Jul 26 09:31:01 2019 matrix is 3828821 x 3828999 (1878.1 MB) with weight 577067764 (150.71/col) Fri Jul 26 09:31:01 2019 sparse part has weight 450212200 (117.58/col) Fri Jul 26 09:31:01 2019 saving the first 48 matrix rows for later Fri Jul 26 09:31:01 2019 matrix includes 64 packed rows Fri Jul 26 09:31:02 2019 matrix is 3828773 x 3828999 (1833.4 MB) with weight 494319125 (129.10/col) Fri Jul 26 09:31:02 2019 sparse part has weight 442327018 (115.52/col) Fri Jul 26 09:31:02 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Fri Jul 26 09:31:20 2019 commencing Lanczos iteration (8 threads) Fri Jul 26 09:31:20 2019 memory use: 1524.5 MB Fri Jul 26 09:31:26 2019 linear algebra at 0.0%, ETA 4h11m Fri Jul 26 09:31:28 2019 checkpointing every 920000 dimensions Fri Jul 26 13:54:26 2019 lanczos halted after 60548 iterations (dim = 3828773) Fri Jul 26 13:54:29 2019 recovered 32 nontrivial dependencies Fri Jul 26 13:54:30 2019 BLanczosTime: 16126 Fri Jul 26 13:54:30 2019 Fri Jul 26 13:54:30 2019 commencing square root phase Fri Jul 26 13:54:30 2019 handling dependencies 1 to 64 Fri Jul 26 13:54:30 2019 reading relations for dependency 1 Fri Jul 26 13:54:31 2019 read 1915677 cycles Fri Jul 26 13:54:34 2019 cycles contain 6084944 unique relations Fri Jul 26 13:55:02 2019 read 6084944 relations Fri Jul 26 13:55:26 2019 multiplying 6084944 relations Fri Jul 26 14:00:11 2019 multiply complete, coefficients have about 357.25 million bits Fri Jul 26 14:00:13 2019 initial square root is modulo 2572153 Fri Jul 26 14:05:57 2019 sqrtTime: 687 Fri Jul 26 14:05:57 2019 p65 factor: 12669717645996954404843361978871049630931153896855413051526756429 Fri Jul 26 14:05:57 2019 p93 factor: 941378665552788930581857809054065501846616232826869656402255933045545701518978303813838100881 Fri Jul 26 14:05:57 2019 elapsed time 05:20:54