Cho hai số nguyên dương ~a~ và ~b~. Hãy đếm xem trong đoạn từ ~a~ đến ~b~ (kể cả hai đầu) có bao nhiêu số nguyên tố. Gợi ý: viết một hàm bool isPrime(int n) rồi gọi nó cho từng số trong đoạn.

Dữ liệu vào

Một dòng gồm hai số nguyên dương ~a, b~ cách nhau bởi dấu cách (~1 \le a \le b \le 100\,000~).

Kết quả

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

Ví dụ

Ví dụ 1

Input:

1 10

Output:

4

Ví dụ 2

Input:

10 20

Output:

4

Giải thích

Trong đoạn ~[1, 10]~ có ~4~ số nguyên tố là ~2, 3, 5, 7~. Việc tách phần kiểm tra thành hàm isPrime giúp hàm main ngắn gọn, dễ đọc.