Tue Mar 5 08:58:49 2019 Tue Mar 5 08:58:49 2019 Tue Mar 5 08:58:49 2019 Msieve v. 1.53 (SVN 988M) Tue Mar 5 08:58:49 2019 random seeds: 34ad06df b6c21a13 Tue Mar 5 08:58:49 2019 factoring 180584540346502421851960068678898511961032125273091933152976865833559419022336975868790449863483092589821998883925909454153862719783584084554040400255193543713034844970513514655780823 (183 digits) Tue Mar 5 08:58:50 2019 searching for 15-digit factors Tue Mar 5 08:58:51 2019 commencing number field sieve (183-digit input) Tue Mar 5 08:58:51 2019 R0: -21778071482940061661655974875633165533184 Tue Mar 5 08:58:51 2019 R1: 92709463147897837085761925410587 Tue Mar 5 08:58:51 2019 A0: 3 Tue Mar 5 08:58:51 2019 A1: 0 Tue Mar 5 08:58:51 2019 A2: 0 Tue Mar 5 08:58:51 2019 A3: 6 Tue Mar 5 08:58:51 2019 A4: 0 Tue Mar 5 08:58:51 2019 A5: 0 Tue Mar 5 08:58:51 2019 A6: 4 Tue Mar 5 08:58:51 2019 skew 0.95, size 6.421e-12, alpha 1.048, combined = 4.585e-13 rroots = 0 Tue Mar 5 08:58:51 2019 Tue Mar 5 08:58:51 2019 commencing relation filtering Tue Mar 5 08:58:51 2019 setting target matrix density to 124.0 Tue Mar 5 08:58:51 2019 estimated available RAM is 32768.0 MB Tue Mar 5 08:58:51 2019 commencing duplicate removal, pass 1 Tue Mar 5 09:00:45 2019 error -11 reading relation 19414810 Tue Mar 5 09:00:48 2019 error -1 reading relation 19886303 Tue Mar 5 09:00:48 2019 error -15 reading relation 19887069 Tue Mar 5 09:04:02 2019 error -15 reading relation 52884352 Tue Mar 5 09:04:37 2019 error -15 reading relation 58942074 Tue Mar 5 09:11:36 2019 error -15 reading relation 130191728 Tue Mar 5 09:13:54 2019 error -15 reading relation 153601512 Tue Mar 5 09:18:20 2019 error -15 reading relation 198881117 Tue Mar 5 09:18:21 2019 error -5 reading relation 198925898 Tue Mar 5 09:18:46 2019 skipped 70 relations with b > 2^32 Tue Mar 5 09:18:46 2019 skipped 1 relations with composite factors Tue Mar 5 09:18:46 2019 found 9034236 hash collisions in 203140909 relations Tue Mar 5 09:18:54 2019 added 812988 free relations Tue Mar 5 09:18:54 2019 commencing duplicate removal, pass 2 Tue Mar 5 09:19:40 2019 found 0 duplicates and 203953897 unique relations Tue Mar 5 09:19:40 2019 memory use: 522.4 MB Tue Mar 5 09:19:40 2019 reading ideals above 139919360 Tue Mar 5 09:19:40 2019 commencing singleton removal, initial pass Tue Mar 5 09:33:58 2019 memory use: 3012.0 MB Tue Mar 5 09:33:59 2019 reading all ideals from disk Tue Mar 5 09:34:01 2019 memory use: 3456.5 MB Tue Mar 5 09:34:07 2019 commencing in-memory singleton removal Tue Mar 5 09:34:13 2019 begin with 203953897 relations and 161714081 unique ideals Tue Mar 5 09:35:28 2019 reduce to 139261071 relations and 90955244 ideals in 13 passes Tue Mar 5 09:35:28 2019 max relations containing the same ideal: 43 Tue Mar 5 09:35:39 2019 reading ideals above 720000 Tue Mar 5 09:35:39 2019 commencing singleton removal, initial pass Tue Mar 5 09:49:02 2019 memory use: 2756.0 MB Tue Mar 5 09:49:02 2019 reading all ideals from disk Tue Mar 5 09:49:05 2019 memory use: 5419.0 MB Tue Mar 5 09:49:16 2019 keeping 106059923 ideals with weight <= 200, target excess is 709049 Tue Mar 5 09:49:29 2019 commencing in-memory singleton removal Tue Mar 5 09:49:38 2019 begin with 139261071 relations and 106059923 unique ideals Tue Mar 5 09:50:36 2019 reduce to 139260311 relations and 106059163 ideals in 6 passes Tue Mar 5 09:50:36 2019 max relations containing the same ideal: 200 Tue Mar 5 09:51:24 2019 removing 10102711 relations and 8102712 ideals in 2000000 cliques Tue Mar 5 09:51:28 2019 commencing in-memory singleton removal Tue Mar 5 09:51:36 2019 begin with 129157600 relations and 106059163 unique ideals Tue Mar 5 09:52:48 2019 reduce to 128618548 relations and 97407733 ideals in 8 passes Tue Mar 5 09:52:48 2019 max relations containing the same ideal: 197 Tue Mar 5 09:53:34 2019 removing 7699742 relations and 5699742 ideals in 2000000 cliques Tue Mar 5 09:53:37 2019 commencing in-memory singleton removal Tue Mar 5 09:53:45 2019 begin with 120918806 relations and 97407733 unique ideals Tue Mar 5 09:54:35 2019 reduce to 120558707 relations and 91342234 ideals in 6 passes Tue Mar 5 09:54:35 2019 max relations containing the same ideal: 190 Tue Mar 5 09:55:17 2019 removing 6996407 relations and 4996407 ideals in 2000000 cliques Tue Mar 5 09:55:20 2019 commencing in-memory singleton removal Tue Mar 5 09:55:27 2019 begin with 113562300 relations and 91342234 unique ideals Tue Mar 5 09:56:14 2019 reduce to 113246425 relations and 86024938 ideals in 6 passes Tue Mar 5 09:56:14 2019 max relations containing the same ideal: 184 Tue Mar 5 09:56:54 2019 removing 6637365 relations and 4637365 ideals in 2000000 cliques Tue Mar 5 09:56:57 2019 commencing in-memory singleton removal Tue Mar 5 09:57:04 2019 begin with 106609060 relations and 86024938 unique ideals Tue Mar 5 09:57:55 2019 reduce to 106316443 relations and 81090143 ideals in 7 passes Tue Mar 5 09:57:55 2019 max relations containing the same ideal: 179 Tue Mar 5 09:58:32 2019 removing 6411458 relations and 4411458 ideals in 2000000 cliques Tue Mar 5 09:58:35 2019 commencing in-memory singleton removal Tue Mar 5 09:58:41 2019 begin with 99904985 relations and 81090143 unique ideals Tue Mar 5 09:59:22 2019 reduce to 99622978 relations and 76391867 ideals in 6 passes Tue Mar 5 09:59:22 2019 max relations containing the same ideal: 173 Tue Mar 5 09:59:59 2019 removing 6252219 relations and 4252219 ideals in 2000000 cliques Tue Mar 5 10:00:02 2019 commencing in-memory singleton removal Tue Mar 5 10:00:08 2019 begin with 93370759 relations and 76391867 unique ideals Tue Mar 5 10:00:46 2019 reduce to 93093733 relations and 71857595 ideals in 6 passes Tue Mar 5 10:00:46 2019 max relations containing the same ideal: 163 Tue Mar 5 10:01:19 2019 removing 6137521 relations and 4137521 ideals in 2000000 cliques Tue Mar 5 10:01:22 2019 commencing in-memory singleton removal Tue Mar 5 10:01:27 2019 begin with 86956212 relations and 71857595 unique ideals Tue Mar 5 10:02:02 2019 reduce to 86678682 relations and 67437153 ideals in 6 passes Tue Mar 5 10:02:02 2019 max relations containing the same ideal: 157 Tue Mar 5 10:02:33 2019 removing 6053434 relations and 4053434 ideals in 2000000 cliques Tue Mar 5 10:02:36 2019 commencing in-memory singleton removal Tue Mar 5 10:02:41 2019 begin with 80625248 relations and 67437153 unique ideals Tue Mar 5 10:03:13 2019 reduce to 80343213 relations and 63095926 ideals in 6 passes Tue Mar 5 10:03:13 2019 max relations containing the same ideal: 150 Tue Mar 5 10:03:43 2019 removing 5987572 relations and 3987572 ideals in 2000000 cliques Tue Mar 5 10:03:45 2019 commencing in-memory singleton removal Tue Mar 5 10:03:49 2019 begin with 74355641 relations and 63095926 unique ideals Tue Mar 5 10:04:19 2019 reduce to 74065000 relations and 58811319 ideals in 6 passes Tue Mar 5 10:04:19 2019 max relations containing the same ideal: 139 Tue Mar 5 10:04:46 2019 removing 5941908 relations and 3941908 ideals in 2000000 cliques Tue Mar 5 10:04:48 2019 commencing in-memory singleton removal Tue Mar 5 10:04:52 2019 begin with 68123092 relations and 58811319 unique ideals Tue Mar 5 10:05:24 2019 reduce to 67820847 relations and 54560203 ideals in 7 passes Tue Mar 5 10:05:24 2019 max relations containing the same ideal: 131 Tue Mar 5 10:05:49 2019 removing 5906284 relations and 3906284 ideals in 2000000 cliques Tue Mar 5 10:05:51 2019 commencing in-memory singleton removal Tue Mar 5 10:05:55 2019 begin with 61914563 relations and 54560203 unique ideals Tue Mar 5 10:06:19 2019 reduce to 61594040 relations and 50325072 ideals in 6 passes Tue Mar 5 10:06:19 2019 max relations containing the same ideal: 124 Tue Mar 5 10:06:42 2019 removing 5883098 relations and 3883098 ideals in 2000000 cliques Tue Mar 5 10:06:44 2019 commencing in-memory singleton removal Tue Mar 5 10:06:47 2019 begin with 55710942 relations and 50325072 unique ideals Tue Mar 5 10:07:09 2019 reduce to 55367734 relations and 46089314 ideals in 6 passes Tue Mar 5 10:07:09 2019 max relations containing the same ideal: 117 Tue Mar 5 10:07:30 2019 removing 5867818 relations and 3867818 ideals in 2000000 cliques Tue Mar 5 10:07:31 2019 commencing in-memory singleton removal Tue Mar 5 10:07:34 2019 begin with 49499916 relations and 46089314 unique ideals Tue Mar 5 10:07:57 2019 reduce to 49125862 relations and 41835994 ideals in 7 passes Tue Mar 5 10:07:57 2019 max relations containing the same ideal: 107 Tue Mar 5 10:08:15 2019 removing 5864770 relations and 3864770 ideals in 2000000 cliques Tue Mar 5 10:08:17 2019 commencing in-memory singleton removal Tue Mar 5 10:08:19 2019 begin with 43261092 relations and 41835994 unique ideals Tue Mar 5 10:08:39 2019 reduce to 42842831 relations and 37538907 ideals in 7 passes Tue Mar 5 10:08:39 2019 max relations containing the same ideal: 99 Tue Mar 5 10:08:55 2019 removing 5877482 relations and 3877482 ideals in 2000000 cliques Tue Mar 5 10:08:57 2019 commencing in-memory singleton removal Tue Mar 5 10:08:59 2019 begin with 36965349 relations and 37538907 unique ideals Tue Mar 5 10:09:15 2019 reduce to 36479947 relations and 33157130 ideals in 7 passes Tue Mar 5 10:09:15 2019 max relations containing the same ideal: 88 Tue Mar 5 10:09:29 2019 removing 5908919 relations and 3908919 ideals in 2000000 cliques Tue Mar 5 10:09:31 2019 commencing in-memory singleton removal Tue Mar 5 10:09:32 2019 begin with 30571028 relations and 33157130 unique ideals Tue Mar 5 10:09:49 2019 reduce to 29974373 relations and 28624457 ideals in 9 passes Tue Mar 5 10:09:49 2019 max relations containing the same ideal: 74 Tue Mar 5 10:10:00 2019 removing 2013928 relations and 1486509 ideals in 527419 cliques Tue Mar 5 10:10:01 2019 commencing in-memory singleton removal Tue Mar 5 10:10:03 2019 begin with 27960445 relations and 28624457 unique ideals Tue Mar 5 10:10:13 2019 reduce to 27859822 relations and 27035676 ideals in 6 passes Tue Mar 5 10:10:13 2019 max relations containing the same ideal: 71 Tue Mar 5 10:10:27 2019 relations with 0 large ideals: 18113 Tue Mar 5 10:10:27 2019 relations with 1 large ideals: 12734 Tue Mar 5 10:10:27 2019 relations with 2 large ideals: 178646 Tue Mar 5 10:10:27 2019 relations with 3 large ideals: 1073842 Tue Mar 5 10:10:27 2019 relations with 4 large ideals: 3421117 Tue Mar 5 10:10:27 2019 relations with 5 large ideals: 6441394 Tue Mar 5 10:10:27 2019 relations with 6 large ideals: 7512712 Tue Mar 5 10:10:27 2019 relations with 7+ large ideals: 9201264 Tue Mar 5 10:10:27 2019 commencing 2-way merge Tue Mar 5 10:10:41 2019 reduce to 18713127 relation sets and 17888981 unique ideals Tue Mar 5 10:10:41 2019 commencing full merge Tue Mar 5 10:16:57 2019 memory use: 2335.8 MB Tue Mar 5 10:17:00 2019 found 8369637 cycles, need 8315181 Tue Mar 5 10:17:01 2019 weight of 8315181 cycles is about 1031718179 (124.08/cycle) Tue Mar 5 10:17:01 2019 distribution of cycle lengths: Tue Mar 5 10:17:01 2019 1 relations: 239183 Tue Mar 5 10:17:01 2019 2 relations: 415173 Tue Mar 5 10:17:01 2019 3 relations: 527922 Tue Mar 5 10:17:01 2019 4 relations: 572565 Tue Mar 5 10:17:01 2019 5 relations: 613859 Tue Mar 5 10:17:01 2019 6 relations: 626923 Tue Mar 5 10:17:01 2019 7 relations: 623830 Tue Mar 5 10:17:01 2019 8 relations: 606578 Tue Mar 5 10:17:01 2019 9 relations: 573558 Tue Mar 5 10:17:01 2019 10+ relations: 3515590 Tue Mar 5 10:17:01 2019 heaviest cycle: 28 relations Tue Mar 5 10:17:04 2019 commencing cycle optimization Tue Mar 5 10:17:22 2019 start with 76294086 relations Tue Mar 5 10:20:35 2019 pruned 3942883 relations Tue Mar 5 10:20:35 2019 memory use: 1943.7 MB Tue Mar 5 10:20:35 2019 distribution of cycle lengths: Tue Mar 5 10:20:35 2019 1 relations: 239183 Tue Mar 5 10:20:35 2019 2 relations: 426972 Tue Mar 5 10:20:35 2019 3 relations: 552246 Tue Mar 5 10:20:35 2019 4 relations: 600691 Tue Mar 5 10:20:35 2019 5 relations: 649307 Tue Mar 5 10:20:35 2019 6 relations: 664162 Tue Mar 5 10:20:35 2019 7 relations: 662761 Tue Mar 5 10:20:35 2019 8 relations: 642685 Tue Mar 5 10:20:35 2019 9 relations: 607550 Tue Mar 5 10:20:35 2019 10+ relations: 3269624 Tue Mar 5 10:20:35 2019 heaviest cycle: 28 relations Tue Mar 5 10:20:53 2019 RelProcTime: 4922 Tue Mar 5 10:20:53 2019 Tue Mar 5 10:20:53 2019 commencing linear algebra Tue Mar 5 10:20:55 2019 read 8315181 cycles Tue Mar 5 10:21:13 2019 cycles contain 27474888 unique relations Tue Mar 5 10:23:00 2019 read 27474888 relations Tue Mar 5 10:23:54 2019 using 20 quadratic characters above 4294917295 Tue Mar 5 10:25:31 2019 building initial matrix Tue Mar 5 10:30:14 2019 memory use: 3562.2 MB Tue Mar 5 10:30:21 2019 read 8315181 cycles Tue Mar 5 10:30:22 2019 matrix is 8315004 x 8315181 (3996.9 MB) with weight 1154787641 (138.88/col) Tue Mar 5 10:30:22 2019 sparse part has weight 956283751 (115.00/col) Tue Mar 5 10:31:45 2019 filtering completed in 2 passes Tue Mar 5 10:31:46 2019 matrix is 8314874 x 8315051 (3996.8 MB) with weight 1154783439 (138.88/col) Tue Mar 5 10:31:46 2019 sparse part has weight 956282553 (115.01/col) Tue Mar 5 10:32:14 2019 matrix starts at (0, 0) Tue Mar 5 10:32:15 2019 matrix is 8314874 x 8315051 (3996.8 MB) with weight 1154783439 (138.88/col) Tue Mar 5 10:32:15 2019 sparse part has weight 956282553 (115.01/col) Tue Mar 5 10:32:15 2019 saving the first 48 matrix rows for later Tue Mar 5 10:32:16 2019 matrix includes 64 packed rows Tue Mar 5 10:32:17 2019 matrix is 8314826 x 8315051 (3836.9 MB) with weight 996538061 (119.85/col) Tue Mar 5 10:32:17 2019 sparse part has weight 922682141 (110.97/col) Tue Mar 5 10:32:17 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Tue Mar 5 10:32:57 2019 commencing Lanczos iteration (8 threads) Tue Mar 5 10:32:57 2019 memory use: 3250.3 MB Tue Mar 5 10:33:13 2019 linear algebra at 0.0%, ETA 22h41m Tue Mar 5 10:33:18 2019 checkpointing every 370000 dimensions Wed Mar 6 09:23:52 2019 lanczos halted after 131499 iterations (dim = 8314824) Wed Mar 6 09:23:58 2019 recovered 40 nontrivial dependencies Wed Mar 6 09:24:00 2019 BLanczosTime: 82987 Wed Mar 6 09:24:00 2019 Wed Mar 6 09:24:00 2019 commencing square root phase Wed Mar 6 09:24:00 2019 handling dependencies 1 to 64 Wed Mar 6 09:24:00 2019 reading relations for dependency 1 Wed Mar 6 09:24:02 2019 read 4161153 cycles Wed Mar 6 09:24:10 2019 cycles contain 13741964 unique relations Wed Mar 6 09:25:09 2019 read 13741964 relations Wed Mar 6 09:26:04 2019 multiplying 13741964 relations Wed Mar 6 09:33:06 2019 multiply complete, coefficients have about 368.29 million bits Wed Mar 6 09:33:07 2019 initial square root is modulo 4058777 Wed Mar 6 09:40:21 2019 sqrtTime: 981 Wed Mar 6 09:40:21 2019 p80 factor: 27003946748695552722464006934348486821061536984754399132802238667529105944372361 Wed Mar 6 09:40:21 2019 p103 factor: 6687338781514435578549918423316549077129789842684027687937583698689372637769095465350788793752351701343 Wed Mar 6 09:40:21 2019 elapsed time 24:41:32