k = 1149901: Completion
k = {1006469, 1014007, 1494299}: 750k < n < 1M
k = 89925: 1k < n < 160k
k = 82755: 300k < n < 480849
k = 84193: 400k < n < 670k