对应的选择、判断题：https://ti.luogu.com.cn/problemset/1162

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

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

输入格式

输入只有一行一个正整数 $n$。

输出格式

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

18

2

说明与数据范围

数据规模与约定

对全部的测试数据，保证 $1 \leq n \leq 10^5$。

来源与评测数据

GESP C++ 6级，2024年09月第1题。

本题含14个自行生成的测试点，非官方原版测试数据；每题总分100分。