题目描述

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

输入格式

一个整数 $n$（$1 \le n \le 10^4$）。