Đếm số nguyên tố trong đoạn \([L, R]\) (\(R - L \le 10^6\), \(R \le 10^{12}\)).

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(L, R\) (\(2 \le L < R \le 10^{12}\), \(R-L \le 10^6\)).

Định dạng đầu ra

• Một số nguyên là số lượng số nguyên tố trong đoạn.

Ví dụ

Input:

10 20

Output:

4

Giải thích: Các số nguyên tố: 11, 13, 17, 19.

Ràng buộc

• 100% số điểm: \(R-L \le 10^6\), \(R \le 10^{12}\).