Cho 2 số nguyên dương

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

• � là ước của �.
• 3� là ước của �.

Input

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

Output

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

Constraints

• 1≤�,�≤1012

Subtasks

• 80% test ứng với 1≤�,�≤106
• 20% test còn lại không có giới hạn gì thêm.

Example
Sample Input 1
Copy
4 18
Sample Output 1
Copy
3
Sample Input 2
Copy
1 2
Sample Output 2
Copy
0
Explain

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