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