Олимпиадный тренинг

Задача 33571. Simplicity test


Check if a number is prime.

Input 
Enter one natural number n not exceeding 2000000000 and not equal to 1.

Imprint 
Output  string prime if the number is prime, or composite if the number is composite.
 
Examples
# Input Output
1 5 prime