Số nguyên dương n được gọi là số nguyên tố vòng tròn nếu mọi bước quay số của n đều thu được số nguyên tố.
Ví dụ: n=197 thì tất cả các số 197, 971, 719 đều là số nguyên tố.
Yêu cầu: Cho số m, đếm số số nguyên tố vòng tròn từ 1 đến m.
Input: số nguyên dương m (1<m<=1000000)
Output: số số tìm được
Ví dụ:
INPUT |
OUTPUT |
100 |
13 |
Giải thích: có 13 số nguyên tố thỏa mãn: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79 và 97