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](https://www.luogu.com.cn/user/909294)。