Cho 2 số nguyên dương \(a\) và \(b\). Tính tổng tất cả các số nguyên dương \(x\) thỏa mãn đồng thời 2 điều kiện sau:

• \(x\) là ước của \(a\).
• \(3x\) là ước của \(b\).

Input

• Một dòng chứa 2 số nguyên dương \(a\) và \(b\).

Output

• In ra tổng các số nguyên dương \(x\) thỏa mãn. Dữ liệu đảm bảo kết quả không vượt quá \(10^{18}\). Nếu không có giá trị \(x\) thỏa mãn thì kết quả là \(0\).

Constraints

• \(1\leq a, b\leq 10^{12}\)

Subtasks

• \(80\%\) test ứng với \(1\leq a, b\leq 10^6\)
• \(20\%\) test còn lại không có giới hạn gì thêm.

Example

Sample Input 1

4 18

Sample Output 1

3

Sample Input 2

1 2

Sample Output 2

0

Explain

• Test 1 có 2 giá trị \(x\) thỏa mãn là \(x=1\) và \(x=2\). Nên in ra tổng của các \(x\) là \(1+2=3\).
• Test 2 không có giá trị \(x\) nào thỏa mãn.