소수란, 약수가 1과 자기 자신 두 개 뿐인 수를 말한다.

어떤 수 N이 입력되면 그 수가 소수인지 판단하시오.

2이상의 자연수N이 입력으로 주어진다.(2<=N<=10000000)

입력으로 주어진 수가 소수이면 "prime"을 출력, 소수가 아니면 "not prime"을 출력한다.