[ROIR 2019] 完全平方 (Day 1)

翻译自 [ROIR 2019 D1T2](https://neerc.ifmo.ru/school/archive/2018-2019/ru-olymp-regional-2019-day1.pdf)。

我们知道序列 $0,0+1,0+1+3,0+1+3+5,\dots,0+1+3+\dots+(2i-1),\dots$ 的第 $i$ 项是 $i^2$，即，这个序列里的数全部都是完全平方数。 现在我们不让这个序列从 $0$ 开始，而是从 $k$ 开始：$k,k+1,k+1+3,k+1+3+5,\dots,k+1+3+\dots+(2i-1),\dots$。 你需要找到这个序列中最小的完全平方数，并输出它的算术平方根。

输入一个整数 $k$。

输出序列中最小的完全平方数的算术平方根，如果没有，输出 `none`。

0

0

-5

2

2

none

### 样例解释： - 样例 $1$ 中的序列即为题目中提到的完全平方数序列，其中最小的数是 $0$，$\sqrt0=0$。 - 样例 $2$ 中的序列为 $-5,-4,-1,4,11,20,\dots$，其中最小的完全平方数是 $4$，$\sqrt4=2$。 - 样例 $3$ 中的序列为 $2,3,6,11,18,\dots$，可以证明其中不存在完全平方数。 ### 数据范围： 数据中 Subtask 0 为样例。 | 子任务 | 分值 | 特殊性质 | | :----------: | :----------: | :----------: | | $1$ | $7$ | $0\le k\le1000$ | | $2$ | $10$ | $0 \leq k \leq 10^5$ | | $3$ | $27$ | $0 \leq k \leq 10^{12}$ | | $4$ | $7$ | $-1000 \leq k \leq 1000$ | | $5$ | $10$ | $-10^5 \leq k \leq 10^5$ | | $6$ | $39$ | $-10^{12} \leq k \leq 10^{12}$ |