给定一个正整数n，找出最少需要多少个完全平方数，使得他们的和等于n。比如12=4+4+4，返回3
输入描述:
输入为1个正整数


输出描述:
输出为1个正整数
示例1

输入

12

输出

3
加载中...