A prime number is a natural number greater than whose only positive divisors are and itself. For example, the first six prime numbers are , , , , , and .
Given a large integer, , use the Java BigInteger class' isProbablePrime method to determine and print whether it's prime or not prime.
Input Format
A single line containing an integer, (the number to be checked).
Constraints
- contains at most digits.
Output Format
If is a prime number, print prime; otherwise, print not prime.
Explanation
The only positive divisors of are and , so we print prime.