题目描述

小青在玩质数游戏！他想知道一个数是质数还是合数。

质数是大于1的自然数，只能被1和它本身整除。

请帮小青判断输入的整数是质数还是合数。

输入格式

一个整数

输出格式

如果是质数输出 "prime" 如果不是输出 "not prime"

样例

样例 1

输入 # 1

97

输出 # 1

prime