На входе программы имеем натуральное число n (n > 1). Нужно проверить, простое ли заданное число. Если оно простое, то делится только на 1 и n.

Входные данные:

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

Исходные данные:

Вывести 1, если число n простое и 0 в противном случае.