Sun Mar 21 08:38:08 2021 Sun Mar 21 08:38:08 2021 Sun Mar 21 08:38:08 2021 Msieve v. 1.54 (SVN 1025) Sun Mar 21 08:38:08 2021 random seeds: b9ed919e 2dd9b6d3 Sun Mar 21 08:38:08 2021 factoring 26230820404431048882547983206802064407283444747206052242900601297196598036669089040422190705913595095813489964064044635156822305711179183747754347165473077444268547954087033952636118804929267608352257 (200 digits) Sun Mar 21 08:38:09 2021 searching for 15-digit factors Sun Mar 21 08:38:09 2021 commencing number field sieve (200-digit input) Sun Mar 21 08:38:09 2021 R0: 263035898540352285283553731931382127 Sun Mar 21 08:38:09 2021 R1: -1 Sun Mar 21 08:38:09 2021 A0: 1 Sun Mar 21 08:38:09 2021 A1: 1 Sun Mar 21 08:38:09 2021 A2: 1 Sun Mar 21 08:38:09 2021 A3: 1 Sun Mar 21 08:38:09 2021 A4: 1 Sun Mar 21 08:38:09 2021 A5: 1 Sun Mar 21 08:38:09 2021 A6: 1 Sun Mar 21 08:38:09 2021 skew 1.00, size 1.475e-10, alpha 2.428, combined = 4.409e-12 rroots = 0 Sun Mar 21 08:38:09 2021 Sun Mar 21 08:38:09 2021 commencing relation filtering Sun Mar 21 08:38:09 2021 setting target matrix density to 120.0 Sun Mar 21 08:38:09 2021 estimated available RAM is 15984.6 MB Sun Mar 21 08:38:09 2021 commencing duplicate removal, pass 1 Sun Mar 21 08:43:45 2021 skipped 3 relations with b > 2^32 Sun Mar 21 08:43:45 2021 found 2376099 hash collisions in 52142796 relations Sun Mar 21 08:43:52 2021 added 2438533 free relations Sun Mar 21 08:43:52 2021 commencing duplicate removal, pass 2 Sun Mar 21 08:44:02 2021 found 0 duplicates and 54581329 unique relations Sun Mar 21 08:44:02 2021 memory use: 130.6 MB Sun Mar 21 08:44:02 2021 reading ideals above 720000 Sun Mar 21 08:44:02 2021 commencing singleton removal, initial pass Sun Mar 21 08:49:35 2021 memory use: 1378.0 MB Sun Mar 21 08:49:35 2021 reading all ideals from disk Sun Mar 21 08:49:35 2021 memory use: 1935.1 MB Sun Mar 21 08:49:38 2021 keeping 47049734 ideals with weight <= 200, target excess is 282234 Sun Mar 21 08:49:42 2021 commencing in-memory singleton removal Sun Mar 21 08:49:44 2021 begin with 54581329 relations and 47049734 unique ideals Sun Mar 21 08:50:08 2021 reduce to 38471207 relations and 29549902 ideals in 11 passes Sun Mar 21 08:50:08 2021 max relations containing the same ideal: 170 Sun Mar 21 08:50:17 2021 removing 4189205 relations and 3189205 ideals in 1000000 cliques Sun Mar 21 08:50:18 2021 commencing in-memory singleton removal Sun Mar 21 08:50:20 2021 begin with 34282002 relations and 29549902 unique ideals Sun Mar 21 08:50:34 2021 reduce to 33810729 relations and 25874412 ideals in 8 passes Sun Mar 21 08:50:34 2021 max relations containing the same ideal: 158 Sun Mar 21 08:50:42 2021 removing 3405762 relations and 2405762 ideals in 1000000 cliques Sun Mar 21 08:50:43 2021 commencing in-memory singleton removal Sun Mar 21 08:50:44 2021 begin with 30404967 relations and 25874412 unique ideals Sun Mar 21 08:50:55 2021 reduce to 30126027 relations and 23181084 ideals in 7 passes Sun Mar 21 08:50:55 2021 max relations containing the same ideal: 143 Sun Mar 21 08:51:03 2021 removing 3099039 relations and 2099039 ideals in 1000000 cliques Sun Mar 21 08:51:03 2021 commencing in-memory singleton removal Sun Mar 21 08:51:05 2021 begin with 27026988 relations and 23181084 unique ideals Sun Mar 21 08:51:14 2021 reduce to 26781851 relations and 20829298 ideals in 7 passes Sun Mar 21 08:51:14 2021 max relations containing the same ideal: 134 Sun Mar 21 08:51:21 2021 removing 2973730 relations and 1973730 ideals in 1000000 cliques Sun Mar 21 08:51:22 2021 commencing in-memory singleton removal Sun Mar 21 08:51:23 2021 begin with 23808121 relations and 20829298 unique ideals Sun Mar 21 08:51:31 2021 reduce to 23570911 relations and 18610273 ideals in 7 passes Sun Mar 21 08:51:31 2021 max relations containing the same ideal: 121 Sun Mar 21 08:51:37 2021 removing 2902787 relations and 1902787 ideals in 1000000 cliques Sun Mar 21 08:51:38 2021 commencing in-memory singleton removal Sun Mar 21 08:51:39 2021 begin with 20668124 relations and 18610273 unique ideals Sun Mar 21 08:51:45 2021 reduce to 20423849 relations and 16453965 ideals in 6 passes Sun Mar 21 08:51:45 2021 max relations containing the same ideal: 111 Sun Mar 21 08:51:50 2021 removing 2865040 relations and 1865040 ideals in 1000000 cliques Sun Mar 21 08:51:51 2021 commencing in-memory singleton removal Sun Mar 21 08:51:51 2021 begin with 17558809 relations and 16453965 unique ideals Sun Mar 21 08:51:57 2021 reduce to 17295091 relations and 14313867 ideals in 7 passes Sun Mar 21 08:51:57 2021 max relations containing the same ideal: 99 Sun Mar 21 08:52:02 2021 removing 2844411 relations and 1844411 ideals in 1000000 cliques Sun Mar 21 08:52:02 2021 commencing in-memory singleton removal Sun Mar 21 08:52:03 2021 begin with 14450680 relations and 14313867 unique ideals Sun Mar 21 08:52:08 2021 reduce to 14155106 relations and 12159186 ideals in 7 passes Sun Mar 21 08:52:08 2021 max relations containing the same ideal: 87 Sun Mar 21 08:52:12 2021 removing 2835453 relations and 1835453 ideals in 1000000 cliques Sun Mar 21 08:52:12 2021 commencing in-memory singleton removal Sun Mar 21 08:52:13 2021 begin with 11319653 relations and 12159186 unique ideals Sun Mar 21 08:52:17 2021 reduce to 10972145 relations and 9955086 ideals in 8 passes Sun Mar 21 08:52:17 2021 max relations containing the same ideal: 74 Sun Mar 21 08:52:20 2021 removing 2079972 relations and 1390305 ideals in 689667 cliques Sun Mar 21 08:52:20 2021 commencing in-memory singleton removal Sun Mar 21 08:52:21 2021 begin with 8892173 relations and 9955086 unique ideals Sun Mar 21 08:52:24 2021 reduce to 8631526 relations and 8289543 ideals in 8 passes Sun Mar 21 08:52:24 2021 max relations containing the same ideal: 61 Sun Mar 21 08:52:26 2021 removing 85588 relations and 70997 ideals in 14591 cliques Sun Mar 21 08:52:27 2021 commencing in-memory singleton removal Sun Mar 21 08:52:27 2021 begin with 8545938 relations and 8289543 unique ideals Sun Mar 21 08:52:29 2021 reduce to 8545162 relations and 8217769 ideals in 6 passes Sun Mar 21 08:52:29 2021 max relations containing the same ideal: 61 Sun Mar 21 08:52:30 2021 relations with 0 large ideals: 20714 Sun Mar 21 08:52:30 2021 relations with 1 large ideals: 7223 Sun Mar 21 08:52:30 2021 relations with 2 large ideals: 59535 Sun Mar 21 08:52:30 2021 relations with 3 large ideals: 349833 Sun Mar 21 08:52:30 2021 relations with 4 large ideals: 1093289 Sun Mar 21 08:52:30 2021 relations with 5 large ideals: 1998455 Sun Mar 21 08:52:30 2021 relations with 6 large ideals: 2248538 Sun Mar 21 08:52:30 2021 relations with 7+ large ideals: 2767575 Sun Mar 21 08:52:30 2021 commencing 2-way merge Sun Mar 21 08:52:33 2021 reduce to 5740082 relation sets and 5412689 unique ideals Sun Mar 21 08:52:33 2021 commencing full merge Sun Mar 21 08:54:12 2021 memory use: 766.0 MB Sun Mar 21 08:54:12 2021 found 2556056 cycles, need 2554889 Sun Mar 21 08:54:13 2021 weight of 2554889 cycles is about 307210046 (120.24/cycle) Sun Mar 21 08:54:13 2021 distribution of cycle lengths: Sun Mar 21 08:54:13 2021 1 relations: 93697 Sun Mar 21 08:54:13 2021 2 relations: 126506 Sun Mar 21 08:54:13 2021 3 relations: 156059 Sun Mar 21 08:54:13 2021 4 relations: 169436 Sun Mar 21 08:54:13 2021 5 relations: 177319 Sun Mar 21 08:54:13 2021 6 relations: 179917 Sun Mar 21 08:54:13 2021 7 relations: 179250 Sun Mar 21 08:54:13 2021 8 relations: 173731 Sun Mar 21 08:54:13 2021 9 relations: 164502 Sun Mar 21 08:54:13 2021 10+ relations: 1134472 Sun Mar 21 08:54:13 2021 heaviest cycle: 28 relations Sun Mar 21 08:54:13 2021 commencing cycle optimization Sun Mar 21 08:54:17 2021 start with 24591334 relations Sun Mar 21 08:54:59 2021 pruned 1337301 relations Sun Mar 21 08:54:59 2021 memory use: 606.2 MB Sun Mar 21 08:54:59 2021 distribution of cycle lengths: Sun Mar 21 08:54:59 2021 1 relations: 93697 Sun Mar 21 08:54:59 2021 2 relations: 129487 Sun Mar 21 08:54:59 2021 3 relations: 162672 Sun Mar 21 08:54:59 2021 4 relations: 176976 Sun Mar 21 08:54:59 2021 5 relations: 187595 Sun Mar 21 08:54:59 2021 6 relations: 190862 Sun Mar 21 08:54:59 2021 7 relations: 190576 Sun Mar 21 08:54:59 2021 8 relations: 184633 Sun Mar 21 08:54:59 2021 9 relations: 175148 Sun Mar 21 08:54:59 2021 10+ relations: 1063243 Sun Mar 21 08:54:59 2021 heaviest cycle: 28 relations Sun Mar 21 08:55:02 2021 RelProcTime: 1013 Sun Mar 21 08:55:02 2021 Sun Mar 21 08:55:02 2021 commencing linear algebra Sun Mar 21 08:55:03 2021 read 2554889 cycles Sun Mar 21 08:55:06 2021 cycles contain 8385982 unique relations Sun Mar 21 08:55:47 2021 read 8385982 relations Sun Mar 21 08:55:54 2021 using 20 quadratic characters above 4294917295 Sun Mar 21 08:56:23 2021 building initial matrix Sun Mar 21 08:57:35 2021 memory use: 1016.3 MB Sun Mar 21 08:57:36 2021 read 2554889 cycles Sun Mar 21 08:57:36 2021 matrix is 2554712 x 2554889 (1188.4 MB) with weight 338956230 (132.67/col) Sun Mar 21 08:57:36 2021 sparse part has weight 283420161 (110.93/col) Sun Mar 21 08:57:56 2021 filtering completed in 2 passes Sun Mar 21 08:57:57 2021 matrix is 2554702 x 2554879 (1188.4 MB) with weight 338955782 (132.67/col) Sun Mar 21 08:57:57 2021 sparse part has weight 283419921 (110.93/col) Sun Mar 21 08:58:03 2021 matrix starts at (0, 0) Sun Mar 21 08:58:04 2021 matrix is 2554702 x 2554879 (1188.4 MB) with weight 338955782 (132.67/col) Sun Mar 21 08:58:04 2021 sparse part has weight 283419921 (110.93/col) Sun Mar 21 08:58:04 2021 saving the first 48 matrix rows for later Sun Mar 21 08:58:04 2021 matrix includes 64 packed rows Sun Mar 21 08:58:04 2021 matrix is 2554654 x 2554879 (1134.8 MB) with weight 291958958 (114.28/col) Sun Mar 21 08:58:04 2021 sparse part has weight 271930508 (106.44/col) Sun Mar 21 08:58:04 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 21 08:58:12 2021 commencing Lanczos iteration (3 threads) Sun Mar 21 08:58:12 2021 memory use: 1068.8 MB Sun Mar 21 08:58:21 2021 linear algebra at 0.1%, ETA 3h44m Sun Mar 21 08:58:24 2021 checkpointing every 670000 dimensions Sun Mar 21 12:41:02 2021 lanczos halted after 40407 iterations (dim = 2554647) Sun Mar 21 12:41:05 2021 recovered 33 nontrivial dependencies Sun Mar 21 12:41:05 2021 BLanczosTime: 13563 Sun Mar 21 12:41:05 2021 Sun Mar 21 12:41:05 2021 commencing square root phase Sun Mar 21 12:41:05 2021 handling dependencies 1 to 64 Sun Mar 21 12:41:05 2021 reading relations for dependency 1 Sun Mar 21 12:41:05 2021 read 1277506 cycles Sun Mar 21 12:41:06 2021 cycles contain 4195518 unique relations Sun Mar 21 12:41:28 2021 read 4195518 relations Sun Mar 21 12:41:40 2021 multiplying 4195518 relations Sun Mar 21 12:43:20 2021 multiply complete, coefficients have about 99.18 million bits Sun Mar 21 12:43:21 2021 initial square root is modulo 13141819 Sun Mar 21 12:45:14 2021 GCD is 1, no factor found Sun Mar 21 12:45:14 2021 reading relations for dependency 2 Sun Mar 21 12:45:14 2021 read 1277739 cycles Sun Mar 21 12:45:16 2021 cycles contain 4192862 unique relations Sun Mar 21 12:45:37 2021 read 4192862 relations Sun Mar 21 12:45:49 2021 multiplying 4192862 relations Sun Mar 21 12:47:29 2021 multiply complete, coefficients have about 99.10 million bits Sun Mar 21 12:47:30 2021 initial square root is modulo 12980089 Sun Mar 21 12:49:23 2021 GCD is 1, no factor found Sun Mar 21 12:49:23 2021 reading relations for dependency 3 Sun Mar 21 12:49:23 2021 read 1278062 cycles Sun Mar 21 12:49:25 2021 cycles contain 4195758 unique relations Sun Mar 21 12:49:47 2021 read 4195758 relations Sun Mar 21 12:49:58 2021 multiplying 4195758 relations Sun Mar 21 12:51:38 2021 multiply complete, coefficients have about 99.17 million bits Sun Mar 21 12:51:39 2021 initial square root is modulo 13140487 Sun Mar 21 12:53:32 2021 GCD is 1, no factor found Sun Mar 21 12:53:32 2021 reading relations for dependency 4 Sun Mar 21 12:53:32 2021 read 1277398 cycles Sun Mar 21 12:53:34 2021 cycles contain 4192206 unique relations Sun Mar 21 12:53:56 2021 read 4192206 relations Sun Mar 21 12:54:07 2021 multiplying 4192206 relations Sun Mar 21 12:55:47 2021 multiply complete, coefficients have about 99.09 million bits Sun Mar 21 12:55:48 2021 initial square root is modulo 12961919 Sun Mar 21 12:57:41 2021 GCD is N, no factor found Sun Mar 21 12:57:41 2021 reading relations for dependency 5 Sun Mar 21 12:57:42 2021 read 1277831 cycles Sun Mar 21 12:57:43 2021 cycles contain 4192524 unique relations Sun Mar 21 12:58:05 2021 read 4192524 relations Sun Mar 21 12:58:17 2021 multiplying 4192524 relations Sun Mar 21 12:59:57 2021 multiply complete, coefficients have about 99.10 million bits Sun Mar 21 12:59:58 2021 initial square root is modulo 12978047 Sun Mar 21 13:01:51 2021 sqrtTime: 1246 Sun Mar 21 13:01:51 2021 p84 factor: 770726607828085225382466882937588822373071864093623626008329118778870003573382723397 Sun Mar 21 13:01:51 2021 p116 factor: 34033884568160616140869570120613933410841161936608837072945071376907356534238851432837870995725558767748761110954381 Sun Mar 21 13:01:51 2021 elapsed time 04:23:43