Problem Statement

高橋君は大きさ $1$ メートル四方のタイルを $n$ 枚持っています。

高橋君はこれらのタイルのうちいくつかを、重ならないように隙間なく並べて大きな長方形を作ろうとしています。

出来上がる長方形はできるだけ正方形に近いほうがよいですが、同時に、使わずに余るタイルの枚数ができるだけ少なくなるようにしたいと考えています。

長方形の縦と横の長さの差の絶対値と、余ったタイルの枚数の和を最小でいくつにできるでしょうか。

Constraints

• $1 ≦ n ≦ 100,000$

Input

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

n

Output

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