A - ヘイホー君と加算
解説
/
実行時間制限: 2 sec / メモリ制限: 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