区間 \([K, N]\) 内の素数を列挙し, ハッシュを計算しておく.

その後, しゃくとり法によってコリジョンが起こらない最大の範囲を計算する.