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

• ~x~ là ước của ~a~.
• ~3x~ là ước của ~b~.

* Input *

• Một dòng là hai số nguyên ~a~ và ~b~.

* Output *

• In ra tổng 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~ nào thỏa mãn thì kết quả là 0.

Ràng buộc

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

SUBTASK

• ~66 \%~ test ứng với ~(1 \le a,b \le 10^{6})~.
• ~34 \%~ test còn lại không có giới hạn gì thêm.

Sample Input

4 18

Sample Output

3

Giải thích

• với ~a~ = 4 và ~b~ = 18 có 2 giá trị ~x~ thỏa mãn là ~x~ = 1 và ~x~ = 2.