Description

给定正整数n，找到若干个完全平方数（比如：1，4，9，16，……）使得它们的和等于n。 你需要让组成和的完全平方数的个数最少。（n >= 0 且 n <= $10^5$）

Input Format

示例1： 输入：n=12

Output Format

输出：3 (解释：12 = 4+4+4)

13​

2