K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
小杨有一个正整数n，想将它拆分成若干完全平方数的和，同时希望拆分的数量越少越好。请编写程序计算出总和为n的完全平方数的最少数量。
第一行包含一个正整数n，含义如题面所示。
输出一个整数，代表总和为n的完全平方数的最少数量。
18
2
18=9+9=16+1+1，其中最少需要2个完全平方数。
对于全部数据，保证有1 ≤ n ≤ 10^5。