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

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

####Входные данные:Натуральное число n (1 < n < 2^31).

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

Примеры