No.312

$N$ の2より大きい最小の約数を答えればいい.

探索範囲は $\sqrt{N}$ まででいい. ただし $N$ の約数に $2$ が含まれる場合は $N/2$ も約数に含まれることに注意する.