• 1 보다 큰 정수 N 가 1 과 N 자신 이외의 양의 약수를 가지지 않을 때의 N 을 소수라고 부른다.
  이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 등은 모두 소수이다.
• 4, 6, 16 등과 같이 소수가 아니면서 2 이상인 자연수를 합성수라고 정의하며,
• 1 은 소수도 아니고 합성수도 아닌 수이다.

주어진 자연수 N 이 소수인지 아닌지를 판정하라.

입력

출력

입출력 예

입력

4

출력

not prime

입력

7

출력

prime