Cặp số

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

Yêu cầu: Đếm số cặp số nguyên \((a, b)\) thỏa mãn:

• \(L \le a < b \le R\);

• \(b^2 - a^2\) là một số nguyên tố.

Input

Dữ liệu vào gồm hai số nguyên dương \(L\), \(R\) (\(L < R \le 2 \cdot 10^5\)).

Ràng buộc:

• Có \(80\%\) số điểm có \(R \le 500\);

• \(20\%\) số điểm còn lại không có ràng buộc gì thêm.

Output

In ra một số nguyên là số cặp số thỏa mãn tìm được.

Example

Input:

5 13

Output:

5

Note

Các cặp thỏa mãn là \((5,6)\), \((6,7)\), \((8,9)\), \((9,10)\), \((11,12)\) với \(b^2-a^2\) lần lượt bằng \(11\), \(13\), \(17\), \(19\), \(23\).