Số may mắn kép

Một số nguyên dương $t$ được gọi là số may mắn kép nếu nó đồng thời thoả mãn hai điều kiện:

• $t$ là số nguyên tố;
• tồn tại hai số nguyên dương $a,b$ sao cho $t=a^2+b^2$.

Cho hai số nguyên $l$ và $r$, hãy đếm số lượng số may mắn kép nằm trong đoạn $[l,r]$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $l$ và $r$.

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng số may mắn kép thuộc đoạn $[l,r]$.

Ràng buộc

• $1\le l\le r\le 3·{10}^8$

Ví dụ