[ABC040B] □□□□□
题意翻译
**题意**
高桥君有一些1m∗1m的瓷砖,现在他想请你帮个忙,
他想把这些瓷砖拼成一个大的长方形。
但是普通的长方形高桥君不太喜欢,他希望做好的长方形尽量接近正方形,而且为了避免浪费,他想尽量减少不使用的瓷砖的张数。
那么问题来了:长方形的纵向和横向的长度差的绝对值和剩余的瓷砖的数的和最小的是多少呢?
**数据范围**
1⩽n⩽100,000
题目描述
[problemUrl]: https://atcoder.jp/contests/abc040/tasks/abc040_b
高橋君は大きさ $ 1 $ メートル四方のタイルを $ n $ 枚持っています。
高橋君はこれらのタイルのうちいくつかを、重ならないように隙間なく並べて大きな長方形を作ろうとしています。
出来上がる長方形はできるだけ正方形に近いほうがよいですが、同時に、使わずに余るタイルの枚数ができるだけ少なくなるようにしたいと考えています。
長方形の縦と横の長さの差の絶対値と、余ったタイルの枚数の和を最小でいくつにできるでしょうか。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ n $
输出格式
求めた最小値を $ 1 $ 行に出力せよ。
输入输出样例
输入样例 #1
26
输出样例 #1
1
输入样例 #2
41
输出样例 #2
4
输入样例 #3
100000
输出样例 #3
37
说明
### 制約
- $ 1\ ≦\ n\ ≦\ 100,000 $
### Sample Explanation 1
$ 5\ \times\ 5 $ の正方形になるように並べると、縦横の長さの差が $ 0 $ で、余るタイルの枚数が $ 1 $ となり、その和は $ 1 $ です。 $ 26 $ 枚のタイルを余らせることなく使い正方形を作ることはできないので、答えは $ 1 $ となります。
### Sample Explanation 2
この場合、$ 5\ \times\ 8 $ の長方形を作ってタイルを $ 1 $ 枚余らせるのが最適です。