题目描述 给定一个正整数NN，判断NN是否为质数，以及NN的每一位上的数加起来是否是一个完全平方数，并依此将N归属于某一类数。

现规定四类数如下:

如果NN不是一个质数，其每一位上的数加起来得到的不是一个完全平方数，我们认NN为是1类数，输出1。

如果NN是一个质数，其每一位上的数加起来得到的不是一个完全平方数，我们认为NN是2类数，输出2。

如果NN不是一个质数，其每一位上的数加起来得到的是一个完全平方数，我们认为NN是3类数，输出3。

如果NN是一个质数，其每一位上的数加起来得到的是一个完全平方数，我们认为NN是4类数，输出4。

现在输入给定一个整数NN，输出NN对应的是哪种数。

输入格式 输入为一行，包含一个正整数NN

1<=N<=10^41<=N<=10 4

输出格式 输出一个整数ans，代表NN属于第ans类数。

输入输出样例 输入 #1复制 2 输出 #1复制 2 输入 #2复制 16 输出 #2复制 1 输入 #3复制 13 输出 #3复制 4