Sat May 9 12:32:12 2020 Sat May 9 12:32:12 2020 Sat May 9 12:32:12 2020 Msieve v. 1.54 (SVN 1025) Sat May 9 12:32:12 2020 random seeds: 0b0891ce 69b43d96 Sat May 9 12:32:12 2020 factoring 172276628843306981907368447225215499402904887829987375918298817776318501399139143647372938183621278352984422446122940518492370983204479633568886169947630536250291498585273663716534339609148271627200886001 (204 digits) Sat May 9 12:32:13 2020 searching for 15-digit factors Sat May 9 12:32:14 2020 commencing number field sieve (204-digit input) Sat May 9 12:32:14 2020 R0: 88485358277764093651662981528991674925056 Sat May 9 12:32:14 2020 R1: -1 Sat May 9 12:32:14 2020 A0: 2 Sat May 9 12:32:14 2020 A1: 0 Sat May 9 12:32:14 2020 A2: 0 Sat May 9 12:32:14 2020 A3: 0 Sat May 9 12:32:14 2020 A4: 0 Sat May 9 12:32:14 2020 A5: 0 Sat May 9 12:32:14 2020 A6: 81 Sat May 9 12:32:14 2020 skew 0.54, size 2.820e-12, alpha 0.769, combined = 2.543e-13 rroots = 0 Sat May 9 12:32:14 2020 Sat May 9 12:32:14 2020 commencing relation filtering Sat May 9 12:32:14 2020 setting target matrix density to 116.0 Sat May 9 12:32:14 2020 estimated available RAM is 16007.4 MB Sat May 9 12:32:14 2020 commencing duplicate removal, pass 1 Sat May 9 12:53:23 2020 error -15 reading relation 139850260 Sat May 9 12:54:35 2020 error -15 reading relation 147544577 Sat May 9 12:54:37 2020 error -5 reading relation 147745563 Sat May 9 12:58:45 2020 error -15 reading relation 174355523 Sat May 9 13:01:32 2020 skipped 231 relations with b > 2^32 Sat May 9 13:01:32 2020 skipped 4 relations with composite factors Sat May 9 13:01:32 2020 found 8051067 hash collisions in 191402998 relations Sat May 9 13:01:47 2020 commencing duplicate removal, pass 2 Sat May 9 13:03:37 2020 found 0 duplicates and 191402998 unique relations Sat May 9 13:03:37 2020 memory use: 522.4 MB Sat May 9 13:03:38 2020 reading ideals above 142147584 Sat May 9 13:03:38 2020 commencing singleton removal, initial pass Sat May 9 13:26:35 2020 memory use: 3012.0 MB Sat May 9 13:26:36 2020 reading all ideals from disk Sat May 9 13:26:44 2020 memory use: 3516.9 MB Sat May 9 13:26:53 2020 commencing in-memory singleton removal Sat May 9 13:27:02 2020 begin with 191402998 relations and 162065426 unique ideals Sat May 9 13:29:08 2020 reduce to 124493240 relations and 88380223 ideals in 16 passes Sat May 9 13:29:08 2020 max relations containing the same ideal: 41 Sat May 9 13:29:16 2020 reading ideals above 720000 Sat May 9 13:29:16 2020 commencing singleton removal, initial pass Sat May 9 13:49:38 2020 memory use: 2756.0 MB Sat May 9 13:49:38 2020 reading all ideals from disk Sat May 9 13:49:51 2020 memory use: 4928.7 MB Sat May 9 13:50:07 2020 keeping 103804596 ideals with weight <= 200, target excess is 625667 Sat May 9 13:50:26 2020 commencing in-memory singleton removal Sat May 9 13:50:40 2020 begin with 124493240 relations and 103804596 unique ideals Sat May 9 13:52:24 2020 reduce to 124491712 relations and 103803068 ideals in 7 passes Sat May 9 13:52:24 2020 max relations containing the same ideal: 200 Sat May 9 13:53:36 2020 removing 11363875 relations and 9363876 ideals in 2000000 cliques Sat May 9 13:53:41 2020 commencing in-memory singleton removal Sat May 9 13:53:54 2020 begin with 113127837 relations and 103803068 unique ideals Sat May 9 13:55:43 2020 reduce to 112281585 relations and 93574998 ideals in 8 passes Sat May 9 13:55:43 2020 max relations containing the same ideal: 195 Sat May 9 13:56:47 2020 removing 8690460 relations and 6690460 ideals in 2000000 cliques Sat May 9 13:56:50 2020 commencing in-memory singleton removal Sat May 9 13:57:01 2020 begin with 103591125 relations and 93574998 unique ideals Sat May 9 13:58:31 2020 reduce to 103028874 relations and 86311828 ideals in 8 passes Sat May 9 13:58:31 2020 max relations containing the same ideal: 186 Sat May 9 13:59:27 2020 removing 7894205 relations and 5894205 ideals in 2000000 cliques Sat May 9 13:59:30 2020 commencing in-memory singleton removal Sat May 9 13:59:39 2020 begin with 95134669 relations and 86311828 unique ideals Sat May 9 14:01:00 2020 reduce to 94636571 relations and 79910272 ideals in 8 passes Sat May 9 14:01:00 2020 max relations containing the same ideal: 179 Sat May 9 14:01:52 2020 removing 7498406 relations and 5498406 ideals in 2000000 cliques Sat May 9 14:01:55 2020 commencing in-memory singleton removal Sat May 9 14:02:03 2020 begin with 87138165 relations and 79910272 unique ideals Sat May 9 14:03:17 2020 reduce to 86660367 relations and 73924616 ideals in 8 passes Sat May 9 14:03:17 2020 max relations containing the same ideal: 169 Sat May 9 14:04:04 2020 removing 7261153 relations and 5261153 ideals in 2000000 cliques Sat May 9 14:04:08 2020 commencing in-memory singleton removal Sat May 9 14:04:16 2020 begin with 79399214 relations and 73924616 unique ideals Sat May 9 14:05:26 2020 reduce to 78924230 relations and 68178505 ideals in 8 passes Sat May 9 14:05:26 2020 max relations containing the same ideal: 158 Sat May 9 14:06:11 2020 removing 7104970 relations and 5104970 ideals in 2000000 cliques Sat May 9 14:06:15 2020 commencing in-memory singleton removal Sat May 9 14:06:22 2020 begin with 71819260 relations and 68178505 unique ideals Sat May 9 14:07:15 2020 reduce to 71331001 relations and 62574395 ideals in 7 passes Sat May 9 14:07:15 2020 max relations containing the same ideal: 152 Sat May 9 14:07:55 2020 removing 7006144 relations and 5006144 ideals in 2000000 cliques Sat May 9 14:07:57 2020 commencing in-memory singleton removal Sat May 9 14:08:04 2020 begin with 64324857 relations and 62574395 unique ideals Sat May 9 14:08:58 2020 reduce to 63810744 relations and 57041698 ideals in 8 passes Sat May 9 14:08:58 2020 max relations containing the same ideal: 137 Sat May 9 14:09:35 2020 removing 6947944 relations and 4947944 ideals in 2000000 cliques Sat May 9 14:09:38 2020 commencing in-memory singleton removal Sat May 9 14:09:43 2020 begin with 56862800 relations and 57041698 unique ideals Sat May 9 14:10:27 2020 reduce to 56309204 relations and 51525028 ideals in 8 passes Sat May 9 14:10:27 2020 max relations containing the same ideal: 127 Sat May 9 14:10:56 2020 removing 6914499 relations and 4914499 ideals in 2000000 cliques Sat May 9 14:10:59 2020 commencing in-memory singleton removal Sat May 9 14:11:03 2020 begin with 49394705 relations and 51525028 unique ideals Sat May 9 14:11:32 2020 reduce to 48777523 relations and 45974709 ideals in 7 passes Sat May 9 14:11:32 2020 max relations containing the same ideal: 113 Sat May 9 14:11:54 2020 removing 6907659 relations and 4907659 ideals in 2000000 cliques Sat May 9 14:11:56 2020 commencing in-memory singleton removal Sat May 9 14:12:00 2020 begin with 41869864 relations and 45974709 unique ideals Sat May 9 14:12:28 2020 reduce to 41152411 relations and 40324303 ideals in 8 passes Sat May 9 14:12:28 2020 max relations containing the same ideal: 100 Sat May 9 14:12:46 2020 removing 617382 relations and 515048 ideals in 102334 cliques Sat May 9 14:12:48 2020 commencing in-memory singleton removal Sat May 9 14:12:51 2020 begin with 40535029 relations and 40324303 unique ideals Sat May 9 14:13:12 2020 reduce to 40528799 relations and 39803010 ideals in 6 passes Sat May 9 14:13:12 2020 max relations containing the same ideal: 98 Sat May 9 14:13:21 2020 relations with 0 large ideals: 23554 Sat May 9 14:13:21 2020 relations with 1 large ideals: 7835 Sat May 9 14:13:21 2020 relations with 2 large ideals: 102033 Sat May 9 14:13:21 2020 relations with 3 large ideals: 741211 Sat May 9 14:13:21 2020 relations with 4 large ideals: 2945876 Sat May 9 14:13:21 2020 relations with 5 large ideals: 7012679 Sat May 9 14:13:21 2020 relations with 6 large ideals: 10480819 Sat May 9 14:13:21 2020 relations with 7+ large ideals: 19214792 Sat May 9 14:13:21 2020 commencing 2-way merge Sat May 9 14:13:45 2020 reduce to 26677845 relation sets and 25952056 unique ideals Sat May 9 14:13:45 2020 commencing full merge Sat May 9 14:25:15 2020 memory use: 3420.9 MB Sat May 9 14:25:17 2020 found 12045201 cycles, need 12026256 Sat May 9 14:25:21 2020 weight of 12026256 cycles is about 1395527343 (116.04/cycle) Sat May 9 14:25:21 2020 distribution of cycle lengths: Sat May 9 14:25:21 2020 1 relations: 556545 Sat May 9 14:25:21 2020 2 relations: 761956 Sat May 9 14:25:21 2020 3 relations: 883324 Sat May 9 14:25:21 2020 4 relations: 901021 Sat May 9 14:25:21 2020 5 relations: 915348 Sat May 9 14:25:21 2020 6 relations: 890788 Sat May 9 14:25:21 2020 7 relations: 865667 Sat May 9 14:25:21 2020 8 relations: 816213 Sat May 9 14:25:21 2020 9 relations: 762687 Sat May 9 14:25:21 2020 10+ relations: 4672707 Sat May 9 14:25:21 2020 heaviest cycle: 28 relations Sat May 9 14:25:26 2020 commencing cycle optimization Sat May 9 14:25:50 2020 start with 105293086 relations Sat May 9 14:30:16 2020 pruned 4724599 relations Sat May 9 14:30:16 2020 memory use: 2771.0 MB Sat May 9 14:30:16 2020 distribution of cycle lengths: Sat May 9 14:30:16 2020 1 relations: 556545 Sat May 9 14:30:16 2020 2 relations: 780790 Sat May 9 14:30:16 2020 3 relations: 920973 Sat May 9 14:30:16 2020 4 relations: 938675 Sat May 9 14:30:16 2020 5 relations: 960323 Sat May 9 14:30:16 2020 6 relations: 931960 Sat May 9 14:30:16 2020 7 relations: 907870 Sat May 9 14:30:16 2020 8 relations: 851662 Sat May 9 14:30:16 2020 9 relations: 794958 Sat May 9 14:30:16 2020 10+ relations: 4382500 Sat May 9 14:30:16 2020 heaviest cycle: 28 relations Sat May 9 14:30:49 2020 RelProcTime: 7115 Sat May 9 14:30:49 2020 Sat May 9 14:30:49 2020 commencing linear algebra Sat May 9 14:30:50 2020 read 12026256 cycles Sat May 9 14:31:21 2020 cycles contain 40140239 unique relations Sat May 9 14:35:31 2020 read 40140239 relations Sat May 9 14:36:53 2020 using 20 quadratic characters above 4294917295 Sat May 9 14:40:10 2020 building initial matrix Sat May 9 14:50:21 2020 memory use: 5098.3 MB Sat May 9 14:50:29 2020 read 12026256 cycles Sat May 9 14:50:31 2020 matrix is 12026079 x 12026256 (5515.1 MB) with weight 1578993887 (131.30/col) Sat May 9 14:50:31 2020 sparse part has weight 1313474239 (109.22/col) Sat May 9 14:53:46 2020 filtering completed in 2 passes Sat May 9 14:53:49 2020 matrix is 12025939 x 12026116 (5515.1 MB) with weight 1578989385 (131.30/col) Sat May 9 14:53:49 2020 sparse part has weight 1313472938 (109.22/col) Sat May 9 14:54:35 2020 matrix starts at (0, 0) Sat May 9 14:54:37 2020 matrix is 12025939 x 12026116 (5515.1 MB) with weight 1578989385 (131.30/col) Sat May 9 14:54:37 2020 sparse part has weight 1313472938 (109.22/col) Sat May 9 14:54:37 2020 saving the first 48 matrix rows for later Sat May 9 14:54:39 2020 matrix includes 64 packed rows Sat May 9 14:54:41 2020 matrix is 12025891 x 12026116 (5272.0 MB) with weight 1352890280 (112.50/col) Sat May 9 14:54:41 2020 sparse part has weight 1261772021 (104.92/col) Sat May 9 14:54:41 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat May 9 14:55:22 2020 commencing Lanczos iteration (4 threads) Sat May 9 14:55:22 2020 memory use: 5067.1 MB Sat May 9 14:57:15 2020 linear algebra at 0.0%, ETA 237h 0m Sat May 9 14:57:51 2020 checkpointing every 60000 dimensions Sat May 9 18:22:47 2020 lanczos halted after 2772 iterations (dim = 175274) Sat May 9 18:22:48 2020 BLanczosTime: 13919 Sat May 9 18:22:48 2020 Sat May 9 18:22:48 2020 commencing square root phase Sat May 9 18:22:48 2020 handling dependencies 1 to 64 Sat May 9 18:22:48 2020 reading relations for dependency 1 Sat May 9 18:22:48 2020 error: read_cycles can't open dependency file Sat May 9 19:26:03 2020 Sat May 9 19:26:03 2020 Sat May 9 19:26:03 2020 Msieve v. 1.54 (SVN 1025) Sat May 9 19:26:03 2020 random seeds: c01d4e97 71a9dbc2 Sat May 9 19:26:03 2020 factoring 172276628843306981907368447225215499402904887829987375918298817776318501399139143647372938183621278352984422446122940518492370983204479633568886169947630536250291498585273663716534339609148271627200886001 (204 digits) Sat May 9 19:26:04 2020 searching for 15-digit factors Sat May 9 19:26:04 2020 commencing number field sieve (204-digit input) Sat May 9 19:26:04 2020 R0: 88485358277764093651662981528991674925056 Sat May 9 19:26:04 2020 R1: -1 Sat May 9 19:26:04 2020 A0: 2 Sat May 9 19:26:04 2020 A1: 0 Sat May 9 19:26:04 2020 A2: 0 Sat May 9 19:26:04 2020 A3: 0 Sat May 9 19:26:04 2020 A4: 0 Sat May 9 19:26:04 2020 A5: 0 Sat May 9 19:26:04 2020 A6: 81 Sat May 9 19:26:04 2020 skew 0.54, size 2.820e-12, alpha 0.769, combined = 2.543e-13 rroots = 0 Sat May 9 19:26:04 2020 Sat May 9 19:26:04 2020 commencing linear algebra Sat May 9 19:26:04 2020 skipping matrix build Sat May 9 19:26:07 2020 matrix starts at (0, 0) Sat May 9 19:26:08 2020 matrix is 12025939 x 12026116 (5515.1 MB) with weight 1578989385 (131.30/col) Sat May 9 19:26:08 2020 sparse part has weight 1313472938 (109.22/col) Sat May 9 19:26:08 2020 saving the first 48 matrix rows for later Sat May 9 19:26:10 2020 matrix includes 64 packed rows Sat May 9 19:26:12 2020 matrix is 12025891 x 12026116 (5272.0 MB) with weight 1352890280 (112.50/col) Sat May 9 19:26:12 2020 sparse part has weight 1261772021 (104.92/col) Sat May 9 19:26:12 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat May 9 19:26:51 2020 commencing Lanczos iteration (4 threads) Sat May 9 19:26:51 2020 memory use: 5067.1 MB Sat May 9 19:26:53 2020 restarting at iteration 2772 (dim = 175274) Sat May 9 19:27:22 2020 checkpointing every 100000 dimensions Sat May 9 19:27:52 2020 linear algebra at 1.5%, ETA 127h35m Fri May 15 03:02:56 2020 lanczos halted after 190167 iterations (dim = 12025889) Fri May 15 03:03:09 2020 recovered 37 nontrivial dependencies Fri May 15 03:03:09 2020 BLanczosTime: 459425 Fri May 15 03:03:09 2020 Fri May 15 03:03:09 2020 commencing square root phase Fri May 15 03:03:09 2020 handling dependencies 1 to 64 Fri May 15 03:03:09 2020 reading relations for dependency 1 Fri May 15 03:03:11 2020 read 6014533 cycles Fri May 15 03:03:20 2020 cycles contain 20076406 unique relations Fri May 15 03:05:06 2020 read 20076406 relations Fri May 15 03:06:17 2020 multiplying 20076406 relations Fri May 15 03:21:30 2020 multiply complete, coefficients have about 621.45 million bits Fri May 15 03:21:32 2020 initial square root is modulo 376231 Fri May 15 03:38:02 2020 GCD is 1, no factor found Fri May 15 03:38:02 2020 reading relations for dependency 2 Fri May 15 03:38:03 2020 read 6014578 cycles Fri May 15 03:38:13 2020 cycles contain 20071474 unique relations Fri May 15 03:39:59 2020 read 20071474 relations Fri May 15 03:41:06 2020 multiplying 20071474 relations Fri May 15 03:56:18 2020 multiply complete, coefficients have about 621.30 million bits Fri May 15 03:56:20 2020 initial square root is modulo 375127 Fri May 15 04:12:47 2020 GCD is N, no factor found Fri May 15 04:12:47 2020 reading relations for dependency 3 Fri May 15 04:12:48 2020 read 6014815 cycles Fri May 15 04:12:58 2020 cycles contain 20076450 unique relations Fri May 15 04:14:44 2020 read 20076450 relations Fri May 15 04:15:55 2020 multiplying 20076450 relations Fri May 15 04:31:06 2020 multiply complete, coefficients have about 621.46 million bits Fri May 15 04:31:09 2020 initial square root is modulo 376231 Fri May 15 04:47:38 2020 GCD is N, no factor found Fri May 15 04:47:38 2020 reading relations for dependency 4 Fri May 15 04:47:39 2020 read 6009466 cycles Fri May 15 04:47:49 2020 cycles contain 20066172 unique relations Fri May 15 04:49:35 2020 read 20066172 relations Fri May 15 04:50:42 2020 multiplying 20066172 relations Fri May 15 05:05:51 2020 multiply complete, coefficients have about 621.13 million bits Fri May 15 05:05:53 2020 initial square root is modulo 373837 Fri May 15 05:22:22 2020 sqrtTime: 8353 Fri May 15 05:22:22 2020 p63 factor: 541397508653197539920016418454751998752408108835680037027507123 Fri May 15 05:22:22 2020 p141 factor: 318207280398961070146130439170912391246526625018124592420397202490105027364024595818603734648213204070177187319340513278696626843720133098187 Fri May 15 05:22:22 2020 elapsed time 129:56:19