Phát quà

Thầy Minh tổ chức buổi phát thưởng cho các học sinh đạt giải trong kỳ thi học sinh giỏi môn Tin. Thầy 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 hai số nguyên \(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

Vào từ bàn phím gồm một dòng chứa \(2\) số nguyên dương \(X, Y\).

Dữ liệu đảm bảo: \(1 \le X, Y \le 10^{14}\).

Output

Ghi ra màn hình 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

• Subtask 1: \(60\%\) số test ứng với \(1 \le X, Y \le 10^6\)
• Subtask 2: \(40\%\) số test không có ràng buộc gì thêm.