問題文
\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 行输出。 由于字符串以
入力例1
1414
出力例1
2
入力例2
316
出力例2
10
入力例3
31415926535897932384626433
出力例3
9869604401089358618834491