小杨有一个正整数n，小杨想将它拆分成若干完全平方数的和，同时小杨希望拆分的数量越少越好。
小杨请你编写程序计算出总和为n的完全平方数的最少数量。

第一行包含一个正整数n，表示要被拆分的数。1<=n<=10000。

输出一个整数，代表总和为n的完全平方数的最小数量。比如18=9+9=16+1+1，其中最少需要2个完全平方数。

GESP六级