363. 吃蛋糕
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 惠特利在参加世界上最好的派对：它有着无数的蛋糕！ 每个蛋糕都呈具有整数边长（$cm$）的正方形形状。 派对上有无限多个边长为任意整数的蛋糕。 蛋糕都有相同的高度，所以我们只考虑它们的面积。 惠特利决定吃一个或多个蛋糕，使其总面积恰好为 $N$ $cm^2$。 你能帮他计算一下他最少需要吃掉多少个蛋糕吗？ ## 输入格式 第一行包含整数 $T$，表示共有 $T$ 组测试数据。 每组数据占一行，包含一个整数 $N$，为惠特利想吃掉的蛋糕的总面积。 ## 输出格式 每组数据输出一个结果，每个结果占一行。 结果表示为“Case #x: y”，其中 $x$ 是组别编号（从1开始），$y$ 是惠特利最少需要吃掉的蛋糕数量。 ## 数据范围 $1\leT\le100$, $1\leN\le10000$ ## 输入 ```in1 3 4 5 ``` ## 输出 ```out1 Case #1: 3 Case #2: 1 Case #3: 2 ``` ## 说明 在样例＃1中，唯一可行的策略是惠特利吃三个边长为1的蛋糕。 在样例＃2中，惠特利可以吃一个边长为2的蛋糕。 在样例＃3中，最好的策略是惠特利吃一个边长为2的蛋糕和一个边长为1的蛋糕。