Prime Number Checker

Given a positive integer \(N\), determine whether \(N\) is a prime number.

A prime number is defined as a natural number greater than 1 that has no positive divisors other than 1 and itself. In mathematical terms, \(N\) is prime if and only if it has exactly two distinct positive divisors: 1 and \(N\).

Your task is to print "Prime" if \(N\) is a prime number and "Not Prime" otherwise.

inputFormat

The input consists of a single integer \(N\) read from standard input (stdin).

outputFormat

Output a single string to standard output (stdout): "Prime" if \(N\) is a prime number, otherwise "Not Prime".

7

Prime