Câu 2: Phát quà (5.0 điểm)

Thầy Minh có \(X\) chiếc bút và \(Y\) quyển tập, thầy sẽ phát hết các phần thưởng cho các bạn học sinh và mong muốn số chiếc bút và số quyển tập được chia đều cho các bạn.

Yêu cầu: Cho 2 số nguyên dương \(X\) và \(Y\). Hãy tìm tất cả các cách phát quà thỏa mãn điều kiện của thầy Minh.

Input

Đọc từ file GIFTS.INP gồm một dòng chứa 2 số nguyên dương \(X, Y\) \((X \le 10^9, Y \le 10^9)\).

Output

Ghi ra file GIFTS.OUT một số nguyên là số cách phát quà thỏa điều kiện đề bài.

Example

4 6

2

Scoring

• 60% số test: \(X \le 10^6, Y \le 10^6\)
• 40% số test: Không có ràng buộc gì thêm