Вам доручається важлива місія перевірки чисел на простоту. Не підведіть галактику!
На вхід подається одне число N (2 \leq N \leq 10^9).
Виведіть True, якщо число просте, і False, якщо число складне.
Приклад 1
