問題文

peachは、分数で表された数が、有限小数で表されるかを知りたくなった。
「有限小数」とは $1/8=0.125$ のような有限の小数で表される数値のことである。
$4/3=1.33333\dots$ のような数は、有限の小数では表されないため該当しない。

ここで、$64$ビット符号付き整数で表される自然数が$2$つ$(N,M)$与えられる。
この時 $N/M$が有限小数で表されるか判定してください。

有限小数で表される時、$0$でない一番小さい桁の数字を出力してください。
有限小数で表すことが出来ない時、$-1$を出力してください。

小数にならない時も、$0$でない一番小さい桁の数字を求めてください。

入力

N
M

$1$行目は、分数の分子を表す自然数$N(1\le N\le 9,223,372,036,854,775,807)$ が与えられます。
$2$行目は、分数の分母を表す自然数$M(1\le M\le 9,223,372,036,854,775,807)$ が与えられます。

出力

有限小数で表される時、$0$でない最後の数字を、
有限小数で表すことが出来ない時、$-1$を出力してください。
最後に改行してください。

サンプル

7
5

4

2
3

-1

10
3

-1

20
2

1

12345
30517578125

6