Cho hai số nguyên dương L và R, hãy đếm có bao nhiêu số nguyên tố nằm trong đoạn từ L đến R (bao gồm cả hai đầu mút).

Giới hạn

• 1 ≤ L ≤ R ≤ 10⁷

Input

• Một dòng gồm hai số nguyên L và R.

Output

• Một số nguyên duy nhất là số lượng số nguyên tố trong đoạn [L, R].

Ví dụ

Gợi ý

Nếu kiểm tra nguyên tố từng số bằng cách chia thử từ 2 đến √n sẽ không đủ nhanh với các đoạn lớn.
Bạn cần sử dụng thuật toán Sàng nguyên tố Eratosthenes để tạo trước mảng đánh dấu số nguyên tố từ 1 đến 10⁷, sau đó đếm số lượng trong đoạn [L, R].