問題文

ある整数を $2$ 乗した整数を、平方と呼びます。 たとえば、$1$, $4$, $9$などは平方ですが、 $2$, $6$ などは平方ではありません。

ヘイホー君はある日、整数 $N$ を道端で拾いました。 平方が好きなヘイホー君は、 整数 $N$ に以下の操作を繰り返すことで、平方を得ようと考えました。

• $N$ に $1$ を加算する。

ヘイホー君が平方を得るために必要な操作回数の最小値を求めてください。

入力

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

$N$

• $1$ 行目には、ヘイホー君が拾った整数 $N (1 ≦ N ≦ 10,000)$ が与えられる。

出力

ヘイホー君が平方を得るために必要な最小の操作回数を $1$ 行に出力せよ。 出力の末尾には改行をいれること。

入力例1

7

出力例1

2

$2$ 回の操作で $9$ という平方を得ることができます。

入力例2

16

出力例2

0

$16$ は平方なので、一度も操作を行う必要はありません。

入力例3

82

出力例3

18