AT_abc040_b.[ABC040B] □□□□□

高桥君有 $1$ 米见方的瓷砖 $n$ 块。

高桥君打算用其中的一些瓷砖，不重叠且无缝隙地排列，拼成一个大的矩形。

他希望拼成的矩形尽可能接近正方形，同时希望剩下未使用的瓷砖数量尽可能少。

请问，矩形的长和宽之差的绝对值与剩余瓷砖数量之和的最小值是多少？

输入为以下格式，从标准输入读取。

$n$

输出所求的最小值，输出一行。

约束条件

• $1 \leq n \leq 100,\!000$

样例解释 1

如果拼成 $5 \times 5$ 的正方形，长宽之差为 $0$，剩余瓷砖为 $1$ 块，两者之和为 $1$。无法用 $26$ 块瓷砖拼成正方形且不剩余，所以答案为 $1$。

样例解释 2

在这种情况下，拼成 $5 \times 8$ 的矩形并剩下 $1$ 块瓷砖是最优的。

由 ChatGPT 4.1 翻译