問題文
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