Thầy Minh tổ chức buổi phát thưởng cho các em 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 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.

Dữ liệu đầu vào

Gồm một dòng chứa hai số nguyên dương ~X, Y~ ~(X \le 10^{14},\ Y \le 10^{14})~.

Dữ liệu đầu ra

Gồm một số nguyên là số cách phát quà thỏa điều kiện đề bài.

Ràng buộc dữ liệu

• Có 60% số test của bài có ~X \le 10^6;\ Y \le 10^6~.
• Có 40% số test không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

4 6

OUTPUT

2

Giải thích: Với ~4~ chiếc bút và ~6~ quyển tập thì có các cách phát quà:

• Cách ~1~: phát quà cho ~1~ học sinh, mỗi em nhận ~4~ chiếc bút và ~6~ quyển tập.
• Cách ~2~: phát quà cho ~2~ học sinh, mỗi em nhận ~2~ chiếc bút và ~3~ quyển tập.

Vậy có ~2~ cách phát quà.