对于正整数N（N<2³¹），如果N只能被1和N整除，则N为素数（质数）。

输入正整数N（N<2³¹）。

判断N是否为素数，如果是则输出prime，否则输出not prime。