AT_arc057_c [ARC057C] 2乗根

[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\ ≦\ k\ ≦\ 1000 $ - $ a_1\ ≠\ 0 $