Số nguyên tố tròn là số nguyên tố mà vẫn duy trì tính nguyên tố trên bất kỳ hoán vị theo hình vòng tròn của những chữ số đó. Ví dụ: 1193 là số nguyên tố tròn vì các số 1931, 9311, 3119 đều là số nguyên tố. Hỏi có bao nhiêu số nguyên tố tròn bé hơn N.

Input: đọc từ tệp SONT.INP một số nguyên dương N (N <= 10⁶).

Output: ghi ra tệp SONT.OUT một số nguyên duy nhất là kết quả tìm được

Ví dụ:

SONT.INP
100

SONT.OUT
13

Giải thích: Có 13 số nguyên tố tròn bé hơn 100 là: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97.