[ARC057C] 2乗根

题意翻译

## 题目描述 给定$\sqrt{N}$小数形式的前$k$位$a_1a_2...a_k$,你需要求出满足这样条件的$N$。 特别指明,小数形式的前$k$位是用十进制表示的,并且中间的小数点和最前面的0都不会表示出来,题中所给出的数据会从第一个非0的位数开始。举个例子:$\sqrt{2}$的前5位为$14142$,而$\sqrt{100}$的前6位为$100000$。 ## 输入输出格式 ### 输入格式 只有一行,按照$a_1a_2...a_k$的形式给出。 ### 输出格式 只有一行,输出前k位数字为$a_1a_2...a_k$的最小的正整数$N$。 ## 说明 限制条件: - $1 \leq k \leq 1000$ - $a_1 \neq 0$

题目描述

[problemUrl]: https://atcoder.jp/contests/arc057/tasks/arc057_c $ \sqrt{N} $ の上 $ k $ 桁が $ a_1a_2...a_k $ となるような最小の正整数 $ N $ を求めてください。 ただし、$ \sqrt{N} $ の上 $ k $ 桁とは、$ \sqrt{N} $ の十進表記を、先頭につづく $ 0 $ と小数点を除いて上から読んだときの $ k $ 番目の数字までを並べた列を指します。 例えば、$ \sqrt{2} $ の上 $ 5 $ 桁は $ 14142 $ 、$ \sqrt{100} $ の上 $ 6 $ 桁は $ 100000 $ です。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ a_1a_2...a_k $

输出格式


$ \sqrt{N} $ の上 $ k $ 桁が $ a_1a_2...a_k $ となるような最小の正整数 $ N $ を $ 1 $ 行に出力せよ。

输入输出样例

输入样例 #1

1414

输出样例 #1

2

输入样例 #2

316

输出样例 #2

10

输入样例 #3

31415926535897932384626433

输出样例 #3

9869604401089358618834491

说明

### 制約 - $ 1\ ≦\ k\ ≦\ 1000 $ - $ a_1\ ≠\ 0 $