给定正整数n，找到最少数量的完全平方数使得他们的和等于n
输入描述:
正整数n


输出描述:
最少数量
示例1

输入

13

输出

2

说明

13 = 4 + 9，最小完全平方数的数量是2
加载中...