Thu Dec 10 02:04:34 2020 Msieve v. 1.54 (SVN 1025) Thu Dec 10 02:04:34 2020 random seeds: a833084c fd253d09 Thu Dec 10 02:04:34 2020 factoring 748780316617439733839642687307210166329223808937288649563147155319073129885214515113721413901342539261885481566645837819032079467643232256175810348992192359 (156 digits) Thu Dec 10 02:04:36 2020 no P-1/P+1/ECM available, skipping Thu Dec 10 02:04:36 2020 commencing number field sieve (156-digit input) Thu Dec 10 02:04:36 2020 R0: -2773822531309245659018160729003 Thu Dec 10 02:04:36 2020 R1: 79749253801497353 Thu Dec 10 02:04:36 2020 A0: -32281229156114513757016165828193030665240 Thu Dec 10 02:04:36 2020 A1: 1854266230105622947519498645878918 Thu Dec 10 02:04:36 2020 A2: 797768378462016874937317061 Thu Dec 10 02:04:36 2020 A3: -621000511756027452 Thu Dec 10 02:04:36 2020 A4: -1380782044084 Thu Dec 10 02:04:36 2020 A5: 4560 Thu Dec 10 02:04:36 2020 skew 25532980.71, size 3.550e-15, alpha -8.606, combined = 2.361e-12 rroots = 5 Thu Dec 10 02:04:36 2020 Thu Dec 10 02:04:36 2020 commencing relation filtering Thu Dec 10 02:04:36 2020 setting target matrix density to 124.0 Thu Dec 10 02:04:36 2020 estimated available RAM is 15890.5 MB Thu Dec 10 02:04:36 2020 commencing duplicate removal, pass 1 Thu Dec 10 02:07:32 2020 error -15 reading relation 13945132 Thu Dec 10 02:07:33 2020 error -15 reading relation 13992818 Thu Dec 10 02:07:34 2020 error -9 reading relation 14116514 Thu Dec 10 02:07:36 2020 error -9 reading relation 14284310 Thu Dec 10 02:07:58 2020 error -5 reading relation 16257965 Thu Dec 10 02:12:11 2020 error -15 reading relation 34234926 Thu Dec 10 02:12:11 2020 error -9 reading relation 34236835 Thu Dec 10 02:12:15 2020 error -9 reading relation 34555101 Thu Dec 10 02:12:18 2020 error -9 reading relation 34793697 Thu Dec 10 02:13:00 2020 error -15 reading relation 38096943 Thu Dec 10 02:13:12 2020 error -15 reading relation 38835247 Thu Dec 10 02:13:17 2020 error -1 reading relation 39239225 Thu Dec 10 02:13:26 2020 error -15 reading relation 40028522 Thu Dec 10 02:13:34 2020 error -1 reading relation 40667939 Thu Dec 10 02:13:37 2020 error -15 reading relation 40867678 Thu Dec 10 02:14:01 2020 error -9 reading relation 42785501 Thu Dec 10 02:14:07 2020 error -15 reading relation 43314902 Thu Dec 10 02:14:25 2020 error -15 reading relation 44841504 Thu Dec 10 02:15:00 2020 error -9 reading relation 47675360 Thu Dec 10 02:15:00 2020 error -15 reading relation 47701337 Thu Dec 10 02:15:02 2020 error -9 reading relation 47888066 Thu Dec 10 02:15:10 2020 error -15 reading relation 48567368 Thu Dec 10 02:15:15 2020 error -1 reading relation 49034078 Thu Dec 10 02:15:31 2020 error -15 reading relation 50442118 Thu Dec 10 02:15:31 2020 error -15 reading relation 50462714 Thu Dec 10 02:15:52 2020 error -1 reading relation 52146001 Thu Dec 10 02:16:40 2020 error -15 reading relation 55541185 Thu Dec 10 02:16:54 2020 error -9 reading relation 56610730 Thu Dec 10 02:16:54 2020 error -1 reading relation 56653310 Thu Dec 10 02:16:55 2020 error -9 reading relation 56674703 Thu Dec 10 02:17:09 2020 error -15 reading relation 57981806 Thu Dec 10 02:17:21 2020 error -15 reading relation 59108718 Thu Dec 10 02:17:21 2020 error -9 reading relation 59122793 Thu Dec 10 02:17:21 2020 error -15 reading relation 59124396 Thu Dec 10 02:17:31 2020 skipped 15 relations with composite factors Thu Dec 10 02:17:31 2020 found 12972531 hash collisions in 59994478 relations Thu Dec 10 02:18:04 2020 commencing duplicate removal, pass 2 Thu Dec 10 02:19:43 2020 found 13079423 duplicates and 46915055 unique relations Thu Dec 10 02:19:43 2020 memory use: 330.4 MB Thu Dec 10 02:19:43 2020 reading ideals above 720000 Thu Dec 10 02:19:43 2020 commencing singleton removal, initial pass Thu Dec 10 02:28:47 2020 memory use: 1378.0 MB Thu Dec 10 02:28:47 2020 reading all ideals from disk Thu Dec 10 02:28:50 2020 memory use: 1683.8 MB Thu Dec 10 02:28:55 2020 keeping 45981003 ideals with weight <= 200, target excess is 253949 Thu Dec 10 02:28:59 2020 commencing in-memory singleton removal Thu Dec 10 02:29:03 2020 begin with 46915055 relations and 45981003 unique ideals Thu Dec 10 02:29:46 2020 reduce to 27498174 relations and 24328244 ideals in 14 passes Thu Dec 10 02:29:46 2020 max relations containing the same ideal: 146 Thu Dec 10 02:30:01 2020 removing 2656640 relations and 2256640 ideals in 400000 cliques Thu Dec 10 02:30:02 2020 commencing in-memory singleton removal Thu Dec 10 02:30:03 2020 begin with 24841534 relations and 24328244 unique ideals Thu Dec 10 02:30:24 2020 reduce to 24649311 relations and 21875886 ideals in 8 passes Thu Dec 10 02:30:24 2020 max relations containing the same ideal: 137 Thu Dec 10 02:30:35 2020 removing 2008438 relations and 1608438 ideals in 400000 cliques Thu Dec 10 02:30:36 2020 commencing in-memory singleton removal Thu Dec 10 02:30:37 2020 begin with 22640873 relations and 21875886 unique ideals Thu Dec 10 02:30:53 2020 reduce to 22516043 relations and 20140618 ideals in 9 passes Thu Dec 10 02:30:53 2020 max relations containing the same ideal: 129 Thu Dec 10 02:31:02 2020 removing 1812753 relations and 1412753 ideals in 400000 cliques Thu Dec 10 02:31:03 2020 commencing in-memory singleton removal Thu Dec 10 02:31:04 2020 begin with 20703290 relations and 20140618 unique ideals Thu Dec 10 02:31:18 2020 reduce to 20592332 relations and 18615114 ideals in 8 passes Thu Dec 10 02:31:18 2020 max relations containing the same ideal: 120 Thu Dec 10 02:31:26 2020 removing 1710172 relations and 1310172 ideals in 400000 cliques Thu Dec 10 02:31:27 2020 commencing in-memory singleton removal Thu Dec 10 02:31:28 2020 begin with 18882160 relations and 18615114 unique ideals Thu Dec 10 02:31:45 2020 reduce to 18776171 relations and 17197078 ideals in 8 passes Thu Dec 10 02:31:45 2020 max relations containing the same ideal: 113 Thu Dec 10 02:31:53 2020 removing 1648995 relations and 1248995 ideals in 400000 cliques Thu Dec 10 02:31:54 2020 commencing in-memory singleton removal Thu Dec 10 02:31:55 2020 begin with 17127176 relations and 17197078 unique ideals Thu Dec 10 02:32:03 2020 reduce to 17019684 relations and 15838665 ideals in 7 passes Thu Dec 10 02:32:03 2020 max relations containing the same ideal: 108 Thu Dec 10 02:32:11 2020 removing 1611099 relations and 1211099 ideals in 400000 cliques Thu Dec 10 02:32:11 2020 commencing in-memory singleton removal Thu Dec 10 02:32:12 2020 begin with 15408585 relations and 15838665 unique ideals Thu Dec 10 02:32:20 2020 reduce to 15296654 relations and 14513466 ideals in 7 passes Thu Dec 10 02:32:20 2020 max relations containing the same ideal: 103 Thu Dec 10 02:32:28 2020 removing 1586367 relations and 1186367 ideals in 400000 cliques Thu Dec 10 02:32:29 2020 commencing in-memory singleton removal Thu Dec 10 02:32:29 2020 begin with 13710287 relations and 14513466 unique ideals Thu Dec 10 02:32:40 2020 reduce to 13590162 relations and 13204299 ideals in 7 passes Thu Dec 10 02:32:40 2020 max relations containing the same ideal: 91 Thu Dec 10 02:32:47 2020 removing 479301 relations and 388019 ideals in 91282 cliques Thu Dec 10 02:32:48 2020 commencing in-memory singleton removal Thu Dec 10 02:32:49 2020 begin with 13110861 relations and 13204299 unique ideals Thu Dec 10 02:32:57 2020 reduce to 13100001 relations and 12805356 ideals in 6 passes Thu Dec 10 02:32:57 2020 max relations containing the same ideal: 89 Thu Dec 10 02:33:01 2020 relations with 0 large ideals: 816 Thu Dec 10 02:33:01 2020 relations with 1 large ideals: 2591 Thu Dec 10 02:33:01 2020 relations with 2 large ideals: 38668 Thu Dec 10 02:33:01 2020 relations with 3 large ideals: 281804 Thu Dec 10 02:33:01 2020 relations with 4 large ideals: 1099839 Thu Dec 10 02:33:01 2020 relations with 5 large ideals: 2528473 Thu Dec 10 02:33:01 2020 relations with 6 large ideals: 3595886 Thu Dec 10 02:33:01 2020 relations with 7+ large ideals: 5551924 Thu Dec 10 02:33:01 2020 commencing 2-way merge Thu Dec 10 02:33:11 2020 reduce to 8453804 relation sets and 8159159 unique ideals Thu Dec 10 02:33:11 2020 commencing full merge Thu Dec 10 02:36:39 2020 memory use: 1046.4 MB Thu Dec 10 02:36:39 2020 found 3702684 cycles, need 3695359 Thu Dec 10 02:36:41 2020 weight of 3695359 cycles is about 458759405 (124.14/cycle) Thu Dec 10 02:36:41 2020 distribution of cycle lengths: Thu Dec 10 02:36:41 2020 1 relations: 140604 Thu Dec 10 02:36:41 2020 2 relations: 218674 Thu Dec 10 02:36:41 2020 3 relations: 256025 Thu Dec 10 02:36:41 2020 4 relations: 263109 Thu Dec 10 02:36:41 2020 5 relations: 266614 Thu Dec 10 02:36:41 2020 6 relations: 262118 Thu Dec 10 02:36:41 2020 7 relations: 253719 Thu Dec 10 02:36:41 2020 8 relations: 242307 Thu Dec 10 02:36:41 2020 9 relations: 228349 Thu Dec 10 02:36:41 2020 10+ relations: 1563840 Thu Dec 10 02:36:41 2020 heaviest cycle: 28 relations Thu Dec 10 02:36:42 2020 commencing cycle optimization Thu Dec 10 02:36:52 2020 start with 34167836 relations Thu Dec 10 02:38:27 2020 pruned 1603202 relations Thu Dec 10 02:38:27 2020 memory use: 893.6 MB Thu Dec 10 02:38:27 2020 distribution of cycle lengths: Thu Dec 10 02:38:27 2020 1 relations: 140604 Thu Dec 10 02:38:27 2020 2 relations: 224854 Thu Dec 10 02:38:27 2020 3 relations: 268005 Thu Dec 10 02:38:27 2020 4 relations: 274681 Thu Dec 10 02:38:27 2020 5 relations: 280671 Thu Dec 10 02:38:27 2020 6 relations: 274895 Thu Dec 10 02:38:27 2020 7 relations: 266292 Thu Dec 10 02:38:27 2020 8 relations: 253378 Thu Dec 10 02:38:27 2020 9 relations: 238401 Thu Dec 10 02:38:27 2020 10+ relations: 1473578 Thu Dec 10 02:38:27 2020 heaviest cycle: 28 relations Thu Dec 10 02:38:33 2020 RelProcTime: 2037 Thu Dec 10 02:38:34 2020 elapsed time 00:34:00 Thu Dec 10 01:04:05 2020 Thu Dec 10 01:04:05 2020 Thu Dec 10 01:04:05 2020 Msieve v. 1.52 (SVN exported) Thu Dec 10 01:04:05 2020 random seeds: 3d2ed184 a13781d5 Thu Dec 10 01:04:05 2020 factoring 748780316617439733839642687307210166329223808937288649563147155319073129885214515113721413901342539261885481566645837819032079467643232256175810348992192359 (156 digits) Thu Dec 10 01:04:06 2020 searching for 15-digit factors Thu Dec 10 01:04:07 2020 commencing number field sieve (156-digit input) Thu Dec 10 01:04:07 2020 R0: -2773822531309245659018160729003 Thu Dec 10 01:04:07 2020 R1: 79749253801497353 Thu Dec 10 01:04:07 2020 A0: -32281229156114513757016165828193030665240 Thu Dec 10 01:04:07 2020 A1: 1854266230105622947519498645878918 Thu Dec 10 01:04:07 2020 A2: 797768378462016874937317061 Thu Dec 10 01:04:07 2020 A3: -621000511756027452 Thu Dec 10 01:04:07 2020 A4: -1380782044084 Thu Dec 10 01:04:07 2020 A5: 4560 Thu Dec 10 01:04:07 2020 skew 25532980.71, size 3.550e-15, alpha -8.606, combined = 2.361e-12 rroots = 5 Thu Dec 10 01:04:07 2020 Thu Dec 10 01:04:07 2020 commencing linear algebra Thu Dec 10 01:04:07 2020 skipping matrix build Thu Dec 10 01:04:13 2020 matrix starts at (0, 0) Thu Dec 10 01:04:14 2020 matrix is 3695152 x 3695331 (1788.4 MB) with weight 554848837 (150.15/col) Thu Dec 10 01:04:14 2020 sparse part has weight 424465346 (114.87/col) Thu Dec 10 01:04:14 2020 saving the first 48 matrix rows for later Thu Dec 10 01:04:15 2020 matrix includes 64 packed rows Thu Dec 10 01:04:16 2020 matrix is 3695104 x 3695331 (1752.3 MB) with weight 476018877 (128.82/col) Thu Dec 10 01:04:16 2020 sparse part has weight 422408475 (114.31/col) Thu Dec 10 01:04:16 2020 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Thu Dec 10 01:04:40 2020 commencing Lanczos iteration (8 threads) Thu Dec 10 01:04:40 2020 memory use: 1444.3 MB Thu Dec 10 01:04:54 2020 linear algebra at 0.0%, ETA 9h27m Thu Dec 10 01:04:59 2020 checkpointing every 390000 dimensions Thu Dec 10 09:48:30 2020 lanczos halted after 58437 iterations (dim = 3695103) Thu Dec 10 09:48:34 2020 recovered 27 nontrivial dependencies Thu Dec 10 09:48:35 2020 BLanczosTime: 31468 Thu Dec 10 09:48:35 2020 elapsed time 08:44:30 Thu Dec 10 12:53:52 2020 Thu Dec 10 12:53:52 2020 Thu Dec 10 12:53:52 2020 Msieve v. 1.54 (SVN 1025) Thu Dec 10 12:53:52 2020 random seeds: ba5dd7ab 043c985b Thu Dec 10 12:53:52 2020 factoring 748780316617439733839642687307210166329223808937288649563147155319073129885214515113721413901342539261885481566645837819032079467643232256175810348992192359 (156 digits) Thu Dec 10 12:53:53 2020 no P-1/P+1/ECM available, skipping Thu Dec 10 12:53:53 2020 commencing number field sieve (156-digit input) Thu Dec 10 12:53:53 2020 R0: -2773822531309245659018160729003 Thu Dec 10 12:53:53 2020 R1: 79749253801497353 Thu Dec 10 12:53:53 2020 A0: -32281229156114513757016165828193030665240 Thu Dec 10 12:53:53 2020 A1: 1854266230105622947519498645878918 Thu Dec 10 12:53:53 2020 A2: 797768378462016874937317061 Thu Dec 10 12:53:53 2020 A3: -621000511756027452 Thu Dec 10 12:53:53 2020 A4: -1380782044084 Thu Dec 10 12:53:53 2020 A5: 4560 Thu Dec 10 12:53:53 2020 skew 25532980.71, size 3.550e-15, alpha -8.606, combined = 2.361e-12 rroots = 5 Thu Dec 10 12:53:53 2020 Thu Dec 10 12:53:53 2020 commencing square root phase Thu Dec 10 12:53:53 2020 handling dependencies 1 to 64 Thu Dec 10 12:53:53 2020 reading relations for dependency 1 Thu Dec 10 12:53:53 2020 read 1849025 cycles Thu Dec 10 12:54:00 2020 cycles contain 6474582 unique relations Thu Dec 10 12:55:49 2020 read 6474582 relations Thu Dec 10 12:56:44 2020 multiplying 6474582 relations Thu Dec 10 13:04:02 2020 multiply complete, coefficients have about 331.03 million bits Thu Dec 10 13:04:04 2020 initial square root is modulo 870613 Thu Dec 10 13:12:48 2020 sqrtTime: 1135 Thu Dec 10 13:12:48 2020 p60 factor: 201807890191031638858396627899825915977129894904574360770409 Thu Dec 10 13:12:48 2020 p97 factor: 3710361948230285793639573786195409015728868278090887930481081823826575862428692705673039473833551 Thu Dec 10 13:12:48 2020 elapsed time 00:18:56