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