No.811 コード 問題 \(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)\) である.