logo AlgoBeat OnlineJudge
登录 注册

#210893. [GESP202409 六级] 小杨和整数拆分

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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


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

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

输入格式

输入只有一行一个正整数

输出格式

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

样例

样例输入 1

18

样例输出 1

2

数据范围与提示

数据规模与约定

对全部的测试数据,保证