‹ 上一题 下一题 ›

g6-08103. 纸片拼图 未做

1000 ms 256 MB 测试点 ? 6级·完全背包与划分GESP-6入门完全背包顺推

题目描述

手工课上,小周要用正方形纸片拼出一个总面积为 平方厘米的作品。纸片的边长都是整数厘米,所以每张纸片的面积只能是 平方厘米,每种面积的纸片要多少张有多少张。请你算一算,最少要用几张纸片才能正好拼出这个面积。

输入格式

一行一个整数 。

输出格式

一行一个整数,表示最少需要的平方数个数。

样例

输入 1

12

输出 1

3

,用 3 张面积 4 的纸片;用 1 张或 2 张纸片都拼不出面积 12,所以答案是 3。

数据范围

。

输入
输出

            
答案