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 \le n \le 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:

• 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ụ:

Sample Input 1

10

Sample Output 1

4

Sample Input 2

15

Sample Output 2

7

Giải thích:

Trong 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ố.