Problem description


Sprawdzanie pierwszości
(pierwsza-easy)
Memory limit: 32 MB
Time limit: 1.00 s

Dla podanej liczby naturalnej sprawdź, czy jest ona liczbą pierwszą. Jeśli jest, to wypisz 1, a w przeciwnym wypadku wypisz 0.

Przypomnienie: Liczba naturalna jest pierwsza, jeśli ma dokładnie dwa dzielniki – jeden oraz samą siebie.

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się liczba naturalna N.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć liczba 1 jeśli N jest pierwsza oraz 0 w przeciwnym przypadku.

Ograniczenia

1 ≤ N ≤ 109.

Przykład

Input Output
17
1
Input Output
1771
0