AT_code_festival_final_c N進数

对于大于等于 $10$ 的整数 $N$，定义 $f(N)$ 为用 $N$ 进制表示 $N$ 时所对应的十进制数。 例如，$f(23)$ 可以通过 $2 \times 23 + 3 = 49$ 计算得到。 现在给定一个整数 $A$，请判断是否存在大于等于 $10$ 的整数 $k$，使得 $A = f(k)$。如果存在这样的 $k$，请输出 $k$；否则输出 $-1$。

输入从标准输入中给出，格式如下： > $A$ - 第 $1$ 行包含一个整数 $A$，满足 $1 \leq A \leq 10^{16}$。

如果存在大于等于 $10$ 的整数 $k$，使得 $A = f(k)$，请输出 $k$；否则输出 $-1$。输出末尾需换行。

### 样例解释 1 如样例所示。 ### 样例解释 2 输入数据可能很大。 由 ChatGPT 4.1 翻译