На вході програми маємо натуральне число n (n>1). Потрібно перевірити, чи задане число — просте, тобто ділиться тільки на 1 і n.

Вхідні дані:

Натуральне число n (1 < n < 231)).

Вихідні дані:

Вивести 1, якщо число n просте і 0 у протилежному випадку.