小曹想知道一个数N是不是素数。

一个整数N，1<=N<=10000。

如果N是素数，则输出"N is a prime"，其中N用具体数值代替；

如果N不是素数，则输出"N is not a prime"，其中N用具体数值代替。

参见样例。