小南最近在网上看到了很有趣的三类整数。

（1）超级素数，超级素数x满足：x是素数，x的数字之和也是素数，而且从右边开始连续去掉任意位数后所留下数字构成的数也是素数。例如2333是素数，数字之和2+3+3+3=11是素数，而且233、23、2也是素数，因此2333就是超级素数。

（2）卡迈克尔数，卡迈克尔数y满足：y=p₁×p₂×p₃×…，由不重复的奇素数p_i相乘构成，奇素数的个数不少于3个，而且所有的(p_i-1)都能整除(y-1)。例如：

561=3*11*17，有3个奇素数，且2、10、16都能整除560，因此561是一个卡迈克尔数。

315=3²*5*7，由于3是重复的，所以315不是卡迈克尔数。

105=3*5*7，由于6不能整除104，所以105不是卡迈克尔数。

（3）精致回文数，精致回文数z满足：z是一个回文数，其二进制形式也是回文数。例如33是一个回文数，二进制形式100001也是一个回文数，所以33是一个精致回文数。

现在有一系列的正整数，小南想让聪明的你编写程序，帮他标识这些整数的分类。如果是超级素数，输出大写字母S，如果是卡迈克尔数，输出大写字母K，如果是精致回文数，输出大写字母P，如果不是这三类特殊整数，则输出大写字母N。样例文件中没有满足多个条件的正整数。

说明：素数是指除了1和它本身以外，不能被其他数整除的数。回文数是指从左向右读和从右向左读都是一样的数。

多个样例。每个样例输入一个正整数n(1≤n≤ 10⁶)。已知10⁶范围内的某个卡迈克尔数的因子个数最多不超过100个，某个精致回文数的二进制位数最大不超过20。

每个样例根据n的分类输出对应的大写字母。每个样例输出一行。