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 翻译