AT_abc040_b [ABC040B] □□□□□

[problemUrl]: https://atcoder.jp/contests/abc040/tasks/abc040_b 高橋君は大きさ $ 1 $ メートル四方のタイルを $ n $ 枚持っています。 高橋君はこれらのタイルのうちいくつかを、重ならないように隙間なく並べて大きな長方形を作ろうとしています。 出来上がる長方形はできるだけ正方形に近いほうがよいですが、同時に、使わずに余るタイルの枚数ができるだけ少なくなるようにしたいと考えています。 長方形の縦と横の長さの差の絶対値と、余ったタイルの枚数の和を最小でいくつにできるでしょうか。

入力は以下の形式で標準入力から与えられる。 > $ n $

求めた最小値を $ 1 $ 行に出力せよ。

### 制約 - $ 1\ ≦\ n\ ≦\ 100,000 $ ### Sample Explanation 1 $ 5\ \times\ 5 $ の正方形になるように並べると、縦横の長さの差が $ 0 $ で、余るタイルの枚数が $ 1 $ となり、その和は $ 1 $ です。 $ 26 $ 枚のタイルを余らせることなく使い正方形を作ることはできないので、答えは $ 1 $ となります。 ### Sample Explanation 2 この場合、$ 5\ \times\ 8 $ の長方形を作ってタイルを $ 1 $ 枚余らせるのが最適です。