AT_cf_2015_morning_easy_a ヘイホー君と加算

[problemUrl]: https://atcoder.jp/contests/code-festival-2015-morning-easy/tasks/cf_2015_morning_easy_a ある整数を $ 2 $ 乗した整数を、平方と呼びます。 たとえば、$ 1 $, $ 4 $, $ 9 $などは平方ですが、 $ 2 $, $ 6 $ などは平方ではありません。 ヘイホー君はある日、整数 $ N $ を道端で拾いました。 平方が好きなヘイホー君は、 整数 $ N $ に以下の操作を繰り返すことで、平方を得ようと考えました。 - $ N $ に $ 1 $ を加算する。 ヘイホー君が平方を得るために必要な操作回数の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ - $ 1 $ 行目には、ヘイホー君が拾った整数 $ N\ (1\ ≦\ N\ ≦\ 10,000) $ が与えられる。

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

### Sample Explanation 1 $ 2 $ 回の操作で $ 9 $ という平方を得ることができます。 ### Sample Explanation 2 $ 16 $ は平方なので、一度も操作を行う必要はありません。