Thành là một nhà sinh học chuyên nghiên cứu chủng loại vi khuẩn Baterix. Để có số lượng vi khuẩn 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 dạng viên là Subgrow và Subkill có tác dụng kiểm soát số lượng vi khuẩn Baterix. Với mỗi lần sử dụng một chất xúc tác, cơ chế hoạt động khi cho vào dung dịch chứa n vi khuẩn như sau:

• Nếu cho một viên Subgrow vào dung dịch thì số lượng vi khuẩn sẽ tăng lên thành n². Để dung dịch vi khuẩn không bị hỏng thì mỗi lần sử dụng Subgrow chỉ được dùng đúng một viên.
• Nếu cho p viên Subkill vào dung dịch, nếu n chia hết cho p thì số lượng vi khuẩn 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 khuẩn 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 khuẩn này nên mỗi lần đổ Thành chỉ cho số viên p là số nguyên tố và số lượng vi khuẩn hiện tại n chia hết cho p.

Để phục vụ cho các thí nghiệm khoa học mới, Thành chuẩn bị thực hiện tạo ra m vi khuẩn từ n vi khuẩn Baterix.

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

Dữ liệu vào

Bao gồm hai số nguyên dương n và m cách nhau ít nhất một dấu cách (n,m ≤ 10⁹). 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.