Trong một ngôi làng nhỏ, có một số nguyên ~n~ luôn khát khao trở thành giống số nguyên ~m~. Bạn của n là hai số 2 và 3. Một ngày nọ, ~n~ tâm sự về ước mơ của mình. Nghe xong câu chuyện, số 2 và số 3 cảm động và ngỏ lời với ~n~: "Hãy kết hợp với chúng tôi, biết đâu bạn có thể trở thành ~m~ bằng cách nhân với 2 hoặc 3."

Bạn hãy thử tính xem, khi ~n~ được nhân với 2 hoặc 3, nó có thể trở thành ~m~ hay không nhé!

Input

Hai số nguyên ~n~ và ~m~ ~(1 \le n, m \le 10^{18})~.

Output

In ra số lần kết hợp của ~n~ với số 2 và 3 để trở thành ~m~. Nếu không thể, in ra −1.

Sample Input

120 51840

Sample Output

7

Giải thích

Trong ví dụ trên N có thể di chuyển như sau:

~(120 → 240 → 720 → 1440 → 4320 → 12960 → 25920 → 51840)~.

Lưu ý : Nếu trình chấm phát hiện AI sẽ bị BAN.