← 返回题目列表

AtCoder · arc057_c

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 。


制約

  • 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