问题文

求出使得 $\\sqrt{N}$ 的前 $k$ 位数字为 $a_1a_2...a_k$ 的最小正整数 $N$。

这里，$\\sqrt{N}$ 的前 $k$ 位数字指的是将 $\\sqrt{N}$ 的十进制表示法除去开头的 $0$ 和小数点后的部分，从左往右数第 $k$ 位的数字。例如，$\\sqrt{2}$ 的前 $5$ 位数字为 $14142$，$\\sqrt{100}$ 的前 $6$ 位数字为 $100000$。

约束条件

• $1 ≦ k ≦ 1000$
• $a_1 ≠ 0$

输入

从标准输入读入输入数据，格式如下所示。

$a_1a_2...a_k$

输出

将使得 $\\sqrt{N}$ 的前 $k$ 位数字为 $a_1a_2...a_k$ 的最小正整数 $N$ 输出为一行。

输入示例1

1414

输出示例1

2

输入示例2

316

输出示例2

10

输入示例3

31415926535897932384626433

输出示例3

9869604401089358618834491