Take as input a number n. Determine whether it is prime or not. If it is prime, print "Prime" otherwise print "Not Prime".
Input Format
Integer
Output Format
Prime Not Prime
Constraints
n <= 10 ^ 9
Example
Input
7
Output
Prime