　条件に適する正整数は，$61$ 以上の素因数しかもたない．合成数であるとすると，適するものは最小で $61^2=3721$ であることに注意すれば，素数である $\textbf{3607}$ が最小であることがわかる．
公式解説
https://onlinemathcontest.com/contests/omc197/editorial/4884
　$1$ 以上 $60$ 以下のどの整数とも互いに素であるような $3600$ 以上の正整数のうち，最小のものを求めてください．