AT_tkppc4_1_c.異世界転生

给你一个十进制数 $n$ 和一个 $m$ 进制数 $x$，已知 $n_{(10)}=x_{(m)}$，请你求出 $m$ 的值，数据保证有解。

共一行，包含两个数 $n$ 和 $x$，其中 $n$ 用十进制数的形式给出，$x$ 用 $m$ 进制数的形式给出，中间有空格隔开。

共一行一个数，表示 $m$ 的值。

$n$ 是一个十进制整数。

$9\leq n\leq 10^{18}$。

$1\leq |x| \leq60$。

$2\leq m\leq 10$，且 $m$ 是一个整数。

translated by @zhuweiqi。