A - ヘイホー君と加算 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

ある整数を 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