Cho hai số nguyên dương \(n,m\).

Yêu cầu: Hãy đếm cặp \((i,j)\) nguyên tố cùng nhau, sao cho \(1≤i≤n\) và \(1≤j≤m\). Hai số nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng 1.

Dữ liệu vào từ file văn bản CGCD.INP có cấu trúc:

• Gồm một dòng chứa hai số nguyên dương \(n,m (1≤n,m≤10^7 ).\)

Kết quả ghi ra file văn bản CGCD.OUT có cấu trúc:

• In ra số cặp nguyên tố cùng nhau tìm được.

Ràng buộc:

• Subtask 1: \(n,m≤10^3.\)

• Subtask 2: \(n=m,n,m≤10^5.\)

• Subtask 3: \(n,m≤10^5.\)

• Subtask 4: \(n,m≤10^7.\)

Sample Input

3 4

Sample Output

9

Sample Input

10 10

Sample Output

63