5204.完全平方数

题目描述 给定正整数 $n$，求和等于 $n$ 的完全平方数的最少数量。同一个完全平方数可以重复使用。 输入格式 输入一个整数 $n$。 输出格式 输出一个整数，表示所需完全平方数的最少数量。 数据范围 $1\le n\le10^4$ 输入样例 12 输出样例 3 样例说明 $12=4+4+4$。