Trường THPT Hoàng Hoa Thám 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 cuối năm 2021, có A chiếc áo và B hộp bánh. Một phương án phát quà của nhà trường là chọn ra N học sinh được nhận quà sao cho có thể chia được hết A chiếc áo và B hộp bánh, đồng thời mỗi học sinh sẽ nhận được số lượng chiếc áo như nhau và số lượng hộp bánh như nhau.

Yêu cầu:

Tìm tất cả các phương án phát quà thoả mãn điều kiện nêu 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 quà.

Dữ liệu vào (PHATQUA.INP):

Gồm một dòng chứa hai số nguyên dương A và B (A, B ≤ 10⁹).

Dữ liệu ra (PHATQUA.OUT):

Ghi ra một dòng chứa một số nguyên là số phương án phát quà tết.

Ví dụ:

PHATQUA.INP

6 30

PHATQUA.OUT

4

----------------

PHATQUA.INP

12 8

PHATQUA.OUT

3

Ràng buộc:

Có 50% số test ứng với 50% số điểm của bài có A, B ≤ 10⁵.