【题目描述】

已知M² mod 10^x=N（x为N的位数），请你找到最小的M使式子成立。

【输入描述】

输入一个非负整数N。

【输出描述】

输出一个整数M，如果不存在M，则输出“None”。

【样例输入】

样例1：

3

 

样例2：

21

 

样例3：

25

【样例输出】

样例1：

None

 

样例2：

11

 

样例3：

5

【数据范围及提示】

对于30%数据，N ≤ 1000；

对于100%数据，N ≤ 1000000000，-10⁹ ≤ x ≤ 10⁹。