题目描述

小青学习了素数的概念：素数是大于 1 的自然数，除了 1 和它本身外不再有其他因数。素数在数论和密码学中很重要。请你帮助小青编写程序，判断给定的整数是否为素数。

输入格式

输入一个整数

输出格式

如果是素数输出 prime，否则输出 not prime

样例

样例 1

输入 # 1

17

输出 # 1

prime