Khu khán đài mà thầy Quýt ngồi xem World Cup 2026 có các ghế đánh số liên tiếp từ a đến b. Ban tổ chức thông báo: ghế nào mang số nguyên tố sẽ nhận quà lưu niệm! Nhớ lại: số nguyên tố là số lớn hơn 1 và chỉ có đúng hai ước là 1 và chính nó. Hãy đếm xem có bao nhiêu ghế may mắn.

Input: Một dòng chứa hai số nguyên a và b.

Output: Số lượng số nguyên tố trong đoạn ~[a, b]~.

Ràng buộc: ~1 ≤ a ≤ b ≤ 10^5~. Gợi ý: để kiểm tra n có phải số nguyên tố, chỉ cần thử các ước i từ 2 đến khi ~i * i > n~.

Ví dụ:

Input:

1 10

Output:

4

Giải thích: trong đoạn ~[1, 10]~ có bốn số nguyên tố là 2, 3, 5, 7.