Tìm \(K\) chữ số nguyên tố trong đoạn \([A, B].\)

Yêu cầu: Cho đoạn \([A, B]\), hãy tìm số lượng số nguyên tố có \(K\) chữ số trong đoạn đó.

Dữ liệu vào:

• Gồm một dòng: Chứa \(K\), \(A\) và \(B\).

Dữ liệu ra:

• Gồm một số duy nhất là số lượng số nguyên tố cần tìm.

Ví dụ:

Input

1 2 10

Output

4

Ràng buộc:

• \(A\), \(B\) số nguyên \(≤10^6\).