Cặp số may mắn

\(2\) số nguyên dương khác nhau được gọi là cặp số may mắn khi chúng có chung tập ước nguyên tố.

Ví dụ, \(18\) có tập ước nguyên tố là \(2, 3\), \(12\) có tập ước nguyên tố là \(2, 3\), vì thế nên \(18\) và \(12\) là cặp số may mắn. Nhưng \(10\) và \(6\) thì ngược lại, vì \(10\) có tập ước nguyên tố là \(2, 5\), \(6\) có tập ước nguyên tố là \(2, 3\), hai tập này khác nhau.

Yêu cầu: Cho hai số nguyên dương \(L, R (L <= R)\).

Đếm số cặp số \((u, v)\) \((L <= u < v <= R)\) sao cho \(u, v\) là cặp số may mắn.

Input

Một dòng chứa hai số nguyên dương \(L, R\).

Output

Kết quả bài toán

Example

1 10

4

Scoring

\(20\%\) số test có \(L, R <= 10^2\).

\(20\%\) số test có \(L, R <= 10^3\).

\(20\%\) số test có \(L, R <= 10^6, R - L + 1 <= 10^5\).

\(20\%\) số test có \(L, R <= 10^6\).

\(20\%\) số test còn lại \(L, R <= 10^7\).