Вам доверяется важная миссия проверки чисел на простоту. Не подведите галлактику! \InputFile На вход подаётся одно число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10^9}). \OutputFile Выведите \textbf{True}, если число воистину простое, и \textbf{False}, если число составное.