Trong một trò chơi săn kho báu số học, mỗi chiếc rương được đánh số bằng một số nguyên dương. Hệ thống sẽ mở cổng bí mật nếu số lượng số nguyên tố trong đoạn đánh số từ A đến B đạt yêu cầu.

Nhiệm vụ của bạn là xác định có bao nhiêu số nguyên tố nằm trong đoạn [A, B].

Định nghĩa

Một số nguyên tố là số nguyên dương lớn hơn 1 và chỉ có đúng hai ước số dương là 1 và chính nó.

Dữ liệu vào

Gồm một dòng duy nhất chứa hai số nguyên dương A và B.

~1 \le A \le B \le 10^7~

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng số nguyên tố thuộc đoạn [A, B].

Ví dụ

Input

1 10

Output

4

Giải thích

Các số nguyên tố trong đoạn là: 2, 3, 5, 7.

Ví dụ 2

Input

10 20

Output

4

Giải thích

Các số nguyên tố là: 11, 13, 17, 19.

Ví dụ 3

Input

1 1

Output

0