题目描述 把正整数 $n$ 拆成若干个完全平方数之和，最少需要几个？（例如 $12=4+4+4$ 需 $3$ 个。） 输入格式 一行一个正整数 $n$。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 10^4$$