3702: [GESP202409 六级] 小杨和整数拆分
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
小杨有一个正整数 n，小杨想将它拆分成若干完全平方数的和，同时小杨希望拆分的数量越少越好。
编程计算总和为 n 的完全平方数的最小数量。
输入
输入只有一行一个正整数 n。
输出
输出一行一个整数表示答案。
样例输入 复制
18样例输出 复制
2提示
对全部的测试数据，保证 。