\(N\) を素因数分解する.

\(2\) から \(N-1\) までの数値を素因数分解して \(N\) の素因数との共通の数を数えてこれが \(K\) 以上かどうかを確認する.

あとは約数の数を計算して, それが最大となる数値を求める.

なお, \(p_1^{q_1}p_2^{q_2} \cdots p_k^{q_k}\) の約数の数は, \((q_1+1)(q_2+1) \cdots (q_k+1)\) である.