⑨はタイプミスがありました^^;
p(n):= (nの最小の奇素因数) としてください^^;
(nが奇素因数を持たないときは p(n)=1 とします)

n^2+37＞2は4で割り切れることはないので、問題の値は2より大です^^;