具体的には "k" について二分探索を行い、"n" の最小素因数を探索し、その値で "n" を割る。