Wed Feb 03 06:58:49 2021 Wed Feb 03 06:58:49 2021 Wed Feb 03 06:58:49 2021 Msieve v. 1.53 (SVN 988) Wed Feb 03 06:58:49 2021 random seeds: 0d30fd90 5bc75646 Wed Feb 03 06:58:49 2021 factoring 89320279173239951968893553413296627611981781842428845008016715444903030296618996620880127688870600328709722687835276917878972834391399682821456910470852023 (155 digits) Wed Feb 03 06:58:50 2021 searching for 15-digit factors Wed Feb 03 06:58:50 2021 commencing number field sieve (155-digit input) Wed Feb 03 06:58:50 2021 R0: -858309353992291223694253943184 Wed Feb 03 06:58:50 2021 R1: 947024027404627 Wed Feb 03 06:58:50 2021 A0: 242934867932313297536746415897649805 Wed Feb 03 06:58:50 2021 A1: 2519769650071853178911539430257 Wed Feb 03 06:58:50 2021 A2: -1650412806388668297222588 Wed Feb 03 06:58:50 2021 A3: -1790616157173966091 Wed Feb 03 06:58:50 2021 A4: 479125139189 Wed Feb 03 06:58:50 2021 A5: 191748 Wed Feb 03 06:58:50 2021 skew 1823251.46, size 4.491e-015, alpha -5.328, combined = 2.794e-012 rroots = 5 Wed Feb 03 06:58:50 2021 Wed Feb 03 06:58:50 2021 commencing relation filtering Wed Feb 03 06:58:50 2021 estimated available RAM is 16151.1 MB Wed Feb 03 06:58:50 2021 commencing duplicate removal, pass 1 Wed Feb 03 06:59:43 2021 error -15 reading relation 6625109 Wed Feb 03 07:01:17 2021 error -5 reading relation 18958428 Wed Feb 03 07:01:18 2021 error -9 reading relation 19139377 Wed Feb 03 07:01:54 2021 error -1 reading relation 24078807 Wed Feb 03 07:01:54 2021 error -15 reading relation 24087718 Wed Feb 03 07:03:46 2021 error -1 reading relation 39353513 Wed Feb 03 07:03:50 2021 error -9 reading relation 39920135 Wed Feb 03 07:03:51 2021 error -15 reading relation 40018519 Wed Feb 03 07:03:52 2021 error -15 reading relation 40152015 Wed Feb 03 07:03:53 2021 error -15 reading relation 40185918 Wed Feb 03 07:03:53 2021 error -15 reading relation 40214899 Wed Feb 03 07:03:53 2021 error -9 reading relation 40248269 Wed Feb 03 07:05:49 2021 error -9 reading relation 56695042 Wed Feb 03 07:06:14 2021 error -5 reading relation 60070431 Wed Feb 03 07:06:16 2021 error -9 reading relation 60230429 Wed Feb 03 07:06:22 2021 error -15 reading relation 61099473 Wed Feb 03 07:06:22 2021 skipped 10 relations with composite factors Wed Feb 03 07:06:22 2021 found 13636748 hash collisions in 61132961 relations Wed Feb 03 07:06:45 2021 added 121943 free relations Wed Feb 03 07:06:45 2021 commencing duplicate removal, pass 2 Wed Feb 03 07:07:26 2021 found 14768835 duplicates and 46486069 unique relations Wed Feb 03 07:07:26 2021 memory use: 330.4 MB Wed Feb 03 07:07:26 2021 reading ideals above 720000 Wed Feb 03 07:07:26 2021 commencing singleton removal, initial pass Wed Feb 03 07:13:39 2021 memory use: 1378.0 MB Wed Feb 03 07:13:39 2021 reading all ideals from disk Wed Feb 03 07:13:41 2021 memory use: 1672.6 MB Wed Feb 03 07:13:49 2021 keeping 46010316 ideals with weight <= 200, target excess is 242258 Wed Feb 03 07:13:56 2021 commencing in-memory singleton removal Wed Feb 03 07:14:03 2021 begin with 46486069 relations and 46010316 unique ideals Wed Feb 03 07:15:03 2021 reduce to 27394461 relations and 24745080 ideals in 14 passes Wed Feb 03 07:15:03 2021 max relations containing the same ideal: 146 Wed Feb 03 07:15:24 2021 removing 2675026 relations and 2275026 ideals in 400000 cliques Wed Feb 03 07:15:25 2021 commencing in-memory singleton removal Wed Feb 03 07:15:29 2021 begin with 24719435 relations and 24745080 unique ideals Wed Feb 03 07:15:59 2021 reduce to 24503474 relations and 22250090 ideals in 9 passes Wed Feb 03 07:15:59 2021 max relations containing the same ideal: 138 Wed Feb 03 07:16:17 2021 removing 2048723 relations and 1648723 ideals in 400000 cliques Wed Feb 03 07:16:18 2021 commencing in-memory singleton removal Wed Feb 03 07:16:21 2021 begin with 22454751 relations and 22250090 unique ideals Wed Feb 03 07:16:38 2021 reduce to 22309348 relations and 20453617 ideals in 7 passes Wed Feb 03 07:16:38 2021 max relations containing the same ideal: 129 Wed Feb 03 07:16:53 2021 removing 1862341 relations and 1462341 ideals in 400000 cliques Wed Feb 03 07:16:53 2021 commencing in-memory singleton removal Wed Feb 03 07:16:56 2021 begin with 20447007 relations and 20453617 unique ideals Wed Feb 03 07:17:15 2021 reduce to 20314273 relations and 18856195 ideals in 8 passes Wed Feb 03 07:17:15 2021 max relations containing the same ideal: 126 Wed Feb 03 07:17:29 2021 removing 1776886 relations and 1376886 ideals in 400000 cliques Wed Feb 03 07:17:30 2021 commencing in-memory singleton removal Wed Feb 03 07:17:33 2021 begin with 18537387 relations and 18856195 unique ideals Wed Feb 03 07:17:56 2021 reduce to 18402981 relations and 17342518 ideals in 9 passes Wed Feb 03 07:17:56 2021 max relations containing the same ideal: 116 Wed Feb 03 07:18:11 2021 removing 1735899 relations and 1335899 ideals in 400000 cliques Wed Feb 03 07:18:11 2021 commencing in-memory singleton removal Wed Feb 03 07:18:13 2021 begin with 16667082 relations and 17342518 unique ideals Wed Feb 03 07:18:33 2021 reduce to 16524567 relations and 15861292 ideals in 9 passes Wed Feb 03 07:18:33 2021 max relations containing the same ideal: 110 Wed Feb 03 07:18:46 2021 removing 1660119 relations and 1277864 ideals in 382255 cliques Wed Feb 03 07:18:47 2021 commencing in-memory singleton removal Wed Feb 03 07:18:49 2021 begin with 14864448 relations and 15861292 unique ideals Wed Feb 03 07:19:07 2021 reduce to 14719040 relations and 14435083 ideals in 9 passes Wed Feb 03 07:19:07 2021 max relations containing the same ideal: 97 Wed Feb 03 07:19:20 2021 relations with 0 large ideals: 863 Wed Feb 03 07:19:20 2021 relations with 1 large ideals: 2122 Wed Feb 03 07:19:20 2021 relations with 2 large ideals: 33653 Wed Feb 03 07:19:20 2021 relations with 3 large ideals: 254210 Wed Feb 03 07:19:20 2021 relations with 4 large ideals: 1052973 Wed Feb 03 07:19:20 2021 relations with 5 large ideals: 2592818 Wed Feb 03 07:19:20 2021 relations with 6 large ideals: 3968839 Wed Feb 03 07:19:20 2021 relations with 7+ large ideals: 6813562 Wed Feb 03 07:19:20 2021 commencing 2-way merge Wed Feb 03 07:19:36 2021 reduce to 9342359 relation sets and 9058402 unique ideals Wed Feb 03 07:19:36 2021 commencing full merge Wed Feb 03 07:22:58 2021 memory use: 1038.4 MB Wed Feb 03 07:23:02 2021 found 4875223 cycles, need 4834602 Wed Feb 03 07:23:02 2021 weight of 4834602 cycles is about 338627571 (70.04/cycle) Wed Feb 03 07:23:02 2021 distribution of cycle lengths: Wed Feb 03 07:23:02 2021 1 relations: 629916 Wed Feb 03 07:23:02 2021 2 relations: 590481 Wed Feb 03 07:23:02 2021 3 relations: 599977 Wed Feb 03 07:23:02 2021 4 relations: 549389 Wed Feb 03 07:23:02 2021 5 relations: 489844 Wed Feb 03 07:23:02 2021 6 relations: 430504 Wed Feb 03 07:23:02 2021 7 relations: 368892 Wed Feb 03 07:23:02 2021 8 relations: 304834 Wed Feb 03 07:23:02 2021 9 relations: 244083 Wed Feb 03 07:23:02 2021 10+ relations: 626682 Wed Feb 03 07:23:02 2021 heaviest cycle: 19 relations Wed Feb 03 07:23:05 2021 commencing cycle optimization Wed Feb 03 07:23:12 2021 start with 25494447 relations Wed Feb 03 07:23:56 2021 pruned 611157 relations Wed Feb 03 07:23:56 2021 memory use: 861.0 MB Wed Feb 03 07:23:56 2021 distribution of cycle lengths: Wed Feb 03 07:23:56 2021 1 relations: 629916 Wed Feb 03 07:23:56 2021 2 relations: 604981 Wed Feb 03 07:23:56 2021 3 relations: 621490 Wed Feb 03 07:23:56 2021 4 relations: 562678 Wed Feb 03 07:23:56 2021 5 relations: 500943 Wed Feb 03 07:23:56 2021 6 relations: 436269 Wed Feb 03 07:23:56 2021 7 relations: 371269 Wed Feb 03 07:23:56 2021 8 relations: 302088 Wed Feb 03 07:23:56 2021 9 relations: 238255 Wed Feb 03 07:23:56 2021 10+ relations: 566713 Wed Feb 03 07:23:56 2021 heaviest cycle: 19 relations Wed Feb 03 07:24:03 2021 RelProcTime: 1513 Wed Feb 03 07:24:03 2021 Wed Feb 03 07:24:03 2021 commencing linear algebra Wed Feb 03 07:24:04 2021 read 4834602 cycles Wed Feb 03 07:24:10 2021 cycles contain 14482020 unique relations Wed Feb 03 07:25:25 2021 read 14482020 relations Wed Feb 03 07:25:56 2021 using 20 quadratic characters above 4294917295 Wed Feb 03 07:26:52 2021 building initial matrix Wed Feb 03 07:29:38 2021 memory use: 1923.4 MB Wed Feb 03 07:29:42 2021 read 4834602 cycles Wed Feb 03 07:29:44 2021 matrix is 4834424 x 4834602 (1449.0 MB) with weight 452945071 (93.69/col) Wed Feb 03 07:29:44 2021 sparse part has weight 326675333 (67.57/col) Wed Feb 03 07:30:34 2021 filtering completed in 2 passes Wed Feb 03 07:30:35 2021 matrix is 4831110 x 4831288 (1448.8 MB) with weight 452832210 (93.73/col) Wed Feb 03 07:30:35 2021 sparse part has weight 326647394 (67.61/col) Wed Feb 03 07:30:47 2021 matrix starts at (0, 0) Wed Feb 03 07:30:48 2021 matrix is 4831110 x 4831288 (1448.8 MB) with weight 452832210 (93.73/col) Wed Feb 03 07:30:48 2021 sparse part has weight 326647394 (67.61/col) Wed Feb 03 07:30:48 2021 saving the first 48 matrix rows for later Wed Feb 03 07:30:49 2021 matrix includes 64 packed rows Wed Feb 03 07:30:50 2021 matrix is 4831062 x 4831288 (1404.7 MB) with weight 359024120 (74.31/col) Wed Feb 03 07:30:50 2021 sparse part has weight 319919403 (66.22/col) Wed Feb 03 07:30:50 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Wed Feb 03 07:31:04 2021 commencing Lanczos iteration (6 threads) Wed Feb 03 07:31:04 2021 memory use: 1135.3 MB Wed Feb 03 07:31:24 2021 linear algebra at 0.0%, ETA 16h47m Wed Feb 03 07:31:30 2021 checkpointing every 300000 dimensions Thu Feb 04 02:09:45 2021 lanczos halted after 76395 iterations (dim = 4831061) Thu Feb 04 02:09:51 2021 recovered 31 nontrivial dependencies Thu Feb 04 02:09:52 2021 BLanczosTime: 67549 Thu Feb 04 02:09:52 2021 Thu Feb 04 02:09:52 2021 commencing square root phase Thu Feb 04 02:09:52 2021 handling dependencies 1 to 64 Thu Feb 04 02:09:52 2021 reading relations for dependency 1 Thu Feb 04 02:09:53 2021 read 2414670 cycles Thu Feb 04 02:09:57 2021 cycles contain 7237318 unique relations Thu Feb 04 02:10:40 2021 read 7237318 relations Thu Feb 04 02:11:30 2021 multiplying 7237318 relations Thu Feb 04 02:18:11 2021 multiply complete, coefficients have about 377.60 million bits Thu Feb 04 02:18:14 2021 initial square root is modulo 5960707 Thu Feb 04 02:26:14 2021 sqrtTime: 982 Thu Feb 04 02:26:14 2021 p68 factor: 19520947256392262776527044513944601383897577298053148072693489138973 Thu Feb 04 02:26:14 2021 p88 factor: 4575611931126520417277418237851675147974701564520734950649733875935782944916626058682851 Thu Feb 04 02:26:14 2021 elapsed time 19:27:25