ID: 4350

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

GESP六级

题目描述

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

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

输入格式

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

输出格式

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

样例

提示

对于全部数据，保证有 n≤ $10^5$ 。