Tue Jul 30 21:16:54 2019 Tue Jul 30 21:16:54 2019 Tue Jul 30 21:16:54 2019 Msieve v. 1.54 (SVN 1025) Tue Jul 30 21:16:54 2019 random seeds: 59855d7f 10b0772c Tue Jul 30 21:16:54 2019 factoring 35316215044169543158795891575046226049882703507626446497929732431275524601390712162067719469940528976621504802700623174730330416001276622154658702202436048157979 (161 digits) Tue Jul 30 21:16:54 2019 searching for 15-digit factors Tue Jul 30 21:16:55 2019 commencing number field sieve (161-digit input) Tue Jul 30 21:16:55 2019 R0: -4311990569084139595447942703035 Tue Jul 30 21:16:55 2019 R1: 34572881001320573 Tue Jul 30 21:16:55 2019 A0: -13475883134171549344995257419632636432 Tue Jul 30 21:16:55 2019 A1: -147654324913274785426510056674292 Tue Jul 30 21:16:55 2019 A2: -32490853276990100246611576 Tue Jul 30 21:16:55 2019 A3: -1583805489628697429 Tue Jul 30 21:16:55 2019 A4: -78478382311962 Tue Jul 30 21:16:55 2019 A5: 23691096 Tue Jul 30 21:16:55 2019 skew 1529482.26, size 1.190e-15, alpha -7.956, combined = 1.252e-12 rroots = 3 Tue Jul 30 21:16:55 2019 Tue Jul 30 21:16:55 2019 commencing relation filtering Tue Jul 30 21:16:55 2019 setting max relations to 122000000 Tue Jul 30 21:16:55 2019 setting target matrix density to 140.0 Tue Jul 30 21:16:55 2019 estimated available RAM is 16007.4 MB Tue Jul 30 21:16:55 2019 commencing duplicate removal, pass 1 Tue Jul 30 21:25:24 2019 error -11 reading relation 74125555 Tue Jul 30 21:30:00 2019 error -15 reading relation 113961861 Tue Jul 30 21:30:09 2019 error -1 reading relation 115208461 Tue Jul 30 21:30:56 2019 skipped 1 relations with b > 2^32 Tue Jul 30 21:30:56 2019 skipped 6 relations with composite factors Tue Jul 30 21:30:56 2019 found 6434010 hash collisions in 121999990 relations Tue Jul 30 21:30:56 2019 commencing duplicate removal, pass 2 Tue Jul 30 21:31:25 2019 found 1 duplicates and 121999989 unique relations Tue Jul 30 21:31:25 2019 memory use: 378.4 MB Tue Jul 30 21:31:25 2019 reading ideals above 109641728 Tue Jul 30 21:31:25 2019 commencing singleton removal, initial pass Tue Jul 30 21:41:41 2019 memory use: 2756.0 MB Tue Jul 30 21:41:42 2019 reading all ideals from disk Tue Jul 30 21:41:45 2019 memory use: 1913.1 MB Tue Jul 30 21:41:48 2019 commencing in-memory singleton removal Tue Jul 30 21:41:51 2019 begin with 121999989 relations and 82786216 unique ideals Tue Jul 30 21:42:33 2019 reduce to 94075453 relations and 52906629 ideals in 12 passes Tue Jul 30 21:42:33 2019 max relations containing the same ideal: 46 Tue Jul 30 21:42:36 2019 reading ideals above 720000 Tue Jul 30 21:42:37 2019 commencing singleton removal, initial pass Tue Jul 30 21:52:27 2019 memory use: 1506.0 MB Tue Jul 30 21:52:27 2019 reading all ideals from disk Tue Jul 30 21:52:35 2019 memory use: 3512.1 MB Tue Jul 30 21:52:42 2019 keeping 64975456 ideals with weight <= 200, target excess is 497898 Tue Jul 30 21:52:51 2019 commencing in-memory singleton removal Tue Jul 30 21:52:58 2019 begin with 94075453 relations and 64975456 unique ideals Tue Jul 30 21:53:40 2019 reduce to 94058715 relations and 64958716 ideals in 6 passes Tue Jul 30 21:53:40 2019 max relations containing the same ideal: 200 Tue Jul 30 21:54:11 2019 removing 7296584 relations and 5296584 ideals in 2000000 cliques Tue Jul 30 21:54:13 2019 commencing in-memory singleton removal Tue Jul 30 21:54:19 2019 begin with 86762131 relations and 64958716 unique ideals Tue Jul 30 21:55:01 2019 reduce to 86300326 relations and 59187972 ideals in 6 passes Tue Jul 30 21:55:01 2019 max relations containing the same ideal: 197 Tue Jul 30 21:55:29 2019 removing 5880190 relations and 3880190 ideals in 2000000 cliques Tue Jul 30 21:55:31 2019 commencing in-memory singleton removal Tue Jul 30 21:55:36 2019 begin with 80420136 relations and 59187972 unique ideals Tue Jul 30 21:56:09 2019 reduce to 80112902 relations and 54993391 ideals in 6 passes Tue Jul 30 21:56:09 2019 max relations containing the same ideal: 193 Tue Jul 30 21:56:34 2019 removing 5510051 relations and 3510051 ideals in 2000000 cliques Tue Jul 30 21:56:36 2019 commencing in-memory singleton removal Tue Jul 30 21:56:40 2019 begin with 74602851 relations and 54993391 unique ideals Tue Jul 30 21:57:11 2019 reduce to 74341199 relations and 51215561 ideals in 6 passes Tue Jul 30 21:57:11 2019 max relations containing the same ideal: 184 Tue Jul 30 21:57:33 2019 removing 5312647 relations and 3312647 ideals in 2000000 cliques Tue Jul 30 21:57:35 2019 commencing in-memory singleton removal Tue Jul 30 21:57:39 2019 begin with 69028552 relations and 51215561 unique ideals Tue Jul 30 21:58:11 2019 reduce to 68788343 relations and 47656988 ideals in 7 passes Tue Jul 30 21:58:11 2019 max relations containing the same ideal: 176 Tue Jul 30 21:58:32 2019 removing 5185691 relations and 3185691 ideals in 2000000 cliques Tue Jul 30 21:58:34 2019 commencing in-memory singleton removal Tue Jul 30 21:58:38 2019 begin with 63602652 relations and 47656988 unique ideals Tue Jul 30 21:59:05 2019 reduce to 63373323 relations and 44236138 ideals in 7 passes Tue Jul 30 21:59:05 2019 max relations containing the same ideal: 166 Tue Jul 30 21:59:23 2019 removing 5088986 relations and 3088986 ideals in 2000000 cliques Tue Jul 30 21:59:25 2019 commencing in-memory singleton removal Tue Jul 30 21:59:28 2019 begin with 58284337 relations and 44236138 unique ideals Tue Jul 30 21:59:49 2019 reduce to 58057808 relations and 40914587 ideals in 6 passes Tue Jul 30 21:59:49 2019 max relations containing the same ideal: 157 Tue Jul 30 22:00:06 2019 removing 5018843 relations and 3018843 ideals in 2000000 cliques Tue Jul 30 22:00:08 2019 commencing in-memory singleton removal Tue Jul 30 22:00:10 2019 begin with 53038965 relations and 40914587 unique ideals Tue Jul 30 22:00:29 2019 reduce to 52811557 relations and 37661756 ideals in 6 passes Tue Jul 30 22:00:29 2019 max relations containing the same ideal: 144 Tue Jul 30 22:00:45 2019 removing 4963818 relations and 2963818 ideals in 2000000 cliques Tue Jul 30 22:00:46 2019 commencing in-memory singleton removal Tue Jul 30 22:00:49 2019 begin with 47847739 relations and 37661756 unique ideals Tue Jul 30 22:01:06 2019 reduce to 47612206 relations and 34455029 ideals in 6 passes Tue Jul 30 22:01:06 2019 max relations containing the same ideal: 138 Tue Jul 30 22:01:20 2019 removing 4919668 relations and 2919668 ideals in 2000000 cliques Tue Jul 30 22:01:22 2019 commencing in-memory singleton removal Tue Jul 30 22:01:24 2019 begin with 42692538 relations and 34455029 unique ideals Tue Jul 30 22:01:39 2019 reduce to 42445436 relations and 31280075 ideals in 6 passes Tue Jul 30 22:01:39 2019 max relations containing the same ideal: 127 Tue Jul 30 22:01:51 2019 removing 4884503 relations and 2884503 ideals in 2000000 cliques Tue Jul 30 22:01:53 2019 commencing in-memory singleton removal Tue Jul 30 22:01:55 2019 begin with 37560933 relations and 31280075 unique ideals Tue Jul 30 22:02:06 2019 reduce to 37297796 relations and 28122843 ideals in 5 passes Tue Jul 30 22:02:06 2019 max relations containing the same ideal: 118 Tue Jul 30 22:02:17 2019 removing 4853975 relations and 2853975 ideals in 2000000 cliques Tue Jul 30 22:02:18 2019 commencing in-memory singleton removal Tue Jul 30 22:02:20 2019 begin with 32443821 relations and 28122843 unique ideals Tue Jul 30 22:02:31 2019 reduce to 32156329 relations and 24969359 ideals in 6 passes Tue Jul 30 22:02:31 2019 max relations containing the same ideal: 104 Tue Jul 30 22:02:40 2019 removing 4828994 relations and 2828994 ideals in 2000000 cliques Tue Jul 30 22:02:42 2019 commencing in-memory singleton removal Tue Jul 30 22:02:43 2019 begin with 27327335 relations and 24969359 unique ideals Tue Jul 30 22:02:54 2019 reduce to 27004028 relations and 21801969 ideals in 7 passes Tue Jul 30 22:02:54 2019 max relations containing the same ideal: 92 Tue Jul 30 22:03:02 2019 removing 4812642 relations and 2812642 ideals in 2000000 cliques Tue Jul 30 22:03:03 2019 commencing in-memory singleton removal Tue Jul 30 22:03:04 2019 begin with 22191386 relations and 21801969 unique ideals Tue Jul 30 22:03:12 2019 reduce to 21807796 relations and 18584877 ideals in 6 passes Tue Jul 30 22:03:12 2019 max relations containing the same ideal: 82 Tue Jul 30 22:03:18 2019 removing 4807578 relations and 2807578 ideals in 2000000 cliques Tue Jul 30 22:03:19 2019 commencing in-memory singleton removal Tue Jul 30 22:03:20 2019 begin with 17000218 relations and 18584877 unique ideals Tue Jul 30 22:03:27 2019 reduce to 16496696 relations and 15239545 ideals in 7 passes Tue Jul 30 22:03:27 2019 max relations containing the same ideal: 67 Tue Jul 30 22:03:31 2019 removing 1906293 relations and 1226704 ideals in 679589 cliques Tue Jul 30 22:03:32 2019 commencing in-memory singleton removal Tue Jul 30 22:03:33 2019 begin with 14590403 relations and 15239545 unique ideals Tue Jul 30 22:03:38 2019 reduce to 14375974 relations and 13789892 ideals in 7 passes Tue Jul 30 22:03:38 2019 max relations containing the same ideal: 61 Tue Jul 30 22:03:43 2019 removing 46193 relations and 37673 ideals in 8520 cliques Tue Jul 30 22:03:43 2019 commencing in-memory singleton removal Tue Jul 30 22:03:44 2019 begin with 14329781 relations and 13789892 unique ideals Tue Jul 30 22:03:46 2019 reduce to 14329643 relations and 13752081 ideals in 3 passes Tue Jul 30 22:03:46 2019 max relations containing the same ideal: 61 Tue Jul 30 22:03:48 2019 relations with 0 large ideals: 0 Tue Jul 30 22:03:48 2019 relations with 1 large ideals: 10394 Tue Jul 30 22:03:48 2019 relations with 2 large ideals: 145633 Tue Jul 30 22:03:48 2019 relations with 3 large ideals: 791718 Tue Jul 30 22:03:48 2019 relations with 4 large ideals: 2233099 Tue Jul 30 22:03:48 2019 relations with 5 large ideals: 3681495 Tue Jul 30 22:03:48 2019 relations with 6 large ideals: 3752260 Tue Jul 30 22:03:48 2019 relations with 7+ large ideals: 3715044 Tue Jul 30 22:03:48 2019 commencing 2-way merge Tue Jul 30 22:03:54 2019 reduce to 10342414 relation sets and 9764852 unique ideals Tue Jul 30 22:03:54 2019 commencing full merge Tue Jul 30 22:06:40 2019 memory use: 1213.0 MB Tue Jul 30 22:06:41 2019 found 4368219 cycles, need 4361052 Tue Jul 30 22:06:42 2019 weight of 4361052 cycles is about 611047778 (140.11/cycle) Tue Jul 30 22:06:42 2019 distribution of cycle lengths: Tue Jul 30 22:06:42 2019 1 relations: 46579 Tue Jul 30 22:06:42 2019 2 relations: 165445 Tue Jul 30 22:06:42 2019 3 relations: 235678 Tue Jul 30 22:06:42 2019 4 relations: 273809 Tue Jul 30 22:06:42 2019 5 relations: 310589 Tue Jul 30 22:06:42 2019 6 relations: 322497 Tue Jul 30 22:06:42 2019 7 relations: 327371 Tue Jul 30 22:06:42 2019 8 relations: 318763 Tue Jul 30 22:06:42 2019 9 relations: 304472 Tue Jul 30 22:06:42 2019 10+ relations: 2055849 Tue Jul 30 22:06:42 2019 heaviest cycle: 28 relations Tue Jul 30 22:06:43 2019 commencing cycle optimization Tue Jul 30 22:06:51 2019 start with 43809728 relations Tue Jul 30 22:08:15 2019 pruned 2961457 relations Tue Jul 30 22:08:15 2019 memory use: 1042.8 MB Tue Jul 30 22:08:15 2019 distribution of cycle lengths: Tue Jul 30 22:08:15 2019 1 relations: 46579 Tue Jul 30 22:08:15 2019 2 relations: 171287 Tue Jul 30 22:08:15 2019 3 relations: 248787 Tue Jul 30 22:08:15 2019 4 relations: 291394 Tue Jul 30 22:08:15 2019 5 relations: 334557 Tue Jul 30 22:08:15 2019 6 relations: 348624 Tue Jul 30 22:08:15 2019 7 relations: 356304 Tue Jul 30 22:08:15 2019 8 relations: 345514 Tue Jul 30 22:08:15 2019 9 relations: 329100 Tue Jul 30 22:08:15 2019 10+ relations: 1888906 Tue Jul 30 22:08:15 2019 heaviest cycle: 28 relations Tue Jul 30 22:08:21 2019 RelProcTime: 3086 Tue Jul 30 22:08:21 2019 Tue Jul 30 22:08:21 2019 commencing linear algebra Tue Jul 30 22:08:22 2019 read 4361052 cycles Tue Jul 30 22:08:31 2019 cycles contain 14093204 unique relations Tue Jul 30 22:09:47 2019 read 14093204 relations Tue Jul 30 22:10:04 2019 using 20 quadratic characters above 4294917295 Tue Jul 30 22:10:57 2019 building initial matrix Tue Jul 30 22:13:51 2019 memory use: 1977.3 MB Tue Jul 30 22:13:53 2019 read 4361052 cycles Tue Jul 30 22:13:54 2019 matrix is 4360875 x 4361052 (2295.8 MB) with weight 704137566 (161.46/col) Tue Jul 30 22:13:54 2019 sparse part has weight 549500425 (126.00/col) Tue Jul 30 22:14:36 2019 filtering completed in 2 passes Tue Jul 30 22:14:37 2019 matrix is 4360845 x 4361022 (2295.8 MB) with weight 704135433 (161.46/col) Tue Jul 30 22:14:37 2019 sparse part has weight 549499476 (126.00/col) Tue Jul 30 22:14:47 2019 matrix starts at (0, 0) Tue Jul 30 22:14:47 2019 matrix is 4360845 x 4361022 (2295.8 MB) with weight 704135433 (161.46/col) Tue Jul 30 22:14:47 2019 sparse part has weight 549499476 (126.00/col) Tue Jul 30 22:14:47 2019 saving the first 48 matrix rows for later Tue Jul 30 22:14:48 2019 matrix includes 64 packed rows Tue Jul 30 22:14:49 2019 matrix is 4360797 x 4361022 (2247.4 MB) with weight 609482673 (139.76/col) Tue Jul 30 22:14:49 2019 sparse part has weight 545543373 (125.10/col) Tue Jul 30 22:14:49 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Jul 30 22:15:05 2019 commencing Lanczos iteration (4 threads) Tue Jul 30 22:15:05 2019 memory use: 2066.0 MB Tue Jul 30 22:15:21 2019 linear algebra at 0.0%, ETA 12h50m Tue Jul 30 22:15:26 2019 checkpointing every 350000 dimensions Wed Jul 31 09:59:27 2019 lanczos halted after 68963 iterations (dim = 4360794) Wed Jul 31 09:59:33 2019 recovered 27 nontrivial dependencies Wed Jul 31 09:59:33 2019 BLanczosTime: 42672 Wed Jul 31 09:59:33 2019 Wed Jul 31 09:59:33 2019 commencing square root phase Wed Jul 31 09:59:33 2019 handling dependencies 1 to 64 Wed Jul 31 09:59:33 2019 reading relations for dependency 1 Wed Jul 31 09:59:33 2019 read 2181383 cycles Wed Jul 31 09:59:36 2019 cycles contain 7048252 unique relations Wed Jul 31 10:00:22 2019 read 7048252 relations Wed Jul 31 10:00:47 2019 multiplying 7048252 relations Wed Jul 31 10:10:03 2019 multiply complete, coefficients have about 421.84 million bits Wed Jul 31 10:10:05 2019 initial square root is modulo 37083281 Wed Jul 31 10:21:04 2019 sqrtTime: 1291 Wed Jul 31 10:21:04 2019 p66 factor: 617238874349350594060874296737497534801366394533051480957611400491 Wed Jul 31 10:21:04 2019 p95 factor: 57216446519829766226035074747068602657124206368422045288207219991235756142166076369447321225169 Wed Jul 31 10:21:04 2019 elapsed time 13:04:10