Thắng đặt các chữ số của một số nguyên xếp trên một vòng tròn. Ví dụ, số 113 được xếp như hình.

Khi đọc các chữ số xuôi theo chiều kim đồng hồ ta được các số: 113, 131 và 311. Thắng nhận ra có điều thú vị là các số đọc theo chiều kim đồng hồ như vậy đều là những số nguyên tố. Thắng gọi số như vậy là số nguyên tố đẹp.

Yêu cầu: Đếm số các số nguyên tố đẹp nhỏ hơn N.

Dữ liệu: Vào từ file văn bản PRIME2.INP gồm 1 số nguyên dương N (N ≤ 10^6).

Kết quả: Đưa ra file văn bản PRIME2.OUT một số nguyên là kết quả tìm được.

Ví dụ:

PRIME2.INP

15 

PRIME2.OUT

6

Ràng buộc: • Có 2 điểm có n ≤ 100; • 2 điểm còn lại không còn ràng buộc gì thêm.

Nguồn