Задача №310. Проверка на простоту

Выделение цифр числа;
простые числа, разложение числа на простые множители;
нахождение НОД и НОК;
решето Эратосфена.

Проверьте, является ли число простым.

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

Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.

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

Необходимо вывести  строку prime, если число простое, или composite, если число составное.

Примеры
Входные данные
5
Выходные данные
prime
Сдать: для сдачи задач необходимо войти в систему