Wed Nov 18 07:18:11 2020 Wed Nov 18 07:18:11 2020 Msieve v. 1.54 (SVN 1025) Wed Nov 18 07:18:11 2020 random seeds: fcffb1b4 d79611d7 Wed Nov 18 07:18:11 2020 factoring 2299537979791151324600012044249158345422885599742357089051785448541473712813217685262594107418629843516771619924482039578660564928955134107682025564022875828684345641635656699048166956250908526091 (196 digits) Wed Nov 18 07:18:12 2020 searching for 15-digit factors Wed Nov 18 07:18:12 2020 commencing number field sieve (196-digit input) Wed Nov 18 07:18:12 2020 R0: 1278701173199016052591386573025828585519410002 Wed Nov 18 07:18:12 2020 R1: -35758931376636747205001 Wed Nov 18 07:18:12 2020 A0: 1 Wed Nov 18 07:18:12 2020 A1: 3 Wed Nov 18 07:18:12 2020 A2: -3 Wed Nov 18 07:18:12 2020 A3: -4 Wed Nov 18 07:18:12 2020 A4: 1 Wed Nov 18 07:18:12 2020 A5: 1 Wed Nov 18 07:18:12 2020 skew 1.00, size 2.344e-15, alpha 2.379, combined = 1.643e-12 rroots = 5 Wed Nov 18 07:18:12 2020 Wed Nov 18 07:18:12 2020 commencing relation filtering Wed Nov 18 07:18:12 2020 setting max relations to 110000000 Wed Nov 18 07:18:12 2020 setting target matrix density to 128.0 Wed Nov 18 07:18:12 2020 estimated available RAM is 15984.6 MB Wed Nov 18 07:18:12 2020 commencing duplicate removal, pass 1 Wed Nov 18 07:26:43 2020 error -15 reading relation 78760421 Wed Nov 18 07:30:06 2020 skipped 32 relations with b > 2^32 Wed Nov 18 07:30:06 2020 found 5266386 hash collisions in 109999967 relations Wed Nov 18 07:30:06 2020 commencing duplicate removal, pass 2 Wed Nov 18 07:30:27 2020 found 0 duplicates and 109999967 unique relations Wed Nov 18 07:30:27 2020 memory use: 378.4 MB Wed Nov 18 07:30:27 2020 reading ideals above 73990144 Wed Nov 18 07:30:27 2020 commencing singleton removal, initial pass Wed Nov 18 07:39:05 2020 memory use: 2756.0 MB Wed Nov 18 07:39:05 2020 reading all ideals from disk Wed Nov 18 07:39:10 2020 memory use: 1855.2 MB Wed Nov 18 07:39:13 2020 commencing in-memory singleton removal Wed Nov 18 07:39:16 2020 begin with 109999967 relations and 84555186 unique ideals Wed Nov 18 07:39:52 2020 reduce to 78347458 relations and 50198395 ideals in 13 passes Wed Nov 18 07:39:52 2020 max relations containing the same ideal: 52 Wed Nov 18 07:39:56 2020 reading ideals above 720000 Wed Nov 18 07:39:56 2020 commencing singleton removal, initial pass Wed Nov 18 07:47:29 2020 memory use: 1506.0 MB Wed Nov 18 07:47:29 2020 reading all ideals from disk Wed Nov 18 07:47:33 2020 memory use: 2928.6 MB Wed Nov 18 07:47:40 2020 keeping 58462789 ideals with weight <= 200, target excess is 412970 Wed Nov 18 07:47:46 2020 commencing in-memory singleton removal Wed Nov 18 07:47:52 2020 begin with 78347459 relations and 58462789 unique ideals Wed Nov 18 07:48:18 2020 reduce to 78345849 relations and 58461179 ideals in 5 passes Wed Nov 18 07:48:18 2020 max relations containing the same ideal: 200 Wed Nov 18 07:48:44 2020 removing 8099667 relations and 6099667 ideals in 2000000 cliques Wed Nov 18 07:48:46 2020 commencing in-memory singleton removal Wed Nov 18 07:48:51 2020 begin with 70246182 relations and 58461179 unique ideals Wed Nov 18 07:49:29 2020 reduce to 69594790 relations and 51689867 ideals in 8 passes Wed Nov 18 07:49:29 2020 max relations containing the same ideal: 194 Wed Nov 18 07:49:53 2020 removing 6421590 relations and 4421590 ideals in 2000000 cliques Wed Nov 18 07:49:55 2020 commencing in-memory singleton removal Wed Nov 18 07:49:59 2020 begin with 63173200 relations and 51689867 unique ideals Wed Nov 18 07:50:29 2020 reduce to 62723190 relations and 46805620 ideals in 7 passes Wed Nov 18 07:50:29 2020 max relations containing the same ideal: 184 Wed Nov 18 07:50:50 2020 removing 5978365 relations and 3978365 ideals in 2000000 cliques Wed Nov 18 07:50:52 2020 commencing in-memory singleton removal Wed Nov 18 07:50:55 2020 begin with 56744825 relations and 46805620 unique ideals Wed Nov 18 07:51:18 2020 reduce to 56344140 relations and 42414739 ideals in 6 passes Wed Nov 18 07:51:18 2020 max relations containing the same ideal: 173 Wed Nov 18 07:51:37 2020 removing 5752614 relations and 3752614 ideals in 2000000 cliques Wed Nov 18 07:51:39 2020 commencing in-memory singleton removal Wed Nov 18 07:51:42 2020 begin with 50591526 relations and 42414739 unique ideals Wed Nov 18 07:52:06 2020 reduce to 50203833 relations and 38262372 ideals in 7 passes Wed Nov 18 07:52:06 2020 max relations containing the same ideal: 167 Wed Nov 18 07:52:23 2020 removing 5623443 relations and 3623443 ideals in 2000000 cliques Wed Nov 18 07:52:24 2020 commencing in-memory singleton removal Wed Nov 18 07:52:27 2020 begin with 44580390 relations and 38262372 unique ideals Wed Nov 18 07:52:48 2020 reduce to 44187044 relations and 34231859 ideals in 7 passes Wed Nov 18 07:52:48 2020 max relations containing the same ideal: 152 Wed Nov 18 07:53:03 2020 removing 5534598 relations and 3534598 ideals in 2000000 cliques Wed Nov 18 07:53:04 2020 commencing in-memory singleton removal Wed Nov 18 07:53:07 2020 begin with 38652446 relations and 34231859 unique ideals Wed Nov 18 07:53:24 2020 reduce to 38238110 relations and 30267170 ideals in 7 passes Wed Nov 18 07:53:24 2020 max relations containing the same ideal: 138 Wed Nov 18 07:53:37 2020 removing 5484353 relations and 3484353 ideals in 2000000 cliques Wed Nov 18 07:53:39 2020 commencing in-memory singleton removal Wed Nov 18 07:53:41 2020 begin with 32753757 relations and 30267170 unique ideals Wed Nov 18 07:53:55 2020 reduce to 32296997 relations and 26306290 ideals in 7 passes Wed Nov 18 07:53:55 2020 max relations containing the same ideal: 119 Wed Nov 18 07:54:06 2020 removing 5452994 relations and 3452994 ideals in 2000000 cliques Wed Nov 18 07:54:08 2020 commencing in-memory singleton removal Wed Nov 18 07:54:09 2020 begin with 26844003 relations and 26306290 unique ideals Wed Nov 18 07:54:21 2020 reduce to 26325505 relations and 22308103 ideals in 7 passes Wed Nov 18 07:54:21 2020 max relations containing the same ideal: 104 Wed Nov 18 07:54:30 2020 removing 5440180 relations and 3440180 ideals in 2000000 cliques Wed Nov 18 07:54:31 2020 commencing in-memory singleton removal Wed Nov 18 07:54:32 2020 begin with 20885325 relations and 22308103 unique ideals Wed Nov 18 07:54:40 2020 reduce to 20264300 relations and 18208038 ideals in 7 passes Wed Nov 18 07:54:40 2020 max relations containing the same ideal: 87 Wed Nov 18 07:54:46 2020 removing 4445646 relations and 2868430 ideals in 1577216 cliques Wed Nov 18 07:54:48 2020 commencing in-memory singleton removal Wed Nov 18 07:54:48 2020 begin with 15818654 relations and 18208038 unique ideals Wed Nov 18 07:54:55 2020 reduce to 15235534 relations and 14717659 ideals in 9 passes Wed Nov 18 07:54:55 2020 max relations containing the same ideal: 74 Wed Nov 18 07:55:00 2020 removing 215976 relations and 177147 ideals in 38829 cliques Wed Nov 18 07:55:01 2020 commencing in-memory singleton removal Wed Nov 18 07:55:01 2020 begin with 15019558 relations and 14717659 unique ideals Wed Nov 18 07:55:05 2020 reduce to 15017111 relations and 14538057 ideals in 5 passes Wed Nov 18 07:55:05 2020 max relations containing the same ideal: 73 Wed Nov 18 07:55:07 2020 relations with 0 large ideals: 0 Wed Nov 18 07:55:07 2020 relations with 1 large ideals: 4830 Wed Nov 18 07:55:07 2020 relations with 2 large ideals: 78945 Wed Nov 18 07:55:07 2020 relations with 3 large ideals: 513319 Wed Nov 18 07:55:07 2020 relations with 4 large ideals: 1731006 Wed Nov 18 07:55:07 2020 relations with 5 large ideals: 3410205 Wed Nov 18 07:55:07 2020 relations with 6 large ideals: 4135095 Wed Nov 18 07:55:07 2020 relations with 7+ large ideals: 5143711 Wed Nov 18 07:55:07 2020 commencing 2-way merge Wed Nov 18 07:55:13 2020 reduce to 10118830 relation sets and 9639776 unique ideals Wed Nov 18 07:55:13 2020 commencing full merge Wed Nov 18 07:57:58 2020 memory use: 1274.9 MB Wed Nov 18 07:57:58 2020 found 4519531 cycles, need 4497976 Wed Nov 18 07:58:00 2020 weight of 4497976 cycles is about 575868824 (128.03/cycle) Wed Nov 18 07:58:00 2020 distribution of cycle lengths: Wed Nov 18 07:58:00 2020 1 relations: 89145 Wed Nov 18 07:58:00 2020 2 relations: 218362 Wed Nov 18 07:58:00 2020 3 relations: 291144 Wed Nov 18 07:58:00 2020 4 relations: 319462 Wed Nov 18 07:58:00 2020 5 relations: 343873 Wed Nov 18 07:58:00 2020 6 relations: 348413 Wed Nov 18 07:58:00 2020 7 relations: 347915 Wed Nov 18 07:58:00 2020 8 relations: 332925 Wed Nov 18 07:58:00 2020 9 relations: 311982 Wed Nov 18 07:58:00 2020 10+ relations: 1894755 Wed Nov 18 07:58:00 2020 heaviest cycle: 28 relations Wed Nov 18 07:58:01 2020 commencing cycle optimization Wed Nov 18 07:58:08 2020 start with 41787226 relations Wed Nov 18 07:59:18 2020 pruned 2316865 relations Wed Nov 18 07:59:18 2020 memory use: 1054.6 MB Wed Nov 18 07:59:18 2020 distribution of cycle lengths: Wed Nov 18 07:59:18 2020 1 relations: 89145 Wed Nov 18 07:59:18 2020 2 relations: 225529 Wed Nov 18 07:59:18 2020 3 relations: 306013 Wed Nov 18 07:59:18 2020 4 relations: 336335 Wed Nov 18 07:59:18 2020 5 relations: 365496 Wed Nov 18 07:59:18 2020 6 relations: 371064 Wed Nov 18 07:59:18 2020 7 relations: 371893 Wed Nov 18 07:59:18 2020 8 relations: 353722 Wed Nov 18 07:59:18 2020 9 relations: 330404 Wed Nov 18 07:59:18 2020 10+ relations: 1748375 Wed Nov 18 07:59:18 2020 heaviest cycle: 28 relations Wed Nov 18 07:59:25 2020 RelProcTime: 2473 Wed Nov 18 07:59:25 2020 Wed Nov 18 07:59:25 2020 commencing linear algebra Wed Nov 18 07:59:26 2020 read 4497976 cycles Wed Nov 18 07:59:33 2020 cycles contain 14789822 unique relations Wed Nov 18 08:00:41 2020 read 14789822 relations Wed Nov 18 08:01:01 2020 using 20 quadratic characters above 4294917295 Wed Nov 18 08:01:52 2020 building initial matrix Wed Nov 18 08:04:06 2020 memory use: 1834.8 MB Wed Nov 18 08:04:08 2020 read 4497976 cycles Wed Nov 18 08:04:08 2020 matrix is 4497799 x 4497976 (2199.9 MB) with weight 626626629 (139.31/col) Wed Nov 18 08:04:08 2020 sparse part has weight 527204621 (117.21/col) Wed Nov 18 08:04:54 2020 filtering completed in 2 passes Wed Nov 18 08:04:55 2020 matrix is 4497738 x 4497915 (2199.9 MB) with weight 626623967 (139.31/col) Wed Nov 18 08:04:55 2020 sparse part has weight 527203502 (117.21/col) Wed Nov 18 08:05:04 2020 matrix starts at (0, 0) Wed Nov 18 08:05:04 2020 matrix is 4497738 x 4497915 (2199.9 MB) with weight 626623967 (139.31/col) Wed Nov 18 08:05:04 2020 sparse part has weight 527203502 (117.21/col) Wed Nov 18 08:05:04 2020 saving the first 48 matrix rows for later Wed Nov 18 08:05:05 2020 matrix includes 64 packed rows Wed Nov 18 08:05:06 2020 matrix is 4497690 x 4497915 (2104.8 MB) with weight 541932693 (120.49/col) Wed Nov 18 08:05:06 2020 sparse part has weight 506779710 (112.67/col) Wed Nov 18 08:05:06 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Nov 18 08:05:21 2020 commencing Lanczos iteration (3 threads) Wed Nov 18 08:05:21 2020 memory use: 1978.4 MB Wed Nov 18 08:05:40 2020 linear algebra at 0.0%, ETA 14h48m Wed Nov 18 08:05:46 2020 checkpointing every 310000 dimensions Wed Nov 18 21:42:51 2020 lanczos halted after 71131 iterations (dim = 4497689) Wed Nov 18 21:42:57 2020 recovered 37 nontrivial dependencies Wed Nov 18 21:42:57 2020 BLanczosTime: 49412 Wed Nov 18 21:42:57 2020 Wed Nov 18 21:42:57 2020 commencing square root phase Wed Nov 18 21:42:57 2020 handling dependencies 1 to 64 Wed Nov 18 21:42:57 2020 reading relations for dependency 1 Wed Nov 18 21:42:57 2020 read 2247204 cycles Wed Nov 18 21:43:00 2020 cycles contain 7390258 unique relations Wed Nov 18 21:43:42 2020 read 7390258 relations Wed Nov 18 21:44:04 2020 multiplying 7390258 relations Wed Nov 18 21:46:30 2020 multiply complete, coefficients have about 182.29 million bits Wed Nov 18 21:46:31 2020 initial square root is modulo 3482461 Wed Nov 18 21:49:24 2020 found factor: 326316275874858407717873129053603923198897169129398847757844636829262855475283564104097 Wed Nov 18 21:49:24 2020 reading relations for dependency 2 Wed Nov 18 21:49:25 2020 read 2249199 cycles Wed Nov 18 21:49:27 2020 cycles contain 7394322 unique relations Wed Nov 18 21:50:08 2020 read 7394322 relations Wed Nov 18 21:50:30 2020 multiplying 7394322 relations Wed Nov 18 21:52:57 2020 multiply complete, coefficients have about 182.38 million bits Wed Nov 18 21:52:58 2020 initial square root is modulo 3509761 Wed Nov 18 21:55:50 2020 sqrtTime: 773 Wed Nov 18 21:55:50 2020 p54 factor: 115937219551971052177979966083323924336819776341443587 Wed Nov 18 21:55:50 2020 p56 factor: 60782557590530142003676921569957900375224929291902211769 Wed Nov 18 21:55:50 2020 p87 factor: 326316275874858407717873129053603923198897169129398847757844636829262855475283564104097 Wed Nov 18 21:55:50 2020 elapsed time 14:37:39