Tue Jul 9 11:18:06 2019 Tue Jul 9 11:18:06 2019 Tue Jul 9 11:18:06 2019 Msieve v. 1.54 (SVN 1025) Tue Jul 9 11:18:06 2019 random seeds: f32ad7c3 98e97e83 Tue Jul 9 11:18:06 2019 factoring 11109273844376579475215122925961600959739194218918371324446138675480603342391587651569489626087978867064131021067309236052489184364609355406531160055832823521804966717088389935422910432320264416291 (197 digits) Tue Jul 9 11:18:07 2019 searching for 15-digit factors Tue Jul 9 11:18:07 2019 commencing number field sieve (197-digit input) Tue Jul 9 11:18:07 2019 R0: 1456216811269476832268151002 Tue Jul 9 11:18:07 2019 R1: -38160408950501 Tue Jul 9 11:18:07 2019 A0: 1 Tue Jul 9 11:18:07 2019 A1: -4 Tue Jul 9 11:18:07 2019 A2: -10 Tue Jul 9 11:18:07 2019 A3: 10 Tue Jul 9 11:18:07 2019 A4: 15 Tue Jul 9 11:18:07 2019 A5: -6 Tue Jul 9 11:18:07 2019 A6: -7 Tue Jul 9 11:18:07 2019 A7: 1 Tue Jul 9 11:18:07 2019 A8: 1 Tue Jul 9 11:18:07 2019 skew 1.00, size 2.434e-06, alpha 3.205, combined = 9.026e-14 rroots = 8 Tue Jul 9 11:18:07 2019 Tue Jul 9 11:18:07 2019 commencing relation filtering Tue Jul 9 11:18:07 2019 setting target matrix density to 100.0 Tue Jul 9 11:18:07 2019 estimated available RAM is 15984.7 MB Tue Jul 9 11:18:07 2019 commencing duplicate removal, pass 1 Tue Jul 9 11:32:27 2019 error -11 reading relation 133979305 Tue Jul 9 11:35:29 2019 skipped 36 relations with b > 2^32 Tue Jul 9 11:35:29 2019 skipped 11 relations with composite factors Tue Jul 9 11:35:29 2019 found 5759349 hash collisions in 161233881 relations Tue Jul 9 11:35:37 2019 added 1828991 free relations Tue Jul 9 11:35:37 2019 commencing duplicate removal, pass 2 Tue Jul 9 11:36:18 2019 found 1 duplicates and 163062871 unique relations Tue Jul 9 11:36:18 2019 memory use: 506.4 MB Tue Jul 9 11:36:18 2019 reading ideals above 94568448 Tue Jul 9 11:36:18 2019 commencing singleton removal, initial pass Tue Jul 9 11:50:02 2019 memory use: 3012.0 MB Tue Jul 9 11:50:03 2019 reading all ideals from disk Tue Jul 9 11:50:07 2019 memory use: 3508.5 MB Tue Jul 9 11:50:14 2019 commencing in-memory singleton removal Tue Jul 9 11:50:20 2019 begin with 163062871 relations and 157657731 unique ideals Tue Jul 9 11:51:39 2019 reduce to 88623536 relations and 73946088 ideals in 18 passes Tue Jul 9 11:51:39 2019 max relations containing the same ideal: 36 Tue Jul 9 11:51:43 2019 reading ideals above 720000 Tue Jul 9 11:51:44 2019 commencing singleton removal, initial pass Tue Jul 9 12:01:11 2019 memory use: 2756.0 MB Tue Jul 9 12:01:11 2019 reading all ideals from disk Tue Jul 9 12:01:16 2019 memory use: 3502.7 MB Tue Jul 9 12:01:25 2019 keeping 84433107 ideals with weight <= 200, target excess is 444227 Tue Jul 9 12:01:34 2019 commencing in-memory singleton removal Tue Jul 9 12:01:41 2019 begin with 88623536 relations and 84433107 unique ideals Tue Jul 9 12:02:48 2019 reduce to 88601951 relations and 84411522 ideals in 10 passes Tue Jul 9 12:02:48 2019 max relations containing the same ideal: 200 Tue Jul 9 12:03:23 2019 removing 4453944 relations and 4053944 ideals in 400000 cliques Tue Jul 9 12:03:24 2019 commencing in-memory singleton removal Tue Jul 9 12:03:31 2019 begin with 84148007 relations and 84411522 unique ideals Tue Jul 9 12:04:38 2019 reduce to 83944268 relations and 80152328 ideals in 10 passes Tue Jul 9 12:04:38 2019 max relations containing the same ideal: 199 Tue Jul 9 12:05:11 2019 removing 3273420 relations and 2873420 ideals in 400000 cliques Tue Jul 9 12:05:12 2019 commencing in-memory singleton removal Tue Jul 9 12:05:19 2019 begin with 80670848 relations and 80152328 unique ideals Tue Jul 9 12:06:16 2019 reduce to 80554051 relations and 77161431 ideals in 9 passes Tue Jul 9 12:06:16 2019 max relations containing the same ideal: 194 Tue Jul 9 12:06:48 2019 removing 2894224 relations and 2494224 ideals in 400000 cliques Tue Jul 9 12:06:49 2019 commencing in-memory singleton removal Tue Jul 9 12:06:56 2019 begin with 77659827 relations and 77161431 unique ideals Tue Jul 9 12:07:43 2019 reduce to 77564700 relations and 74571540 ideals in 8 passes Tue Jul 9 12:07:43 2019 max relations containing the same ideal: 191 Tue Jul 9 12:08:14 2019 removing 2680686 relations and 2280686 ideals in 400000 cliques Tue Jul 9 12:08:15 2019 commencing in-memory singleton removal Tue Jul 9 12:08:21 2019 begin with 74884014 relations and 74571540 unique ideals Tue Jul 9 12:09:07 2019 reduce to 74799908 relations and 72206257 ideals in 8 passes Tue Jul 9 12:09:07 2019 max relations containing the same ideal: 188 Tue Jul 9 12:09:37 2019 removing 2540751 relations and 2140751 ideals in 400000 cliques Tue Jul 9 12:09:38 2019 commencing in-memory singleton removal Tue Jul 9 12:09:44 2019 begin with 72259157 relations and 72206257 unique ideals Tue Jul 9 12:10:28 2019 reduce to 72180078 relations and 69986021 ideals in 8 passes Tue Jul 9 12:10:28 2019 max relations containing the same ideal: 185 Tue Jul 9 12:10:56 2019 removing 2440051 relations and 2040051 ideals in 400000 cliques Tue Jul 9 12:10:57 2019 commencing in-memory singleton removal Tue Jul 9 12:11:03 2019 begin with 69740027 relations and 69986021 unique ideals Tue Jul 9 12:11:40 2019 reduce to 69665633 relations and 67871174 ideals in 7 passes Tue Jul 9 12:11:40 2019 max relations containing the same ideal: 181 Tue Jul 9 12:12:07 2019 removing 2362957 relations and 1962957 ideals in 400000 cliques Tue Jul 9 12:12:08 2019 commencing in-memory singleton removal Tue Jul 9 12:12:13 2019 begin with 67302676 relations and 67871174 unique ideals Tue Jul 9 12:12:49 2019 reduce to 67229172 relations and 65834301 ideals in 7 passes Tue Jul 9 12:12:49 2019 max relations containing the same ideal: 175 Tue Jul 9 12:13:15 2019 removing 2305443 relations and 1905443 ideals in 400000 cliques Tue Jul 9 12:13:16 2019 commencing in-memory singleton removal Tue Jul 9 12:13:21 2019 begin with 64923729 relations and 65834301 unique ideals Tue Jul 9 12:13:56 2019 reduce to 64851671 relations and 63856407 ideals in 7 passes Tue Jul 9 12:13:56 2019 max relations containing the same ideal: 173 Tue Jul 9 12:14:21 2019 removing 2254446 relations and 1854446 ideals in 400000 cliques Tue Jul 9 12:14:22 2019 commencing in-memory singleton removal Tue Jul 9 12:14:27 2019 begin with 62597225 relations and 63856407 unique ideals Tue Jul 9 12:15:00 2019 reduce to 62526276 relations and 61930616 ideals in 7 passes Tue Jul 9 12:15:00 2019 max relations containing the same ideal: 168 Tue Jul 9 12:15:24 2019 removing 579794 relations and 499438 ideals in 80356 cliques Tue Jul 9 12:15:25 2019 commencing in-memory singleton removal Tue Jul 9 12:15:30 2019 begin with 61946482 relations and 61930616 unique ideals Tue Jul 9 12:15:58 2019 reduce to 61942158 relations and 61426849 ideals in 6 passes Tue Jul 9 12:15:58 2019 max relations containing the same ideal: 167 Tue Jul 9 12:16:10 2019 relations with 0 large ideals: 21484 Tue Jul 9 12:16:10 2019 relations with 1 large ideals: 12967 Tue Jul 9 12:16:10 2019 relations with 2 large ideals: 70814 Tue Jul 9 12:16:10 2019 relations with 3 large ideals: 554915 Tue Jul 9 12:16:10 2019 relations with 4 large ideals: 2505483 Tue Jul 9 12:16:10 2019 relations with 5 large ideals: 7121469 Tue Jul 9 12:16:10 2019 relations with 6 large ideals: 13200678 Tue Jul 9 12:16:10 2019 relations with 7+ large ideals: 38454348 Tue Jul 9 12:16:10 2019 commencing 2-way merge Tue Jul 9 12:16:45 2019 reduce to 39819443 relation sets and 39304134 unique ideals Tue Jul 9 12:16:45 2019 commencing full merge Tue Jul 9 12:27:36 2019 memory use: 4871.0 MB Tue Jul 9 12:27:40 2019 found 18421304 cycles, need 18416334 Tue Jul 9 12:27:45 2019 weight of 18416334 cycles is about 1841808670 (100.01/cycle) Tue Jul 9 12:27:45 2019 distribution of cycle lengths: Tue Jul 9 12:27:45 2019 1 relations: 1795868 Tue Jul 9 12:27:45 2019 2 relations: 1742408 Tue Jul 9 12:27:45 2019 3 relations: 1701319 Tue Jul 9 12:27:45 2019 4 relations: 1563967 Tue Jul 9 12:27:45 2019 5 relations: 1450622 Tue Jul 9 12:27:45 2019 6 relations: 1304882 Tue Jul 9 12:27:45 2019 7 relations: 1186484 Tue Jul 9 12:27:45 2019 8 relations: 1054884 Tue Jul 9 12:27:45 2019 9 relations: 938664 Tue Jul 9 12:27:45 2019 10+ relations: 5677236 Tue Jul 9 12:27:45 2019 heaviest cycle: 28 relations Tue Jul 9 12:27:48 2019 commencing cycle optimization Tue Jul 9 12:28:14 2019 start with 139422852 relations Tue Jul 9 12:31:54 2019 pruned 4607756 relations Tue Jul 9 12:31:55 2019 memory use: 3988.9 MB Tue Jul 9 12:31:55 2019 distribution of cycle lengths: Tue Jul 9 12:31:55 2019 1 relations: 1795868 Tue Jul 9 12:31:55 2019 2 relations: 1779471 Tue Jul 9 12:31:55 2019 3 relations: 1764563 Tue Jul 9 12:31:55 2019 4 relations: 1612095 Tue Jul 9 12:31:55 2019 5 relations: 1501051 Tue Jul 9 12:31:55 2019 6 relations: 1340455 Tue Jul 9 12:31:55 2019 7 relations: 1215752 Tue Jul 9 12:31:55 2019 8 relations: 1073440 Tue Jul 9 12:31:55 2019 9 relations: 952663 Tue Jul 9 12:31:55 2019 10+ relations: 5380976 Tue Jul 9 12:31:55 2019 heaviest cycle: 28 relations Tue Jul 9 12:32:41 2019 RelProcTime: 4474 Tue Jul 9 12:32:41 2019 Tue Jul 9 12:32:41 2019 commencing linear algebra Tue Jul 9 12:32:42 2019 read 18416334 cycles Tue Jul 9 12:33:08 2019 cycles contain 61593937 unique relations Tue Jul 9 12:37:37 2019 read 61593937 relations Tue Jul 9 12:39:13 2019 using 20 quadratic characters above 4294917295 Tue Jul 9 12:42:41 2019 building initial matrix Tue Jul 9 12:51:06 2019 memory use: 7298.3 MB Tue Jul 9 12:51:13 2019 read 18416334 cycles Tue Jul 9 12:51:15 2019 matrix is 18416157 x 18416334 (7373.0 MB) with weight 2074434882 (112.64/col) Tue Jul 9 12:51:15 2019 sparse part has weight 1748615795 (94.95/col) Tue Jul 9 12:54:11 2019 filtering completed in 2 passes Tue Jul 9 12:54:14 2019 matrix is 18415840 x 18416017 (7372.9 MB) with weight 2074426980 (112.64/col) Tue Jul 9 12:54:14 2019 sparse part has weight 1748613511 (94.95/col) Tue Jul 9 12:55:08 2019 matrix starts at (0, 0) Tue Jul 9 12:55:10 2019 matrix is 18415840 x 18416017 (7372.9 MB) with weight 2074426980 (112.64/col) Tue Jul 9 12:55:10 2019 sparse part has weight 1748613511 (94.95/col) Tue Jul 9 12:55:10 2019 saving the first 48 matrix rows for later Tue Jul 9 12:55:13 2019 matrix includes 64 packed rows Tue Jul 9 12:55:16 2019 matrix is 18415792 x 18416017 (7056.9 MB) with weight 1770131455 (96.12/col) Tue Jul 9 12:55:16 2019 sparse part has weight 1665757899 (90.45/col) Tue Jul 9 12:55:16 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Jul 9 12:56:13 2019 commencing Lanczos iteration (4 threads) Tue Jul 9 12:56:13 2019 memory use: 6903.9 MB Tue Jul 9 12:57:41 2019 linear algebra at 0.0%, ETA 286h25m Tue Jul 9 12:58:09 2019 checkpointing every 70000 dimensions Wed Jul 10 10:30:54 2019 Wed Jul 10 10:30:54 2019 Wed Jul 10 10:30:54 2019 Msieve v. 1.54 (SVN 1025) Wed Jul 10 10:30:54 2019 random seeds: cc5f8b59 3dca4c8e Wed Jul 10 10:30:54 2019 factoring 11109273844376579475215122925961600959739194218918371324446138675480603342391587651569489626087978867064131021067309236052489184364609355406531160055832823521804966717088389935422910432320264416291 (197 digits) Wed Jul 10 10:30:55 2019 searching for 15-digit factors Wed Jul 10 10:30:56 2019 commencing number field sieve (197-digit input) Wed Jul 10 10:30:56 2019 R0: 1456216811269476832268151002 Wed Jul 10 10:30:56 2019 R1: -38160408950501 Wed Jul 10 10:30:56 2019 A0: 1 Wed Jul 10 10:30:56 2019 A1: -4 Wed Jul 10 10:30:56 2019 A2: -10 Wed Jul 10 10:30:56 2019 A3: 10 Wed Jul 10 10:30:56 2019 A4: 15 Wed Jul 10 10:30:56 2019 A5: -6 Wed Jul 10 10:30:56 2019 A6: -7 Wed Jul 10 10:30:56 2019 A7: 1 Wed Jul 10 10:30:56 2019 A8: 1 Wed Jul 10 10:30:56 2019 skew 1.00, size 2.434e-06, alpha 3.205, combined = 9.026e-14 rroots = 8 Wed Jul 10 10:30:56 2019 Wed Jul 10 10:30:56 2019 commencing linear algebra Wed Jul 10 10:30:56 2019 skipping matrix build Wed Jul 10 10:31:12 2019 matrix starts at (0, 0) Wed Jul 10 10:31:14 2019 matrix is 18415840 x 18416017 (7372.9 MB) with weight 2074426980 (112.64/col) Wed Jul 10 10:31:14 2019 sparse part has weight 1748613511 (94.95/col) Wed Jul 10 10:31:14 2019 saving the first 48 matrix rows for later Wed Jul 10 10:31:17 2019 matrix includes 64 packed rows Wed Jul 10 10:31:19 2019 matrix is 18415792 x 18416017 (7056.9 MB) with weight 1770131455 (96.12/col) Wed Jul 10 10:31:19 2019 sparse part has weight 1665757899 (90.45/col) Wed Jul 10 10:31:19 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Jul 10 10:32:16 2019 commencing Lanczos iteration (4 threads) Wed Jul 10 10:32:16 2019 memory use: 6903.9 MB Wed Jul 10 10:32:18 2019 restarting at iteration 15499 (dim = 980007) Wed Jul 10 10:33:36 2019 linear algebra at 5.3%, ETA 248h11m Wed Jul 10 10:34:02 2019 checkpointing every 80000 dimensions Sat Jul 20 00:48:32 2019 lanczos halted after 291220 iterations (dim = 18415790) Sat Jul 20 00:48:53 2019 recovered 33 nontrivial dependencies Sat Jul 20 00:48:54 2019 BLanczosTime: 829078 Sat Jul 20 00:48:54 2019 Sat Jul 20 00:48:54 2019 commencing square root phase Sat Jul 20 00:48:54 2019 handling dependencies 1 to 64 Sat Jul 20 00:48:54 2019 reading relations for dependency 1 Sat Jul 20 00:48:55 2019 read 9210008 cycles Sat Jul 20 00:49:07 2019 cycles contain 30799988 unique relations Sat Jul 20 00:51:30 2019 read 30799988 relations Sat Jul 20 00:53:11 2019 multiplying 30799988 relations Sat Jul 20 01:24:42 2019 multiply complete, coefficients have about 762.21 million bits Sat Jul 20 01:24:48 2019 initial square root is modulo 6889193 Sat Jul 20 01:55:30 2019 GCD is 1, no factor found Sat Jul 20 01:55:30 2019 reading relations for dependency 2 Sat Jul 20 01:55:32 2019 read 9210376 cycles Sat Jul 20 01:55:44 2019 cycles contain 30809158 unique relations Sat Jul 20 01:58:07 2019 read 30809158 relations Sat Jul 20 01:59:44 2019 multiplying 30809158 relations Sat Jul 20 02:31:22 2019 multiply complete, coefficients have about 762.45 million bits Sat Jul 20 02:31:28 2019 initial square root is modulo 6923209 Sat Jul 20 03:02:01 2019 sqrtTime: 7987 Sat Jul 20 03:02:01 2019 p62 factor: 83334632014169877077500213198511794506450350088104453006708509 Sat Jul 20 03:02:01 2019 p135 factor: 133309208619144131767246762957318457746391502073800165897092397480819347701869326990834748884494775983680944548374447704295673875547199 Sat Jul 20 03:02:01 2019 elapsed time 232:31:07