Cho hai số nguyên dương ~L~ và ~R~.

Yêu cầu: Đếm số cặp số nguyên ~(a, b)~ thoả mãn:

• ~L \le a < b \le R~;
• ~b^2 - a^2~ là một số nguyên tố.

Input

Vào từ tệp CAU1.INP gồm 2 số nguyên dương ~L~, ~R~ (~L < R \le 2 \cdot 10^5~), cách nhau bởi ít nhất một dấu cách.

Dữ liệu vào là đúng đắn, không cần phải kiểm tra.

Output

Ghi ra tệp CAU1.OUT một số nguyên là số cặp số thoả mãn tìm được.

Ví dụ

Input

5 13

Output

5

Giới hạn

• ~1 \le L < R \le 2 \cdot 10^5~.

Ràng buộc theo điểm:

• 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.