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

第一行包含一个正整数n，含义如题面所示。

输出一个整数，代表总和为n的完全平数的最少数量。

18=9+9=16+1+1 其中最少需要两个完全平方数

子任务编号	数据点占比	n
1	20%	<=20
2	40%	<=1000
3	40%	<=100000

对于全部数据，保证有1<=n<=100000

GESP GESP六级