Nam là người yêu thích số học, khi học về số nguyên tố, Nam thấy nó có nhiều tính chất thú vị. Nam tưởng tượng các chữ số của một số nguyên dương được xếp trên một vòng tròn. Ví dụ: số $197$ được bố trí vòng tròn như hình sau:

Khi đọc các chữ số theo chiều kim đồng hồ Nam thu được các số: $197, 971$ và $719$. Điều thú vị ở đây là các số này đều là những số nguyên tố. Chính vì vậy, số $197$ được gọi là số nguyên tố vòng. Nam quy ước rằng số nguyên tố có một chữ số cũng là số nguyên tố vòng.

Yêu cầu: Hãy lập trình giúp Nam đếm xem có bao nhiêu số nguyên tố vòng nhỏ hơn số nguyên $N$ cho trước.

100

13