Mon Mar 15 19:48:54 2021 Mon Mar 15 19:48:54 2021 Mon Mar 15 19:48:54 2021 Msieve v. 1.54 (SVN 1025) Mon Mar 15 19:48:54 2021 random seeds: d2d67786 8ba38cf3 Mon Mar 15 19:48:54 2021 factoring 22274282910584829276833700545649329721955350239616041183242972441930552128940902687289781684323096641769637800915618079004368193602046794077251462685027756470458584836680004902724317481857532186253217029573251576726699450552421 (227 digits) Mon Mar 15 19:48:55 2021 no P-1/P+1/ECM available, skipping Mon Mar 15 19:48:55 2021 commencing number field sieve (227-digit input) Mon Mar 15 19:48:55 2021 R0: -682748548217868723525858527116290255255 Mon Mar 15 19:48:55 2021 R1: 10303352608173299954973351036753805312 Mon Mar 15 19:48:55 2021 A0: -2744 Mon Mar 15 19:48:55 2021 A1: -5488 Mon Mar 15 19:48:55 2021 A2: -3136 Mon Mar 15 19:48:55 2021 A3: -588 Mon Mar 15 19:48:55 2021 A4: 14 Mon Mar 15 19:48:55 2021 A5: 14 Mon Mar 15 19:48:55 2021 A6: 1 Mon Mar 15 19:48:55 2021 skew 3.74, size 1.257e-11, alpha 1.665, combined = 7.191e-13 rroots = 6 Mon Mar 15 19:48:55 2021 Mon Mar 15 19:48:55 2021 commencing relation filtering Mon Mar 15 19:48:55 2021 setting target matrix density to 120.0 Mon Mar 15 19:48:55 2021 estimated available RAM is 16013.0 MB Mon Mar 15 19:48:55 2021 commencing duplicate removal, pass 1 Mon Mar 15 20:08:04 2021 skipped 7 relations with b > 2^32 Mon Mar 15 20:08:04 2021 skipped 110 relations with composite factors Mon Mar 15 20:08:04 2021 found 30837152 hash collisions in 140614272 relations Mon Mar 15 20:08:11 2021 added 2438409 free relations Mon Mar 15 20:08:11 2021 commencing duplicate removal, pass 2 Mon Mar 15 20:12:56 2021 found 32034612 duplicates and 111018069 unique relations Mon Mar 15 20:12:56 2021 memory use: 724.8 MB Mon Mar 15 20:12:56 2021 reading ideals above 129695744 Mon Mar 15 20:12:56 2021 commencing singleton removal, initial pass Mon Mar 15 20:25:29 2021 memory use: 1506.0 MB Mon Mar 15 20:25:29 2021 reading all ideals from disk Mon Mar 15 20:25:44 2021 memory use: 1775.0 MB Mon Mar 15 20:25:49 2021 commencing in-memory singleton removal Mon Mar 15 20:25:53 2021 begin with 111018069 relations and 80515312 unique ideals Mon Mar 15 20:26:42 2021 reduce to 81485884 relations and 48567640 ideals in 11 passes Mon Mar 15 20:26:42 2021 max relations containing the same ideal: 35 Mon Mar 15 20:26:46 2021 reading ideals above 720000 Mon Mar 15 20:26:47 2021 commencing singleton removal, initial pass Mon Mar 15 20:40:20 2021 memory use: 1506.0 MB Mon Mar 15 20:40:21 2021 reading all ideals from disk Mon Mar 15 20:41:33 2021 memory use: 3119.0 MB Mon Mar 15 20:41:44 2021 keeping 62867988 ideals with weight <= 200, target excess is 417970 Mon Mar 15 20:41:56 2021 commencing in-memory singleton removal Mon Mar 15 20:42:06 2021 begin with 81485884 relations and 62867988 unique ideals Mon Mar 15 20:43:30 2021 reduce to 81449515 relations and 62831617 ideals in 8 passes Mon Mar 15 20:43:30 2021 max relations containing the same ideal: 200 Mon Mar 15 20:44:17 2021 removing 8070412 relations and 6070412 ideals in 2000000 cliques Mon Mar 15 20:44:20 2021 commencing in-memory singleton removal Mon Mar 15 20:44:29 2021 begin with 73379103 relations and 62831617 unique ideals Mon Mar 15 20:45:34 2021 reduce to 72685686 relations and 56045963 ideals in 7 passes Mon Mar 15 20:45:34 2021 max relations containing the same ideal: 196 Mon Mar 15 20:46:17 2021 removing 6535744 relations and 4535744 ideals in 2000000 cliques Mon Mar 15 20:46:20 2021 commencing in-memory singleton removal Mon Mar 15 20:46:27 2021 begin with 66149942 relations and 56045963 unique ideals Mon Mar 15 20:47:31 2021 reduce to 65663702 relations and 51010164 ideals in 7 passes Mon Mar 15 20:47:31 2021 max relations containing the same ideal: 184 Mon Mar 15 20:48:15 2021 removing 6111621 relations and 4111621 ideals in 2000000 cliques Mon Mar 15 20:48:17 2021 commencing in-memory singleton removal Mon Mar 15 20:48:25 2021 begin with 59552081 relations and 51010164 unique ideals Mon Mar 15 20:49:22 2021 reduce to 59108227 relations and 46441572 ideals in 7 passes Mon Mar 15 20:49:22 2021 max relations containing the same ideal: 172 Mon Mar 15 20:50:01 2021 removing 5902326 relations and 3902326 ideals in 2000000 cliques Mon Mar 15 20:50:03 2021 commencing in-memory singleton removal Mon Mar 15 20:50:10 2021 begin with 53205901 relations and 46441572 unique ideals Mon Mar 15 20:50:59 2021 reduce to 52768358 relations and 42087721 ideals in 7 passes Mon Mar 15 20:50:59 2021 max relations containing the same ideal: 160 Mon Mar 15 20:51:34 2021 removing 5779267 relations and 3779267 ideals in 2000000 cliques Mon Mar 15 20:51:36 2021 commencing in-memory singleton removal Mon Mar 15 20:51:42 2021 begin with 46989091 relations and 42087721 unique ideals Mon Mar 15 20:52:25 2021 reduce to 46541427 relations and 37845136 ideals in 7 passes Mon Mar 15 20:52:25 2021 max relations containing the same ideal: 152 Mon Mar 15 20:52:56 2021 removing 5699498 relations and 3699498 ideals in 2000000 cliques Mon Mar 15 20:52:58 2021 commencing in-memory singleton removal Mon Mar 15 20:53:03 2021 begin with 40841929 relations and 37845136 unique ideals Mon Mar 15 20:53:39 2021 reduce to 40372198 relations and 33657672 ideals in 7 passes Mon Mar 15 20:53:39 2021 max relations containing the same ideal: 137 Mon Mar 15 20:54:05 2021 removing 5637541 relations and 3637541 ideals in 2000000 cliques Mon Mar 15 20:54:07 2021 commencing in-memory singleton removal Mon Mar 15 20:54:11 2021 begin with 34734657 relations and 33657672 unique ideals Mon Mar 15 20:54:41 2021 reduce to 34234495 relations and 29497911 ideals in 7 passes Mon Mar 15 20:54:41 2021 max relations containing the same ideal: 124 Mon Mar 15 20:55:04 2021 removing 5572773 relations and 3572773 ideals in 2000000 cliques Mon Mar 15 20:55:06 2021 commencing in-memory singleton removal Mon Mar 15 20:55:09 2021 begin with 28661722 relations and 29497911 unique ideals Mon Mar 15 20:55:34 2021 reduce to 28116668 relations and 25352809 ideals in 7 passes Mon Mar 15 20:55:34 2021 max relations containing the same ideal: 108 Mon Mar 15 20:55:52 2021 removing 5503708 relations and 3503708 ideals in 2000000 cliques Mon Mar 15 20:55:54 2021 commencing in-memory singleton removal Mon Mar 15 20:55:56 2021 begin with 22612960 relations and 25352809 unique ideals Mon Mar 15 20:56:17 2021 reduce to 21977427 relations and 21175011 ideals in 8 passes Mon Mar 15 20:56:17 2021 max relations containing the same ideal: 88 Mon Mar 15 20:56:32 2021 removing 1209856 relations and 892286 ideals in 317570 cliques Mon Mar 15 20:56:33 2021 commencing in-memory singleton removal Mon Mar 15 20:56:35 2021 begin with 20767571 relations and 21175011 unique ideals Mon Mar 15 20:56:51 2021 reduce to 20711071 relations and 20225335 ideals in 7 passes Mon Mar 15 20:56:51 2021 max relations containing the same ideal: 85 Mon Mar 15 20:57:08 2021 relations with 0 large ideals: 28161 Mon Mar 15 20:57:08 2021 relations with 1 large ideals: 4803 Mon Mar 15 20:57:08 2021 relations with 2 large ideals: 62440 Mon Mar 15 20:57:08 2021 relations with 3 large ideals: 435318 Mon Mar 15 20:57:08 2021 relations with 4 large ideals: 1654278 Mon Mar 15 20:57:08 2021 relations with 5 large ideals: 3739113 Mon Mar 15 20:57:08 2021 relations with 6 large ideals: 5278974 Mon Mar 15 20:57:08 2021 relations with 7+ large ideals: 9507984 Mon Mar 15 20:57:08 2021 commencing 2-way merge Mon Mar 15 20:57:25 2021 reduce to 14653519 relation sets and 14167783 unique ideals Mon Mar 15 20:57:25 2021 commencing full merge Mon Mar 15 21:07:06 2021 memory use: 1965.0 MB Mon Mar 15 21:07:08 2021 found 6543424 cycles, need 6541983 Mon Mar 15 21:07:11 2021 weight of 6541983 cycles is about 785193469 (120.02/cycle) Mon Mar 15 21:07:11 2021 distribution of cycle lengths: Mon Mar 15 21:07:11 2021 1 relations: 218366 Mon Mar 15 21:07:11 2021 2 relations: 325531 Mon Mar 15 21:07:11 2021 3 relations: 410591 Mon Mar 15 21:07:11 2021 4 relations: 454147 Mon Mar 15 21:07:11 2021 5 relations: 478413 Mon Mar 15 21:07:11 2021 6 relations: 486958 Mon Mar 15 21:07:11 2021 7 relations: 480187 Mon Mar 15 21:07:11 2021 8 relations: 462158 Mon Mar 15 21:07:11 2021 9 relations: 434126 Mon Mar 15 21:07:11 2021 10+ relations: 2791506 Mon Mar 15 21:07:11 2021 heaviest cycle: 28 relations Mon Mar 15 21:07:14 2021 commencing cycle optimization Mon Mar 15 21:07:32 2021 start with 61171674 relations Mon Mar 15 21:11:14 2021 pruned 3556371 relations Mon Mar 15 21:11:14 2021 memory use: 1494.1 MB Mon Mar 15 21:11:14 2021 distribution of cycle lengths: Mon Mar 15 21:11:14 2021 1 relations: 218366 Mon Mar 15 21:11:14 2021 2 relations: 333732 Mon Mar 15 21:11:14 2021 3 relations: 429156 Mon Mar 15 21:11:14 2021 4 relations: 476560 Mon Mar 15 21:11:14 2021 5 relations: 508763 Mon Mar 15 21:11:14 2021 6 relations: 517879 Mon Mar 15 21:11:14 2021 7 relations: 514781 Mon Mar 15 21:11:14 2021 8 relations: 492721 Mon Mar 15 21:11:14 2021 9 relations: 462492 Mon Mar 15 21:11:14 2021 10+ relations: 2587533 Mon Mar 15 21:11:14 2021 heaviest cycle: 28 relations Mon Mar 15 21:11:35 2021 RelProcTime: 4960 Mon Mar 15 21:11:35 2021 elapsed time 01:22:41 Tue Mar 16 06:07:09 2021 Tue Mar 16 06:07:09 2021 Tue Mar 16 06:07:09 2021 Msieve v. 1.52 (SVN exported) Tue Mar 16 06:07:09 2021 random seeds: 3af8739a e4131d41 Tue Mar 16 06:07:09 2021 factoring 22274282910584829276833700545649329721955350239616041183242972441930552128940902687289781684323096641769637800915618079004368193602046794077251462685027756470458584836680004902724317481857532186253217029573251576726699450552421 (227 digits) Tue Mar 16 06:07:11 2021 searching for 15-digit factors Tue Mar 16 06:07:13 2021 commencing number field sieve (227-digit input) Tue Mar 16 06:07:13 2021 R0: -682748548217868723525858527116290255255 Tue Mar 16 06:07:13 2021 R1: 10303352608173299954973351036753805312 Tue Mar 16 06:07:13 2021 A0: -2744 Tue Mar 16 06:07:13 2021 A1: -5488 Tue Mar 16 06:07:13 2021 A2: -3136 Tue Mar 16 06:07:13 2021 A3: -588 Tue Mar 16 06:07:13 2021 A4: 14 Tue Mar 16 06:07:13 2021 A5: 14 Tue Mar 16 06:07:13 2021 A6: 1 Tue Mar 16 06:07:13 2021 skew 3.74, size 1.257e-11, alpha 1.665, combined = 7.191e-13 rroots = 6 Tue Mar 16 06:07:13 2021 Tue Mar 16 06:07:13 2021 commencing linear algebra Tue Mar 16 06:07:13 2021 skipping matrix build Tue Mar 16 06:07:21 2021 matrix starts at (0, 0) Tue Mar 16 06:07:23 2021 matrix is 6541782 x 6541959 (3011.3 MB) with weight 861538251 (131.69/col) Tue Mar 16 06:07:23 2021 sparse part has weight 723980349 (110.67/col) Tue Mar 16 06:07:23 2021 saving the first 48 matrix rows for later Tue Mar 16 06:07:24 2021 matrix includes 64 packed rows Tue Mar 16 06:07:26 2021 matrix is 6541734 x 6541959 (2896.2 MB) with weight 738219937 (112.84/col) Tue Mar 16 06:07:26 2021 sparse part has weight 693797456 (106.05/col) Tue Mar 16 06:07:26 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Tue Mar 16 06:08:05 2021 commencing Lanczos iteration (8 threads) Tue Mar 16 06:08:05 2021 memory use: 2457.3 MB Tue Mar 16 06:08:31 2021 linear algebra at 0.0%, ETA 29h55m Tue Mar 16 06:08:39 2021 checkpointing every 230000 dimensions Wed Mar 17 12:22:44 2021 lanczos halted after 103450 iterations (dim = 6541730) Wed Mar 17 12:22:53 2021 recovered 32 nontrivial dependencies Wed Mar 17 12:22:53 2021 BLanczosTime: 108940 Wed Mar 17 12:22:53 2021 elapsed time 30:15:44 Wed Mar 17 12:24:00 2021 Wed Mar 17 12:24:00 2021 Wed Mar 17 12:24:00 2021 Msieve v. 1.54 (SVN 1025) Wed Mar 17 12:24:00 2021 random seeds: 6f1d7679 09560306 Wed Mar 17 12:24:00 2021 factoring 22274282910584829276833700545649329721955350239616041183242972441930552128940902687289781684323096641769637800915618079004368193602046794077251462685027756470458584836680004902724317481857532186253217029573251576726699450552421 (227 digits) Wed Mar 17 12:24:02 2021 no P-1/P+1/ECM available, skipping Wed Mar 17 12:24:02 2021 commencing number field sieve (227-digit input) Wed Mar 17 12:24:02 2021 R0: -682748548217868723525858527116290255255 Wed Mar 17 12:24:02 2021 R1: 10303352608173299954973351036753805312 Wed Mar 17 12:24:02 2021 A0: -2744 Wed Mar 17 12:24:02 2021 A1: -5488 Wed Mar 17 12:24:02 2021 A2: -3136 Wed Mar 17 12:24:02 2021 A3: -588 Wed Mar 17 12:24:02 2021 A4: 14 Wed Mar 17 12:24:02 2021 A5: 14 Wed Mar 17 12:24:02 2021 A6: 1 Wed Mar 17 12:24:02 2021 skew 3.74, size 1.257e-11, alpha 1.665, combined = 7.191e-13 rroots = 6 Wed Mar 17 12:24:02 2021 Wed Mar 17 12:24:02 2021 commencing square root phase Wed Mar 17 12:24:02 2021 reading relations for dependency 1 Wed Mar 17 12:24:02 2021 read 3272562 cycles Wed Mar 17 12:24:10 2021 cycles contain 10250482 unique relations Wed Mar 17 12:26:51 2021 read 10250482 relations Wed Mar 17 12:27:46 2021 multiplying 10250482 relations Wed Mar 17 12:33:13 2021 multiply complete, coefficients have about 266.26 million bits Wed Mar 17 12:33:14 2021 initial square root is modulo 59971 Wed Mar 17 12:39:25 2021 found factor: 4916917166368996931380374108874416747677560411659567907186930453841 Wed Mar 17 12:39:25 2021 reading relations for dependency 2 Wed Mar 17 12:39:26 2021 read 3269902 cycles Wed Mar 17 12:39:33 2021 cycles contain 10245274 unique relations Wed Mar 17 12:42:13 2021 read 10245274 relations Wed Mar 17 12:43:11 2021 multiplying 10245274 relations Wed Mar 17 12:48:41 2021 multiply complete, coefficients have about 266.13 million bits Wed Mar 17 12:48:42 2021 initial square root is modulo 59617 Wed Mar 17 12:54:51 2021 sqrtTime: 1849 Wed Mar 17 12:54:51 2021 p67 factor: 4916917166368996931380374108874416747677560411659567907186930453841 Wed Mar 17 12:54:51 2021 p67 factor: 7884018211102719537360660116398527924151791252852261975686457049561 Wed Mar 17 12:54:51 2021 p93 factor: 574596823406523542040518447044881029453457362361022657142544970467220503603772710087974582621 Wed Mar 17 12:54:51 2021 elapsed time 00:30:51