← 返回题目列表

AtCoder · code_festival_final_c

C. N 进制数

中文机器翻译题面 查看原题

問題文

10 的整数 对于 N , 基数中的 N 可以表示为 N 的数字 f(N) 。 可以计算为

例如, 在头文件 f(23) 是 如果2 × 23 + 3 = 49 。 给出

整数 A 。这个数字是 我想知道是否可以用f(k) 这样的形式来表达。

整数 A 是 使用 10 的整数 对于 k , 如果可以用 f(k) 的形式表达, 打印k ,否则 -1 。 输出


入力

输入是从标准输入按以下格式给出的

A
  • 1 行包含一个整数 给出了 A(1 ≦ A ≦ 10^{16}) 给出。

出力

整数 A 是 作者: 10 的整数 对于 k , 如果可以用 f(k) 的形式表达, 打印k ,否则 -1 。在输出末尾添加换行符。


入力例1

49

出力例1

23

如示例中所示。


入力例2

999999999999999

出力例2

-1

有时会给出大量输入。


入力例3

10000000000000000

出力例3

10000