Chủ đề số nguyên tố là chủ đề mà bạn An rất thích. Hôm nay, cô giáo giao cho bạn An một bài tập về số nguyên tố như sau:

Cho số nguyên dương \(n\ (1 \leq n \leq 10^{5})\), em hãy đếm xem có bao nhiêu số tự nhiên nhỏ hơn hoặc bằng \(n\) mà số đảo ngược của nó là số nguyên tố.

Em hãy lập trình giúp bạn An giải quyết bài toán trên.

Dữ liệu vào:

+ Một dòng duy nhất chứa số nguyên dương \(n\).

Kết quả:

+ Một dòng duy nhất là kết quả của bài toán.

Ví dụ:

Giải thích ví dụ 2: Từ 1 đến 15 có các số 2, 3, 5, 7, 11, 13, 14 là các số mà đọc ngược là số nguyên tố.