Cho hai số nguyên dương ~A~ và ~B~. Tính tổng các số nguyên dương là ước chung của cả ~A~ và ~B~.

Input

• Gồm một dòng duy nhất chứa hai số nguyên dương ~A~ và ~B~ được ghi cách nhau một dấu cách.

Giới hạn:

• ~80\%~ số điểm có ~A,B≤10^6~;
• ~20\%~ số điểm có ~10^6<A,B≤10^9~.</li>

Output

• Một dòng duy nhất ghi số nguyên là đáp số bài toán.

Sample

Input #1

15 25

Output #1

6

Hint

• Các số nguyên dương là ước chung của ~15~ và ~25~ là ~1~ và ~5~. Do đó tổng bằng ~6~.

Problem source: Chuyên Sơn La Online Judge