一个整数，如果是另一个整数的平方，那么这个数就被称为完全平方数，如4（=2*2）、36（=6*6）都是完全平方数。现在给你一个数N，要把N拆成某些完全平方数的和，例如：23=1+4+9+9。我们希望N拆成的数越少越好，请你找到这种拆分。

一个整数N（n<=10000），表示待拆分的数。

一个整数，表示N最少可以被拆成几个完全平方数的和。

23

4
样例说明： 23=9+9+4+1