题目描述

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

输入格式

一个整数 $n$ 。

输出格式

如果是素数输出prime, 如果不是输出not prime 。

样例输入输出

样例输入

97

样例输出

prime

数据范围

对于 $100%$ 的数据，保证 $1 \le n \le 100000$ 。