← 返回题目列表

AtCoder · abc040_b

B. 五个方框

中文机器翻译题面 查看原题

問題文

高桥好大 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