6438: 帮助小周周 2
[Creator : ]
Description
可怜的小周周，在百子菁英作业里，碰到了一个难题。
给一个正整数 $N\ (4 \leq N \leq 4096)$，问 $N$ 可以写成几个不同质数的平方和。
例如 $N=4$，可以写成 $2^2=4$。
给一个正整数 $N\ (4 \leq N \leq 4096)$，问 $N$ 可以写成几个不同质数的平方和。
例如 $N=4$，可以写成 $2^2=4$。
Input
一行一个整数 $N$。
Output
如果可以，请输出方案数。
如果不能，输出 $-1$。
如果不能，输出 $-1$。
Sample 1 Input
4
Sample 1 Output
1
Sample 2 Input
2022
Sample 2 Output
2
Sample 3 Input
5
Sample 3 Output
-1