Từ một số nguyên dương K ban đầu, ta thực hiện biến đổi số K theo quy tắc sau: nếu K chia hết cho 6 thì thay K bởi thương K : 6; còn nếu K không chia hết cho 6 thì thay K bởi tích 3 × K.

Yêu cầu: Hãy xác định số lần biến đổi theo quy tắc trên để K bằng 1.

Dữ liệu: Một dòng chứa số nguyên dương K (K ≤ 10⁹).

Kết quả: In ra số nguyên dương m là số lần biến đổi để K bằng 1. Nếu không thể đưa K về 1 theo quy tắc trên thì in ra -1.

Ví dụ 1

Input

12

Output

3

Ví dụ 2

Input

10

Output

-1

Giải thích ví dụ 1: K = 12 → 12 : 6 = 2 → 2 × 3 = 6 → 6 : 6 = 1 (3 lần biến đổi).