Sau tiết học về "Số nguyên tố", Minh rất thích thú và đã khám phá ra một điều: có những số nguyên tố khi ta bỏ đi chữ số cuối cùng của số đó thì số thu được cũng là số nguyên tố. Ví dụ: số 23 là số nguyên tố, khi bỏ đi chữ số 3 ta thu được số 2 cũng là số nguyên tố. Số nguyên tố thoả mãn tính chất trên được Minh gọi là "Số siêu nguyên tố".

Em hãy lập trình giúp Minh tìm số lượng các số siêu nguyên tố ~\le N~ (với ~N~ là số nguyên dương, ~N < 10^6~).

Dữ liệu

Một số nguyên dương ~N~ (~0 < N < 10^6~).

Kết quả

In ra số lượng các số siêu nguyên tố ~\le N~.

Ví dụ

Ví dụ 1

BL1.INP

25

BL1.OUT

1

Ví dụ 2

BL1.INP

100

BL1.OUT

9