#1187. [GESP202409 六级] 小杨和整数拆分

[GESP202409 六级] 小杨和整数拆分

题目描述

小杨有一个正整数 nn,小杨想将它拆分成若干完全平方数的和,同时小杨希望拆分的数量越少越好。

编程计算总和为 nn 的完全平方数的最小数量。

输入格式

输入只有一行一个正整数 nn。

输出格式

输出一行一个整数表示答案。

样例

18
2

题目来源:洛谷 P11246