给定一个正整数 ，要求找到最少数量的完全平方数（如 , , , 等），使得它们的和等于 。

输入描述:

一个整数 （）

输出描述:

一个整数，表示和为 的完全平方数的最少数量