问题文

高桥君有 $n$ 块边长为 $1$ 米的瓷砖。

他想将其中一部分瓷砖无缝地排列起来，形成一个大矩形，并尽可能接近正方形的同时尽量不浪费瓷砖。

他想知道，能使得矩形的长和宽之差的绝对值与剩余的瓷砖数的和最小是多少。

约束条件

• $1 \le n \le 100,000$

输入

输入通过标准输入给出，格式如下：

$n$

输出

输出一个整数，表示求得的最小值。

输入例1

26

输出例1

1

将它们排成 $5 \times 5$ 的正方形，这样矩形的长和宽之差为 $0$，剩余的瓷砖数为 $1$，两者的和为 $1$。

由于不能使用所有的 $26$ 块瓷砖来构建一个不留下剩余瓷砖的正方形，所以答案是 $1$。

输入例2

41

输出例2

4

在这个例子中，构建一个 $5 \times 8$ 的长方形并剩余 $1$ 块瓷砖是最优解。

输入例3

100000

输出例3

37