Prime Or Not Prime

Accept a positive integer n as input, where n > 1. Print PRIME if n is a prime number and NOTPRIME otherwise. A prime number is a positive integer greater than 1 whose only factors are 1 and itself.

Input

A single line containing the integer n, with n > 1.

Output

The word PRIME if n is prime, otherwise the word NOTPRIME.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

2

Output

PRIME