소수는 양의 약수가 1과 자신만 있는 1보다 큰 자연수 입니다.

입력으로 주어진 수가 소수인지 아닌지 판단해 주세요.

숫자 n이 하나 주어집니다. n은 32 singed integer 범위의 숫자 입니다.

숫자가 소수이면 "prime" 아니면 "not prime" 을 출력해주세요.