AT_cf_2015_morning_easy_a ヘイホー君と加算

我们将一个整数的平方称为“平方数”。例如，$1$、$4$、$9$ 等是平方数，而 $2$、$6$ 等则不是平方数。 有一天，ヘイホー君在路边捡到了一个整数 $N$。喜欢平方数的ヘイホー君打算通过不断对整数 $N$ 进行如下操作，来得到一个平方数： - 将 $N$ 加 $1$。 请你求出，为了得到一个平方数，ヘイホー君最少需要进行多少次操作。

输入从标准输入中给出，格式如下： > $N$ - 第 $1$ 行给出ヘイホー君捡到的整数 $N$，满足 $1 \leq N \leq 10\,000$。

请输出ヘイホー君最少需要进行的操作次数，使得最终得到一个平方数。输出应以换行符结尾。

### 样例解释 1 经过 $2$ 次操作，可以得到平方数 $9$。 ### 样例解释 2 $16$ 本身就是平方数，因此不需要进行任何操作。 由 ChatGPT 4.1 翻译