问题文

对于大于等于 $10$ 的整数 $N$，将 $N$ 用 $N$ 进制表示的数字称为 $f(N)$。

例如，可以通过计算 $2 \times 23 + 3 = 49$ 来求得 $f(23)$。

给定整数 $A$，我们希望判断该数字能否以 $f(k)$ 的形式表示出来。

如果整数 $A$ 可以表示为 $f(k)$ 的形式，其中 $k$ 是大于等于 $10$ 的整数，则输出 $k$；否则输出 $-1$。

输入

输入通过标准输入给出，具体格式如下：

$A$

• 第 $1$ 行为给定的整数 $A(1 ≦ A ≦ 10^{16})$。

输出

如果整数 $A$ 可以表示为 $f(k)$ 的形式，其中 $k$ 是大于等于 $10$ 的整数，则输出 $k$；否则输出 $-1$。并在最后加上换行符。

输入示例1

49

输出示例1

23

与给定的样例一致。

输入示例2

999999999999999

输出示例2

-1

可能会出现较大的输入。

输入示例3

10000000000000000

输出示例3

10000