Fri Oct 09 17:24:51 2020 Msieve v. 1.53 (SVN 988) Fri Oct 09 17:24:51 2020 random seeds: a9d86530 ea7abeb1 Fri Oct 09 17:24:51 2020 factoring 744285163368464707592457554517707882647009109920046697265591079068597870821213365803750127157765059014023882832618067866503630573944895893003829137019670351260147065696104672644878082499407136283237 (198 digits) Fri Oct 09 17:24:52 2020 searching for 15-digit factors Fri Oct 09 17:24:53 2020 commencing number field sieve (198-digit input) Fri Oct 09 17:24:53 2020 R0: 808192581710639328518087092315465819441 Fri Oct 09 17:24:53 2020 R1: -1 Fri Oct 09 17:24:53 2020 A0: -1 Fri Oct 09 17:24:53 2020 A1: 0 Fri Oct 09 17:24:53 2020 A2: 0 Fri Oct 09 17:24:53 2020 A3: 0 Fri Oct 09 17:24:53 2020 A4: 0 Fri Oct 09 17:24:53 2020 A5: 0 Fri Oct 09 17:24:53 2020 A6: 1747 Fri Oct 09 17:24:53 2020 skew 0.29, size 7.896e-012, alpha 0.714, combined = 5.424e-013 rroots = 2 Fri Oct 09 17:24:53 2020 Fri Oct 09 17:24:53 2020 commencing relation filtering Fri Oct 09 17:24:53 2020 setting target matrix density to 110.0 Fri Oct 09 17:24:53 2020 estimated available RAM is 12043.5 MB Fri Oct 09 17:24:53 2020 commencing duplicate removal, pass 1 Fri Oct 09 17:25:48 2020 error -1 reading relation 4840992sFri Oct 09 17:52:31 2020 skipped 163 relations with b > 2^32 **Redacted very large number of relation errors** Fri Oct 09 17:52:31 2020 skipped 105 relations with composite factors Fri Oct 09 17:52:31 2020 found 26455807 hash collisions in 132467133 relations Fri Oct 09 17:52:45 2020 commencing duplicate removal, pass 2 Fri Oct 09 17:54:42 2020 found 27882433 duplicates and 104584700 unique relations Fri Oct 09 17:54:42 2020 memory use: 788.8 MB Fri Oct 09 17:54:42 2020 reading ideals above 118554624 Fri Oct 09 17:54:42 2020 commencing singleton removal, initial pass Fri Oct 09 18:11:36 2020 memory use: 1506.0 MB Fri Oct 09 18:11:36 2020 reading all ideals from disk Fri Oct 09 18:11:40 2020 memory use: 1757.2 MB Fri Oct 09 18:11:46 2020 commencing in-memory singleton removal Fri Oct 09 18:11:51 2020 begin with 104584700 relations and 81533556 unique ideals Fri Oct 09 18:12:43 2020 reduce to 74059697 relations and 48376865 ideals in 13 passes Fri Oct 09 18:12:43 2020 max relations containing the same ideal: 34 Fri Oct 09 18:12:50 2020 reading ideals above 720000 Fri Oct 09 18:12:50 2020 commencing singleton removal, initial pass Fri Oct 09 18:26:51 2020 memory use: 1506.0 MB Fri Oct 09 18:26:51 2020 reading all ideals from disk Fri Oct 09 18:26:57 2020 memory use: 2853.8 MB Fri Oct 09 18:27:10 2020 keeping 61528043 ideals with weight <= 200, target excess is 377445 Fri Oct 09 18:27:23 2020 commencing in-memory singleton removal Fri Oct 09 18:27:34 2020 begin with 74059697 relations and 61528043 unique ideals Fri Oct 09 18:28:38 2020 reduce to 74052313 relations and 61520657 ideals in 7 passes Fri Oct 09 18:28:38 2020 max relations containing the same ideal: 200 Fri Oct 09 18:29:27 2020 removing 8775405 relations and 6775405 ideals in 2000000 cliques Fri Oct 09 18:29:31 2020 commencing in-memory singleton removal Fri Oct 09 18:29:41 2020 begin with 65276908 relations and 61520657 unique ideals Fri Oct 09 18:30:52 2020 reduce to 64388342 relations and 53826404 ideals in 9 passes Fri Oct 09 18:30:52 2020 max relations containing the same ideal: 191 Fri Oct 09 18:31:36 2020 removing 7037579 relations and 5037579 ideals in 2000000 cliques Fri Oct 09 18:31:39 2020 commencing in-memory singleton removal Fri Oct 09 18:31:48 2020 begin with 57350763 relations and 53826404 unique ideals Fri Oct 09 18:32:37 2020 reduce to 56703792 relations and 48121642 ideals in 7 passes Fri Oct 09 18:32:37 2020 max relations containing the same ideal: 178 Fri Oct 09 18:33:16 2020 removing 6573825 relations and 4573825 ideals in 2000000 cliques Fri Oct 09 18:33:19 2020 commencing in-memory singleton removal Fri Oct 09 18:33:27 2020 begin with 50129967 relations and 48121642 unique ideals Fri Oct 09 18:34:16 2020 reduce to 49517288 relations and 42914732 ideals in 8 passes Fri Oct 09 18:34:16 2020 max relations containing the same ideal: 164 Fri Oct 09 18:34:51 2020 removing 6375439 relations and 4375439 ideals in 2000000 cliques Fri Oct 09 18:34:54 2020 commencing in-memory singleton removal Fri Oct 09 18:35:00 2020 begin with 43141849 relations and 42914732 unique ideals Fri Oct 09 18:35:36 2020 reduce to 42505959 relations and 37880028 ideals in 7 passes Fri Oct 09 18:35:36 2020 max relations containing the same ideal: 147 Fri Oct 09 18:36:07 2020 removing 6279080 relations and 4279080 ideals in 2000000 cliques Fri Oct 09 18:36:10 2020 commencing in-memory singleton removal Fri Oct 09 18:36:15 2020 begin with 36226879 relations and 37880028 unique ideals Fri Oct 09 18:36:47 2020 reduce to 35529111 relations and 32873652 ideals in 7 passes Fri Oct 09 18:36:47 2020 max relations containing the same ideal: 133 Fri Oct 09 18:37:13 2020 removing 6242254 relations and 4242254 ideals in 2000000 cliques Fri Oct 09 18:37:15 2020 commencing in-memory singleton removal Fri Oct 09 18:37:20 2020 begin with 29286857 relations and 32873652 unique ideals Fri Oct 09 18:37:51 2020 reduce to 28461439 relations and 27764816 ideals in 9 passes Fri Oct 09 18:37:51 2020 max relations containing the same ideal: 113 Fri Oct 09 18:38:12 2020 removing 1241638 relations and 982852 ideals in 258786 cliques Fri Oct 09 18:38:13 2020 commencing in-memory singleton removal Fri Oct 09 18:38:17 2020 begin with 27219801 relations and 27764816 unique ideals Fri Oct 09 18:38:40 2020 reduce to 27178267 relations and 26740058 ideals in 7 passes Fri Oct 09 18:38:40 2020 max relations containing the same ideal: 109 Fri Oct 09 18:39:06 2020 relations with 0 large ideals: 14601 Fri Oct 09 18:39:06 2020 relations with 1 large ideals: 3008 Fri Oct 09 18:39:06 2020 relations with 2 large ideals: 43310 Fri Oct 09 18:39:06 2020 relations with 3 large ideals: 342230 Fri Oct 09 18:39:06 2020 relations with 4 large ideals: 1506227 Fri Oct 09 18:39:06 2020 relations with 5 large ideals: 3987314 Fri Oct 09 18:39:06 2020 relations with 6 large ideals: 6650936 Fri Oct 09 18:39:06 2020 relations with 7+ large ideals: 14630641 Fri Oct 09 18:39:06 2020 commencing 2-way merge Fri Oct 09 18:39:33 2020 reduce to 18500144 relation sets and 18061935 unique ideals Fri Oct 09 18:39:33 2020 commencing full merge Fri Oct 09 18:50:38 2020 memory use: 2368.9 MB Fri Oct 09 18:50:44 2020 found 8446417 cycles, need 8424135 Fri Oct 09 18:50:45 2020 weight of 8424135 cycles is about 926828147 (110.02/cycle) Fri Oct 09 18:50:45 2020 distribution of cycle lengths: Fri Oct 09 18:50:45 2020 1 relations: 407231 Fri Oct 09 18:50:45 2020 2 relations: 569758 Fri Oct 09 18:50:45 2020 3 relations: 660625 Fri Oct 09 18:50:45 2020 4 relations: 674649 Fri Oct 09 18:50:45 2020 5 relations: 679028 Fri Oct 09 18:50:45 2020 6 relations: 657725 Fri Oct 09 18:50:45 2020 7 relations: 627910 Fri Oct 09 18:50:45 2020 8 relations: 588921 Fri Oct 09 18:50:45 2020 9 relations: 542544 Fri Oct 09 18:50:45 2020 10+ relations: 3015744 Fri Oct 09 18:50:45 2020 heaviest cycle: 28 relations Fri Oct 09 18:50:56 2020 commencing cycle optimization Fri Oct 09 18:51:15 2020 start with 70147975 relations Fri Oct 09 18:55:59 2020 pruned 3232065 relations Fri Oct 09 18:55:59 2020 memory use: 1856.7 MB Fri Oct 09 18:55:59 2020 distribution of cycle lengths: Fri Oct 09 18:55:59 2020 1 relations: 407231 Fri Oct 09 18:55:59 2020 2 relations: 584706 Fri Oct 09 18:55:59 2020 3 relations: 690739 Fri Oct 09 18:55:59 2020 4 relations: 704226 Fri Oct 09 18:55:59 2020 5 relations: 714097 Fri Oct 09 18:55:59 2020 6 relations: 688925 Fri Oct 09 18:55:59 2020 7 relations: 659094 Fri Oct 09 18:55:59 2020 8 relations: 614291 Fri Oct 09 18:55:59 2020 9 relations: 563483 Fri Oct 09 18:55:59 2020 10+ relations: 2797343 Fri Oct 09 18:55:59 2020 heaviest cycle: 28 relations Fri Oct 09 18:56:27 2020 RelProcTime: 5494 Fri Oct 09 18:56:27 2020 Fri Oct 09 18:56:27 2020 commencing linear algebra Fri Oct 09 18:56:30 2020 read 8424135 cycles Fri Oct 09 18:56:58 2020 cycles contain 26946826 unique relations Fri Oct 09 19:01:04 2020 read 26946826 relations Fri Oct 09 19:02:20 2020 using 20 quadratic characters above 4294917295 Fri Oct 09 19:05:18 2020 building initial matrix Fri Oct 09 19:13:15 2020 memory use: 3390.1 MB Fri Oct 09 19:13:26 2020 read 8424135 cycles Fri Oct 09 19:13:27 2020 matrix is 8423958 x 8424135 (3682.9 MB) with weight 1055383679 (125.28/col) Fri Oct 09 19:13:27 2020 sparse part has weight 872781768 (103.60/col) Fri Oct 09 19:15:53 2020 filtering completed in 2 passes Fri Oct 09 19:15:54 2020 matrix is 8423811 x 8423988 (3682.9 MB) with weight 1055379211 (125.28/col) Fri Oct 09 19:15:54 2020 sparse part has weight 872780572 (103.61/col) Fri Oct 09 19:16:32 2020 matrix starts at (0, 0) Fri Oct 09 19:16:34 2020 matrix is 8423811 x 8423988 (3682.9 MB) with weight 1055379211 (125.28/col) Fri Oct 09 19:16:34 2020 sparse part has weight 872780572 (103.61/col) Fri Oct 09 19:16:34 2020 saving the first 48 matrix rows for later Fri Oct 09 19:16:37 2020 matrix includes 64 packed rows Fri Oct 09 19:16:39 2020 matrix is 8423763 x 8423988 (3499.2 MB) with weight 898044921 (106.61/col) Fri Oct 09 19:16:39 2020 sparse part has weight 833047714 (98.89/col) Fri Oct 09 19:16:39 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Oct 09 19:17:36 2020 commencing Lanczos iteration (6 threads) Fri Oct 09 19:17:36 2020 memory use: 2961.1 MB Fri Oct 09 19:18:24 2020 linear algebra at 0.0%, ETA 70h59m Fri Oct 09 19:18:40 2020 checkpointing every 120000 dimensions Mon Oct 12 18:40:49 2020 lanczos halted after 133215 iterations (dim = 8423763) Mon Oct 12 18:41:01 2020 recovered 35 nontrivial dependencies Mon Oct 12 18:41:07 2020 BLanczosTime: 258280 Mon Oct 12 18:41:07 2020 Mon Oct 12 18:41:07 2020 commencing square root phase Mon Oct 12 18:41:07 2020 handling dependencies 1 to 64 Mon Oct 12 18:41:07 2020 reading relations for dependency 1 Mon Oct 12 18:41:09 2020 read 4209147 cycles Mon Oct 12 18:41:20 2020 cycles contain 13468510 unique relations Mon Oct 12 18:43:51 2020 read 13468510 relations Mon Oct 12 18:45:23 2020 multiplying 13468510 relations Mon Oct 12 19:01:22 2020 multiply complete, coefficients have about 465.63 million bits Mon Oct 12 19:01:24 2020 initial square root is modulo 226433731 Mon Oct 12 19:18:23 2020 sqrtTime: 2236 Mon Oct 12 19:18:23 2020 p85 factor: 4387135786501109248140188442355451681116497680650626846947254600394476241894607286627 Mon Oct 12 19:18:23 2020 p114 factor: 169651727137914180384270644484317625191401027455998430343613641898017987855556935922445209197342503605791674561431 Mon Oct 12 19:18:23 2020 elapsed time 73:53:32