问题描述

输入一个正整数，判断其是否为素数。

素数就是质数（英文名：Primenumber），是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

如果是，则输出“prime”；

否则，输出“not prime”。

输入格式

一行一个正整数 n，2≤n≤10^7 。

输出格式

一行一个字符串。

样例输入

8

样例输出

not prime