Просте число#8929

Просте число

1 секунда
64 мегабайти
Дуже легка

Визначте, чи є натуральне число , де n > 1, простим числом. Просте число ділиться лише на і на себе.

Вхідні дані

Натуральне число (1 < n < 2^{31}).

Вихідні дані

Виведіть 1, якщо число є простим, інакше виведіть 0.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading