题目描述

判断给定的正整数是否为素数。素数指大于 $1$ 且仅能被 $1$ 和自身整除的正整数。

输入格式

一行一个正整数 $n$。

输出格式

是素数输出 prime，否则输出 not prime。

样例

8

not prime

数据范围

$2\le n\le10^7$。