k = 2564279; 500k < n < 1M
k = 1565655; 100k < n < 200k
8 ks: 225k < n < 250k
k = 10001: Verifying 20k < n < 50k
k = {10001, 84193}: 300k < n < 400k
k = {1006469, 1014007, 1072751, 1494299}: 500k < n < 750k
k = {10059, 10071, 82755, 101055, 101085, 103077, 103881, 7828821}: 250k < n < 275k
15-20K: 154H and 155H