Phòng Giáo dục TP muốn tổ chức phát quà tết cho học sinh thuộc diện học sinh nghèo vượt khó vào dịp tết năm 2024 (Tết Giáp Thìn). Quà gồm có A sách và B vở cần phát. Một phương án phát quà của nhà trường là chọn ra N học sinh nhận quà sao cho có thể chia được hết A sách và B vở. Được biết các bạn học sinh TP chuẩn bị thi lập trình nên nhờ các bạn tính giúp. Tìm tất cả các phương án phát quà thỏa mãn điều kiện nên trên, giả sử rằng số học sinh thuộc diện học sinh nghèo vượt khó của nhà trường là đủ để thực hiện tất cả các phương án phát.

Dữ liệu

• Một dòng chứa 2 số nguyên dương A và B.

Kết quả

• Một số nguyên duy nhất là số phương án phát quà Tết.

Ví dụ

Dữ liệu 1

6 30

Kết quả 1

4

Dữ liệu 2

12 8

Kết quả 2

3

Ràng buộc

• ~ A, B <= 10^9~