Sun Nov 22 22:47:48 2020 Sun Nov 22 22:47:48 2020 Sun Nov 22 22:47:48 2020 Msieve v. 1.54 (SVN 1025) Sun Nov 22 22:47:48 2020 random seeds: 1c325e51 83c69204 Sun Nov 22 22:47:48 2020 factoring 21034573589621099339506729101825707221807381042696135127337280000375832338028024884919027881894470093264020268953884629250688203438615092314096157347887503640264457505399210846633948230710164924687906672976299867161339 (218 digits) Sun Nov 22 22:47:48 2020 searching for 15-digit factors Sun Nov 22 22:47:49 2020 commencing number field sieve (218-digit input) Sun Nov 22 22:47:49 2020 R0: 108972193027328337625865359680155605202 Sun Nov 22 22:47:49 2020 R1: -10438974711499608649 Sun Nov 22 22:47:49 2020 A0: -1 Sun Nov 22 22:47:49 2020 A1: 3 Sun Nov 22 22:47:49 2020 A2: 6 Sun Nov 22 22:47:49 2020 A3: -4 Sun Nov 22 22:47:49 2020 A4: -5 Sun Nov 22 22:47:49 2020 A5: 1 Sun Nov 22 22:47:49 2020 A6: 1 Sun Nov 22 22:47:49 2020 skew 1.00, size 3.055e-11, alpha 3.126, combined = 1.405e-12 rroots = 6 Sun Nov 22 22:47:49 2020 Sun Nov 22 22:47:49 2020 commencing relation filtering Sun Nov 22 22:47:49 2020 setting target matrix density to 120.0 Sun Nov 22 22:47:49 2020 estimated available RAM is 15984.6 MB Sun Nov 22 22:47:49 2020 commencing duplicate removal, pass 1 Sun Nov 22 22:56:28 2020 error -15 reading relation 79853343 Sun Nov 22 22:57:44 2020 error -15 reading relation 91761882 Sun Nov 22 23:00:14 2020 skipped 7 relations with b > 2^32 Sun Nov 22 23:00:14 2020 skipped 1 relations with composite factors Sun Nov 22 23:00:14 2020 found 5505510 hash collisions in 112557433 relations Sun Nov 22 23:00:14 2020 commencing duplicate removal, pass 2 Sun Nov 22 23:00:36 2020 found 0 duplicates and 112557433 unique relations Sun Nov 22 23:00:36 2020 memory use: 378.4 MB Sun Nov 22 23:00:36 2020 reading ideals above 83951616 Sun Nov 22 23:00:36 2020 commencing singleton removal, initial pass Sun Nov 22 23:10:47 2020 memory use: 2756.0 MB Sun Nov 22 23:10:47 2020 reading all ideals from disk Sun Nov 22 23:10:50 2020 memory use: 1877.9 MB Sun Nov 22 23:10:54 2020 commencing in-memory singleton removal Sun Nov 22 23:10:57 2020 begin with 112557433 relations and 82379828 unique ideals Sun Nov 22 23:11:51 2020 reduce to 82686541 relations and 50246277 ideals in 13 passes Sun Nov 22 23:11:51 2020 max relations containing the same ideal: 46 Sun Nov 22 23:11:54 2020 reading ideals above 720000 Sun Nov 22 23:11:54 2020 commencing singleton removal, initial pass Sun Nov 22 23:26:01 2020 memory use: 1506.0 MB Sun Nov 22 23:26:01 2020 reading all ideals from disk Sun Nov 22 23:26:09 2020 memory use: 3093.7 MB Sun Nov 22 23:26:17 2020 keeping 59592794 ideals with weight <= 200, target excess is 426314 Sun Nov 22 23:26:25 2020 commencing in-memory singleton removal Sun Nov 22 23:26:30 2020 begin with 82686541 relations and 59592794 unique ideals Sun Nov 22 23:26:55 2020 reduce to 82686398 relations and 59592651 ideals in 4 passes Sun Nov 22 23:26:55 2020 max relations containing the same ideal: 200 Sun Nov 22 23:27:24 2020 removing 7345539 relations and 5345539 ideals in 2000000 cliques Sun Nov 22 23:27:26 2020 commencing in-memory singleton removal Sun Nov 22 23:27:33 2020 begin with 75340859 relations and 59592651 unique ideals Sun Nov 22 23:28:24 2020 reduce to 74799089 relations and 53689225 ideals in 7 passes Sun Nov 22 23:28:24 2020 max relations containing the same ideal: 196 Sun Nov 22 23:29:04 2020 removing 6054512 relations and 4054512 ideals in 2000000 cliques Sun Nov 22 23:29:07 2020 commencing in-memory singleton removal Sun Nov 22 23:29:15 2020 begin with 68744577 relations and 53689225 unique ideals Sun Nov 22 23:30:10 2020 reduce to 68368338 relations and 49248428 ideals in 7 passes Sun Nov 22 23:30:10 2020 max relations containing the same ideal: 186 Sun Nov 22 23:30:47 2020 removing 5671014 relations and 3671014 ideals in 2000000 cliques Sun Nov 22 23:30:50 2020 commencing in-memory singleton removal Sun Nov 22 23:30:58 2020 begin with 62697324 relations and 49248428 unique ideals Sun Nov 22 23:31:39 2020 reduce to 62365195 relations and 45236114 ideals in 6 passes Sun Nov 22 23:31:39 2020 max relations containing the same ideal: 177 Sun Nov 22 23:32:13 2020 removing 5469738 relations and 3469738 ideals in 2000000 cliques Sun Nov 22 23:32:15 2020 commencing in-memory singleton removal Sun Nov 22 23:32:22 2020 begin with 56895457 relations and 45236114 unique ideals Sun Nov 22 23:32:59 2020 reduce to 56580800 relations and 41442478 ideals in 6 passes Sun Nov 22 23:32:59 2020 max relations containing the same ideal: 167 Sun Nov 22 23:33:30 2020 removing 5344675 relations and 3344675 ideals in 2000000 cliques Sun Nov 22 23:33:32 2020 commencing in-memory singleton removal Sun Nov 22 23:33:38 2020 begin with 51236125 relations and 41442478 unique ideals Sun Nov 22 23:34:10 2020 reduce to 50922234 relations and 37774041 ideals in 6 passes Sun Nov 22 23:34:10 2020 max relations containing the same ideal: 154 Sun Nov 22 23:34:39 2020 removing 5259819 relations and 3259819 ideals in 2000000 cliques Sun Nov 22 23:34:41 2020 commencing in-memory singleton removal Sun Nov 22 23:34:46 2020 begin with 45662415 relations and 37774041 unique ideals Sun Nov 22 23:35:15 2020 reduce to 45340524 relations and 34181308 ideals in 6 passes Sun Nov 22 23:35:15 2020 max relations containing the same ideal: 145 Sun Nov 22 23:35:40 2020 removing 5203558 relations and 3203558 ideals in 2000000 cliques Sun Nov 22 23:35:42 2020 commencing in-memory singleton removal Sun Nov 22 23:35:47 2020 begin with 40136966 relations and 34181308 unique ideals Sun Nov 22 23:36:12 2020 reduce to 39798766 relations and 30626942 ideals in 6 passes Sun Nov 22 23:36:12 2020 max relations containing the same ideal: 131 Sun Nov 22 23:36:31 2020 removing 5159493 relations and 3159493 ideals in 2000000 cliques Sun Nov 22 23:36:32 2020 commencing in-memory singleton removal Sun Nov 22 23:36:34 2020 begin with 34639273 relations and 30626942 unique ideals Sun Nov 22 23:36:48 2020 reduce to 34273935 relations and 27086856 ideals in 6 passes Sun Nov 22 23:36:48 2020 max relations containing the same ideal: 123 Sun Nov 22 23:37:00 2020 removing 5129109 relations and 3129109 ideals in 2000000 cliques Sun Nov 22 23:37:02 2020 commencing in-memory singleton removal Sun Nov 22 23:37:04 2020 begin with 29144826 relations and 27086856 unique ideals Sun Nov 22 23:37:16 2020 reduce to 28742330 relations and 23536112 ideals in 7 passes Sun Nov 22 23:37:16 2020 max relations containing the same ideal: 105 Sun Nov 22 23:37:25 2020 removing 5096917 relations and 3096917 ideals in 2000000 cliques Sun Nov 22 23:37:27 2020 commencing in-memory singleton removal Sun Nov 22 23:37:28 2020 begin with 23645413 relations and 23536112 unique ideals Sun Nov 22 23:37:37 2020 reduce to 23185142 relations and 19953428 ideals in 6 passes Sun Nov 22 23:37:37 2020 max relations containing the same ideal: 90 Sun Nov 22 23:37:47 2020 removing 5065971 relations and 3065971 ideals in 2000000 cliques Sun Nov 22 23:37:49 2020 commencing in-memory singleton removal Sun Nov 22 23:37:50 2020 begin with 18119171 relations and 19953428 unique ideals Sun Nov 22 23:38:02 2020 reduce to 17552665 relations and 16281332 ideals in 8 passes Sun Nov 22 23:38:02 2020 max relations containing the same ideal: 74 Sun Nov 22 23:38:10 2020 removing 2263944 relations and 1487136 ideals in 776808 cliques Sun Nov 22 23:38:11 2020 commencing in-memory singleton removal Sun Nov 22 23:38:12 2020 begin with 15288721 relations and 16281332 unique ideals Sun Nov 22 23:38:20 2020 reduce to 15040431 relations and 14535393 ideals in 7 passes Sun Nov 22 23:38:20 2020 max relations containing the same ideal: 71 Sun Nov 22 23:38:27 2020 removing 58633 relations and 48120 ideals in 10513 cliques Sun Nov 22 23:38:28 2020 commencing in-memory singleton removal Sun Nov 22 23:38:29 2020 begin with 14981798 relations and 14535393 unique ideals Sun Nov 22 23:38:36 2020 reduce to 14981608 relations and 14487081 ideals in 6 passes Sun Nov 22 23:38:36 2020 max relations containing the same ideal: 70 Sun Nov 22 23:38:39 2020 relations with 0 large ideals: 31945 Sun Nov 22 23:38:39 2020 relations with 1 large ideals: 9176 Sun Nov 22 23:38:39 2020 relations with 2 large ideals: 89322 Sun Nov 22 23:38:39 2020 relations with 3 large ideals: 539240 Sun Nov 22 23:38:39 2020 relations with 4 large ideals: 1743280 Sun Nov 22 23:38:39 2020 relations with 5 large ideals: 3324536 Sun Nov 22 23:38:39 2020 relations with 6 large ideals: 3934142 Sun Nov 22 23:38:39 2020 relations with 7+ large ideals: 5309967 Sun Nov 22 23:38:39 2020 commencing 2-way merge Sun Nov 22 23:38:49 2020 reduce to 10627952 relation sets and 10133425 unique ideals Sun Nov 22 23:38:49 2020 commencing full merge Sun Nov 22 23:42:57 2020 memory use: 1379.3 MB Sun Nov 22 23:42:58 2020 found 4733977 cycles, need 4723625 Sun Nov 22 23:42:59 2020 weight of 4723625 cycles is about 567392272 (120.12/cycle) Sun Nov 22 23:42:59 2020 distribution of cycle lengths: Sun Nov 22 23:42:59 2020 1 relations: 132604 Sun Nov 22 23:42:59 2020 2 relations: 218434 Sun Nov 22 23:42:59 2020 3 relations: 293375 Sun Nov 22 23:42:59 2020 4 relations: 327284 Sun Nov 22 23:42:59 2020 5 relations: 353790 Sun Nov 22 23:42:59 2020 6 relations: 361709 Sun Nov 22 23:42:59 2020 7 relations: 359882 Sun Nov 22 23:42:59 2020 8 relations: 346912 Sun Nov 22 23:42:59 2020 9 relations: 325219 Sun Nov 22 23:42:59 2020 10+ relations: 2004416 Sun Nov 22 23:42:59 2020 heaviest cycle: 28 relations Sun Nov 22 23:43:00 2020 commencing cycle optimization Sun Nov 22 23:43:08 2020 start with 44145608 relations Sun Nov 22 23:44:37 2020 pruned 2529565 relations Sun Nov 22 23:44:37 2020 memory use: 1079.1 MB Sun Nov 22 23:44:37 2020 distribution of cycle lengths: Sun Nov 22 23:44:37 2020 1 relations: 132604 Sun Nov 22 23:44:37 2020 2 relations: 224285 Sun Nov 22 23:44:37 2020 3 relations: 306904 Sun Nov 22 23:44:37 2020 4 relations: 343825 Sun Nov 22 23:44:37 2020 5 relations: 376271 Sun Nov 22 23:44:37 2020 6 relations: 385104 Sun Nov 22 23:44:37 2020 7 relations: 385665 Sun Nov 22 23:44:37 2020 8 relations: 369986 Sun Nov 22 23:44:37 2020 9 relations: 345679 Sun Nov 22 23:44:37 2020 10+ relations: 1853302 Sun Nov 22 23:44:37 2020 heaviest cycle: 28 relations Sun Nov 22 23:44:44 2020 RelProcTime: 3415 Sun Nov 22 23:44:44 2020 Sun Nov 22 23:44:44 2020 commencing linear algebra Sun Nov 22 23:44:45 2020 read 4723625 cycles Sun Nov 22 23:44:56 2020 cycles contain 14768118 unique relations Sun Nov 22 23:47:17 2020 read 14768118 relations Sun Nov 22 23:47:51 2020 using 20 quadratic characters above 4294917295 Sun Nov 22 23:49:07 2020 building initial matrix Sun Nov 22 23:52:57 2020 memory use: 1809.3 MB Sun Nov 22 23:53:00 2020 read 4723625 cycles Sun Nov 22 23:53:01 2020 matrix is 4723448 x 4723625 (2172.9 MB) with weight 616239826 (130.46/col) Sun Nov 22 23:53:01 2020 sparse part has weight 522373221 (110.59/col) Sun Nov 22 23:54:18 2020 filtering completed in 2 passes Sun Nov 22 23:54:19 2020 matrix is 4723397 x 4723574 (2172.9 MB) with weight 616237893 (130.46/col) Sun Nov 22 23:54:19 2020 sparse part has weight 522372373 (110.59/col) Sun Nov 22 23:54:33 2020 matrix starts at (0, 0) Sun Nov 22 23:54:34 2020 matrix is 4723397 x 4723574 (2172.9 MB) with weight 616237893 (130.46/col) Sun Nov 22 23:54:34 2020 sparse part has weight 522372373 (110.59/col) Sun Nov 22 23:54:34 2020 saving the first 48 matrix rows for later Sun Nov 22 23:54:35 2020 matrix includes 64 packed rows Sun Nov 22 23:54:36 2020 matrix is 4723349 x 4723574 (2084.3 MB) with weight 532074014 (112.64/col) Sun Nov 22 23:54:36 2020 sparse part has weight 499162997 (105.67/col) Sun Nov 22 23:54:37 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Nov 22 23:55:01 2020 commencing Lanczos iteration (3 threads) Sun Nov 22 23:55:01 2020 memory use: 1980.8 MB Sun Nov 22 23:55:51 2020 linear algebra at 0.0%, ETA 41h17m Sun Nov 22 23:56:08 2020 checkpointing every 120000 dimensions Mon Nov 23 14:59:40 2020 lanczos halted after 74697 iterations (dim = 4723347) Mon Nov 23 14:59:46 2020 recovered 34 nontrivial dependencies Mon Nov 23 14:59:46 2020 BLanczosTime: 54902 Mon Nov 23 14:59:46 2020 Mon Nov 23 14:59:46 2020 commencing square root phase Mon Nov 23 14:59:46 2020 handling dependencies 1 to 64 Mon Nov 23 14:59:46 2020 reading relations for dependency 1 Mon Nov 23 14:59:47 2020 read 2361886 cycles Mon Nov 23 14:59:50 2020 cycles contain 7385690 unique relations Mon Nov 23 15:00:38 2020 read 7385690 relations Mon Nov 23 15:00:59 2020 multiplying 7385690 relations Mon Nov 23 15:04:21 2020 multiply complete, coefficients have about 179.89 million bits Mon Nov 23 15:04:22 2020 initial square root is modulo 2855807 Mon Nov 23 15:08:10 2020 found factor: 3905107371382600816882744319207444077527015142892096864765403461 Mon Nov 23 15:08:10 2020 reading relations for dependency 2 Mon Nov 23 15:08:10 2020 read 2360422 cycles Mon Nov 23 15:08:13 2020 cycles contain 7381572 unique relations Mon Nov 23 15:09:04 2020 read 7381572 relations Mon Nov 23 15:09:26 2020 multiplying 7381572 relations Mon Nov 23 15:12:46 2020 multiply complete, coefficients have about 179.78 million bits Mon Nov 23 15:12:47 2020 initial square root is modulo 2830133 Mon Nov 23 15:16:36 2020 sqrtTime: 1010 Mon Nov 23 15:16:36 2020 p60 factor: 544558932747879859284975543159874749901821523033184745858487 Mon Nov 23 15:16:36 2020 p64 factor: 3905107371382600816882744319207444077527015142892096864765403461 Mon Nov 23 15:16:36 2020 p94 factor: 9891356314956006398159034893425157121593844057416389755347890673676969142978568856936316385977 Mon Nov 23 15:16:36 2020 elapsed time 16:28:48