Thành là một nhà sinh học chuyên nghiên cứu chủng loại COVID19. Để có số lượng vi rút mong muốn cho các thí nghiệm, Thành đã điều chế thành công ra hai hợp chất xúc tác có tên là Subgrow và Subkill có tác dụng kiểm soát số lượng vi rút. Với mỗi lần sử dụng một chất xúc tác, cơ chế hoạt động khi đổ vào dung dịch chứa n vi rút như sau:

Nếu đổ một lượng Subgrow vào dung dịch thì số lượng vi khuẩn sẽ tăng lên thành n^2.

Nểu đổ p mili lít Subkill vào dung dịch, nếu n chia hết cho p thì số lượng vi rút sẽ giảm đi đúng p lần, còn nếu n không chia hết cho p thì số lượng vi rút chính xác là không xác định được. Do tính chính xác và đặc thù của những thí nghiệm với loại vi rút này nên mỗi lần đổ Thành chỉ đổ một lượng p nguyên tố và số lượng vi rút hiện tại n chia hết cho p.

Thành chuẩn bị thực hiện một thí nghiệm trên m vi rút COVID19.

Yêu cầu: hãy viết chương trình giúp Thành có được m vi rút từ n vi rút COVID19 mà sử dụng ít số lần dùng chất xúc tác nhất.

Dữ liệu vào

Bao gồm hai số nguyên dương n và m (n, m ≤ 10^9). Dữ liệu đảm bảo n khác m và luôn có cách biến đổi n thành m.

Kết quả

Ghi ra duy nhất một số là số lần sử dụng chất xúc tác.

Input

12 18

Output

3

Giải thích

ˆ Lần 1, Thành sử dụng 2ml Subkill để giảm 12 thành 6 vi khuẩn
ˆ Lần 2, Thành sử dụng Subgrow để tăng 6 thành 36 vi khuẩn
ˆ Lần 3, Thành sử dụng 2ml Subkill để giảm 36 thành 18 vi khuẩn