Fri Dec 18 21:53:52 2020 Fri Dec 18 21:53:52 2020 Fri Dec 18 21:53:52 2020 Msieve v. 1.54 (SVN 1025) Fri Dec 18 21:53:52 2020 random seeds: 7ed81f08 be1d55a2 Fri Dec 18 21:53:52 2020 factoring 55188259258430332615489441781597689225477263075030934198618324436635416293117587044732890390712536106370147559857029204698405093803962217525986358671641821166326755448882592937035100973976271861758291971167719 (209 digits) Fri Dec 18 21:53:53 2020 searching for 15-digit factors Fri Dec 18 21:53:53 2020 commencing number field sieve (209-digit input) Fri Dec 18 21:53:53 2020 R0: 3510534905964833078954323787189197843 Fri Dec 18 21:53:53 2020 R1: -1 Fri Dec 18 21:53:53 2020 A0: 1 Fri Dec 18 21:53:53 2020 A1: 1 Fri Dec 18 21:53:53 2020 A2: 1 Fri Dec 18 21:53:53 2020 A3: 1 Fri Dec 18 21:53:53 2020 A4: 1 Fri Dec 18 21:53:53 2020 A5: 1 Fri Dec 18 21:53:53 2020 A6: 1 Fri Dec 18 21:53:53 2020 skew 1.00, size 7.037e-11, alpha 2.428, combined = 2.609e-12 rroots = 0 Fri Dec 18 21:53:53 2020 Fri Dec 18 21:53:53 2020 commencing relation filtering Fri Dec 18 21:53:53 2020 setting target matrix density to 108.0 Fri Dec 18 21:53:53 2020 estimated available RAM is 15984.6 MB Fri Dec 18 21:53:53 2020 commencing duplicate removal, pass 1 Fri Dec 18 22:00:15 2020 skipped 2 relations with b > 2^32 Fri Dec 18 22:00:15 2020 skipped 1 relations with composite factors Fri Dec 18 22:00:15 2020 found 2635128 hash collisions in 55077796 relations Fri Dec 18 22:00:15 2020 commencing duplicate removal, pass 2 Fri Dec 18 22:00:25 2020 found 0 duplicates and 55077796 unique relations Fri Dec 18 22:00:25 2020 memory use: 189.2 MB Fri Dec 18 22:00:25 2020 reading ideals above 720000 Fri Dec 18 22:00:25 2020 commencing singleton removal, initial pass Fri Dec 18 22:06:04 2020 memory use: 1378.0 MB Fri Dec 18 22:06:04 2020 reading all ideals from disk Fri Dec 18 22:06:04 2020 memory use: 1996.4 MB Fri Dec 18 22:06:08 2020 keeping 48862619 ideals with weight <= 200, target excess is 274148 Fri Dec 18 22:06:12 2020 commencing in-memory singleton removal Fri Dec 18 22:06:16 2020 begin with 55077796 relations and 48862619 unique ideals Fri Dec 18 22:06:51 2020 reduce to 40022200 relations and 32563001 ideals in 13 passes Fri Dec 18 22:06:51 2020 max relations containing the same ideal: 171 Fri Dec 18 22:07:02 2020 removing 4283050 relations and 3283050 ideals in 1000000 cliques Fri Dec 18 22:07:03 2020 commencing in-memory singleton removal Fri Dec 18 22:07:05 2020 begin with 35739150 relations and 32563001 unique ideals Fri Dec 18 22:07:22 2020 reduce to 35228788 relations and 28752993 ideals in 9 passes Fri Dec 18 22:07:22 2020 max relations containing the same ideal: 158 Fri Dec 18 22:07:32 2020 removing 3543029 relations and 2543029 ideals in 1000000 cliques Fri Dec 18 22:07:33 2020 commencing in-memory singleton removal Fri Dec 18 22:07:35 2020 begin with 31685759 relations and 28752993 unique ideals Fri Dec 18 22:07:47 2020 reduce to 31361492 relations and 25875836 ideals in 7 passes Fri Dec 18 22:07:47 2020 max relations containing the same ideal: 145 Fri Dec 18 22:07:56 2020 removing 3281588 relations and 2281588 ideals in 1000000 cliques Fri Dec 18 22:07:57 2020 commencing in-memory singleton removal Fri Dec 18 22:07:58 2020 begin with 28079904 relations and 25875836 unique ideals Fri Dec 18 22:08:09 2020 reduce to 27780063 relations and 23285231 ideals in 7 passes Fri Dec 18 22:08:09 2020 max relations containing the same ideal: 135 Fri Dec 18 22:08:17 2020 removing 3179032 relations and 2179032 ideals in 1000000 cliques Fri Dec 18 22:08:18 2020 commencing in-memory singleton removal Fri Dec 18 22:08:19 2020 begin with 24601031 relations and 23285231 unique ideals Fri Dec 18 22:08:28 2020 reduce to 24294790 relations and 20789748 ideals in 7 passes Fri Dec 18 22:08:28 2020 max relations containing the same ideal: 123 Fri Dec 18 22:08:35 2020 removing 3135700 relations and 2135700 ideals in 1000000 cliques Fri Dec 18 22:08:36 2020 commencing in-memory singleton removal Fri Dec 18 22:08:37 2020 begin with 21159090 relations and 20789748 unique ideals Fri Dec 18 22:08:46 2020 reduce to 20825982 relations and 18308253 ideals in 8 passes Fri Dec 18 22:08:46 2020 max relations containing the same ideal: 113 Fri Dec 18 22:08:52 2020 removing 3137657 relations and 2137657 ideals in 1000000 cliques Fri Dec 18 22:08:53 2020 commencing in-memory singleton removal Fri Dec 18 22:08:54 2020 begin with 17688325 relations and 18308253 unique ideals Fri Dec 18 22:09:02 2020 reduce to 17305350 relations and 15770977 ideals in 10 passes Fri Dec 18 22:09:02 2020 max relations containing the same ideal: 100 Fri Dec 18 22:09:07 2020 removing 3169697 relations and 2169697 ideals in 1000000 cliques Fri Dec 18 22:09:08 2020 commencing in-memory singleton removal Fri Dec 18 22:09:08 2020 begin with 14135653 relations and 15770977 unique ideals Fri Dec 18 22:09:15 2020 reduce to 13660907 relations and 13101660 ideals in 9 passes Fri Dec 18 22:09:15 2020 max relations containing the same ideal: 84 Fri Dec 18 22:09:18 2020 removing 1062355 relations and 821120 ideals in 241235 cliques Fri Dec 18 22:09:19 2020 commencing in-memory singleton removal Fri Dec 18 22:09:19 2020 begin with 12598552 relations and 13101660 unique ideals Fri Dec 18 22:09:24 2020 reduce to 12526139 relations and 12206885 ideals in 7 passes Fri Dec 18 22:09:24 2020 max relations containing the same ideal: 81 Fri Dec 18 22:09:29 2020 relations with 0 large ideals: 20994 Fri Dec 18 22:09:29 2020 relations with 1 large ideals: 3694 Fri Dec 18 22:09:29 2020 relations with 2 large ideals: 41741 Fri Dec 18 22:09:29 2020 relations with 3 large ideals: 285613 Fri Dec 18 22:09:29 2020 relations with 4 large ideals: 1070688 Fri Dec 18 22:09:29 2020 relations with 5 large ideals: 2390566 Fri Dec 18 22:09:29 2020 relations with 6 large ideals: 3307886 Fri Dec 18 22:09:29 2020 relations with 7+ large ideals: 5404957 Fri Dec 18 22:09:29 2020 commencing 2-way merge Fri Dec 18 22:09:34 2020 reduce to 8262162 relation sets and 7942908 unique ideals Fri Dec 18 22:09:34 2020 commencing full merge Fri Dec 18 22:12:37 2020 memory use: 1111.5 MB Fri Dec 18 22:12:38 2020 found 3744109 cycles, need 3735108 Fri Dec 18 22:12:39 2020 weight of 3735108 cycles is about 403885752 (108.13/cycle) Fri Dec 18 22:12:39 2020 distribution of cycle lengths: Fri Dec 18 22:12:39 2020 1 relations: 234189 Fri Dec 18 22:12:39 2020 2 relations: 261005 Fri Dec 18 22:12:39 2020 3 relations: 275415 Fri Dec 18 22:12:39 2020 4 relations: 272997 Fri Dec 18 22:12:39 2020 5 relations: 271648 Fri Dec 18 22:12:39 2020 6 relations: 263598 Fri Dec 18 22:12:39 2020 7 relations: 255319 Fri Dec 18 22:12:39 2020 8 relations: 242513 Fri Dec 18 22:12:39 2020 9 relations: 225228 Fri Dec 18 22:12:39 2020 10+ relations: 1433196 Fri Dec 18 22:12:39 2020 heaviest cycle: 28 relations Fri Dec 18 22:12:40 2020 commencing cycle optimization Fri Dec 18 22:12:47 2020 start with 32309419 relations Fri Dec 18 22:13:53 2020 pruned 1487820 relations Fri Dec 18 22:13:53 2020 memory use: 848.4 MB Fri Dec 18 22:13:53 2020 distribution of cycle lengths: Fri Dec 18 22:13:53 2020 1 relations: 234189 Fri Dec 18 22:13:53 2020 2 relations: 266320 Fri Dec 18 22:13:53 2020 3 relations: 285680 Fri Dec 18 22:13:53 2020 4 relations: 283674 Fri Dec 18 22:13:53 2020 5 relations: 284602 Fri Dec 18 22:13:53 2020 6 relations: 276084 Fri Dec 18 22:13:53 2020 7 relations: 268507 Fri Dec 18 22:13:54 2020 8 relations: 254028 Fri Dec 18 22:13:54 2020 9 relations: 235260 Fri Dec 18 22:13:54 2020 10+ relations: 1346764 Fri Dec 18 22:13:54 2020 heaviest cycle: 28 relations Fri Dec 18 22:14:01 2020 RelProcTime: 1208 Fri Dec 18 22:14:01 2020 Fri Dec 18 22:14:01 2020 commencing linear algebra Fri Dec 18 22:14:01 2020 read 3735108 cycles Fri Dec 18 22:14:09 2020 cycles contain 12337611 unique relations Fri Dec 18 22:15:19 2020 read 12337611 relations Fri Dec 18 22:15:36 2020 using 20 quadratic characters above 4294917295 Fri Dec 18 22:16:29 2020 building initial matrix Fri Dec 18 22:18:11 2020 memory use: 1509.7 MB Fri Dec 18 22:18:12 2020 read 3735108 cycles Fri Dec 18 22:18:13 2020 matrix is 3734931 x 3735108 (1595.5 MB) with weight 455799662 (122.03/col) Fri Dec 18 22:18:13 2020 sparse part has weight 377164656 (100.98/col) Fri Dec 18 22:18:45 2020 filtering completed in 2 passes Fri Dec 18 22:18:46 2020 matrix is 3734835 x 3735012 (1595.5 MB) with weight 455796520 (122.03/col) Fri Dec 18 22:18:46 2020 sparse part has weight 377163617 (100.98/col) Fri Dec 18 22:18:51 2020 matrix starts at (0, 0) Fri Dec 18 22:18:52 2020 matrix is 3734835 x 3735012 (1595.5 MB) with weight 455796520 (122.03/col) Fri Dec 18 22:18:52 2020 sparse part has weight 377163617 (100.98/col) Fri Dec 18 22:18:52 2020 saving the first 48 matrix rows for later Fri Dec 18 22:18:52 2020 matrix includes 64 packed rows Fri Dec 18 22:18:53 2020 matrix is 3734787 x 3735012 (1523.5 MB) with weight 388613455 (104.05/col) Fri Dec 18 22:18:53 2020 sparse part has weight 362036675 (96.93/col) Fri Dec 18 22:18:53 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Dec 18 22:19:04 2020 commencing Lanczos iteration (3 threads) Fri Dec 18 22:19:04 2020 memory use: 1450.9 MB Fri Dec 18 22:19:17 2020 linear algebra at 0.0%, ETA 8h53m Fri Dec 18 22:19:21 2020 checkpointing every 430000 dimensions Sat Dec 19 06:18:43 2020 lanczos halted after 59061 iterations (dim = 3734781) Sat Dec 19 06:18:48 2020 recovered 33 nontrivial dependencies Sat Dec 19 06:18:48 2020 BLanczosTime: 29087 Sat Dec 19 06:18:48 2020 Sat Dec 19 06:18:48 2020 commencing square root phase Sat Dec 19 06:18:48 2020 handling dependencies 1 to 64 Sat Dec 19 06:18:48 2020 reading relations for dependency 1 Sat Dec 19 06:18:49 2020 read 1866448 cycles Sat Dec 19 06:18:51 2020 cycles contain 6164116 unique relations Sat Dec 19 06:19:22 2020 read 6164116 relations Sat Dec 19 06:19:39 2020 multiplying 6164116 relations Sat Dec 19 06:22:21 2020 multiply complete, coefficients have about 146.74 million bits Sat Dec 19 06:22:22 2020 initial square root is modulo 184649 Sat Dec 19 06:25:22 2020 GCD is 1, no factor found Sat Dec 19 06:25:22 2020 reading relations for dependency 2 Sat Dec 19 06:25:22 2020 read 1867188 cycles Sat Dec 19 06:25:25 2020 cycles contain 6167236 unique relations Sat Dec 19 06:25:55 2020 read 6167236 relations Sat Dec 19 06:26:13 2020 multiplying 6167236 relations Sat Dec 19 06:28:55 2020 multiply complete, coefficients have about 146.82 million bits Sat Dec 19 06:28:56 2020 initial square root is modulo 185797 Sat Dec 19 06:32:03 2020 sqrtTime: 795 Sat Dec 19 06:32:03 2020 p99 factor: 309317194243738577931267070058627330727405005075983582979992714376921390588108389081145256425893699 Sat Dec 19 06:32:03 2020 p111 factor: 178419629705235803335627090392459437415280468907376656532673158944003021313017081689877676729554385832449251981 Sat Dec 19 06:32:03 2020 elapsed time 08:38:11