Cho một đoạn [a,b], hãy tính xem trong đoạn này có bao nhiêu số nguyên tố.

Dữ liệu vào

Input gồm một dòng, chứa hai số nguyên a,b. $2 \leq a \leq b \leq 2147483647$, $b - a \leq 1000000$

Dữ liệu ra

In ra một số nguyên, là đáp án.

Ví dụ

Input

2 6

Output

3

Ghi chú

Phạm vi dữ liệu

• $2 \leq a \leq b \leq 2147483647$
• $b - a \leq 1000000$