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≤n≤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.

Đầu vào: Một dòng duy nhất chứa số nguyên dương n.

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

Ví dụ

input

15

oitput

7

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