問題文
高桥好大 1 米平方瓷砖 我有 n 。
Takahashi 试图通过排列其中一些图块而不重叠它们来创建一个大矩形。
我们希望生成的矩形尽可能接近正方形,但我们也希望最大限度地减少未使用的图块数量。
长方形的长和宽之差的绝对值与多余瓷砖的数量之和最小是多少?
制約
- 1 ≦ n ≦ 100,000
入力
输入将以以下格式从标准输入给出。
n
出力
获取的最小值 当排列成正方形 1 行输出。
入力例1
26
出力例1
1
5 \times 5 时,长度和宽度的差将为 0 剩余瓷砖数量为 1 总和是 1 。
26 答案是 1 。
入力例2
41
出力例2
4
在这种情况下, 创建一个5 \times 8 矩形并将其平铺。 1 最好有额外的副本。
入力例3
100000
出力例3
37