OMCにのっている素数表の中に答えがあるので、問題文を修正したほうがいいのではないかとおもいます
想定内では、「答えを導出するのに」必要な素数で最大のものはOMCの素数表に入っていないものです。 もしこの問題がOMCに出題されたとすれば、OMCの素数表の範囲では解けないと思われます。
素数表とにらめっこして全探索で解いてしまったので...申し訳ありませんでした