Số nguyên tố là số chỉ có duy nhất 2 ước số là 1 và chính nó.

Hôm nay Binh đố An biết có tất cả bao nhiêu số nguyên tố thuộc đoạn [a, b] với 0 < a < b. An rất bối rối nên chưa có câu trả lời ngay được.

Yêu cầu:

Em hãy lập trình giúp An giải đáp câu đố của Binh.

Dữ liệu vào:

Lưu trong tệp nguyento.inp gồm 2 số nguyên dương a, b cách nhau một khoảng trắng.

Dữ liệu ra:

Ghi ra tệp nguyento.out một số nguyên thể hiện số lượng số nguyên tố trong đoạn [a, b].

Ví dụ:

nguyento.inp

2 7

nguyento.out

4

Giải thích: Từ 2 đến 7 có 4 số nguyên tố là: 2, 3, 5, 7

Ràng buộc:

75% test tương ứng với 75% số điểm có 1 ≤ a < b ≤ 10³

25% test tương ứng với 25% số điểm có 10³ < a < b ≤ 10⁷