完全平方是指用一个整数乘以自己例如1*1，2*2，3*3等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。完全平方数是非负数，而一个完全平方数的项有两个。注意不要与完全平方式所混淆。
给定一个正整数n，请你找出若干个完全平方数（例如1，4，9，16，...）使得他们的和等于n，并且要求这些完全平方数的个数最少并输出这些个数。
输入数据为一行一个整数n。
输出数据为一行一个整数，表示最少的完全平方数的和组成的n的个数最少。
12
3
对于100%的数据，存在1\leq n\leq 10^4
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |