AT_tkppc4_1_c 異世界転生

[problemUrl]: https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_c kaisei705君は $ 10 $ 進法で $ N $ 円を持ってコンビニに行こうとしていました。 しかし、疲れからか不幸にもトラックに轢かれ、なんと異世界に転生してしまいます。 神様によると、世界にはそれぞれ番号が付いており、番号 $ M $ の世界では $ M $ 進法が使われているということです。 どうやら、転生した後の所持金は、転生先の表示で $ X $ 円のようです。 kaisei705「お願いします、元の世界に戻してください！」 神様「この世界の番号が分かったら、考えてやろう。」 kaisei705「（分からないよ...）」 さて、整数 $ N $ と文字列 $ X $ が与えられるので、彼の代わりに、転生した先の世界の番号 $ M $ を求めてあげてください。 ただし、転生する前と後で所持金額は変わらないものとします。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ X $

答え $ M $ を $ 1 $ 行に出力してください。

### 制約 - $ N $ は整数である。 - $ 9\ \leq\ N\ \leq\ 10^{18} $ - $ 1\ \leq\ |X|\ \leq\ 60 $ - 答え $ M $ は $ 2 $ 以上 $ 10 $ 以下の整数であり、この問題の制約において $ 1 $ つに定まることが保証されている。 ### Sample Explanation 1 どうやら、転生先も $ 10 $ 進法だったようです。 本当に転生したんでしょうか？？