Tính tổng \(S(L, R) = \sum_{i=L}^{R} \varphi(i)\), với \(\varphi\) là hàm Phi Euler.

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(L, R\) (\(1 \le L \le R \le 10^6\)).

Định dạng đầu ra

• Một số nguyên duy nhất là tổng \(S(L, R)\).

Ví dụ

Input:

1 6

Output:

12

Giải thích: \(\varphi(1)+\varphi(2)+\varphi(3)+\varphi(4)+\varphi(5)+\varphi(6) = 1+1+2+2+4+2 = 12\).

Ràng buộc

• 100% số điểm: \(R \le 10^6\).