問題
整数$A$と整数$B$が与えられる。
以下の条件を満たす整数$X$のうち最小の値を出力してください。
入力
入力は以下の形式で標準入力から与えられる。
$A$ $B$
出力
条件を満たす最小の$X$を出力してください。
制約
$1 \leq A \leq 10^{6}$
$1 \leq B \leq 10^{12}$
$A$は$B$の倍数ではない。入出力例
入力例1
10 3
出力例1
3
10進法では$10 \div 3 = 3.\dot{3}$となりますが、
3進法では$101 \div 10 = 10.1$となり、割り切ることができます。