给你一个整数 n ，返回和为 n 的完全平方数的最少数量。
完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。
输入
第一行输入一个整数 n \ (1 \leq n \leq 10^4) 代表要求的和。
输出
输出和为 n 的完全平方数的最少数量。
样例
| 标准输入 复制文本 |
12 |
| 标准输出 复制文本 |
3 |
| 标准输入 复制文本 |
13 |
| 标准输出 复制文本 |
2 |
| 标准输入 复制文本 |
9 |
| 标准输出 复制文本 |
1 |
提示
输入：n = 13
输出：2
解释：13 = 4 + 9