题目描述

正整数$n$ ，小杨想将它拆分成若干完全平方数的和，同时小杨希望拆分的数量越少越好。
小杨请你编写程序计算出总和为$n$ 的完全平方数的最少数量。

输入格式

第一行包含一个正整数$n$ ，含义如题面所示。

输出格式

输出一个整数，代表总和为$n$ 的完全平方数的最少数量。

18

2

来源

https://bas.ssoier.cn/problem_show.php?pid=4083