Суффиксно-простое число — это простое число, десятичная запись которого не содержит нулей и любой суффикс которого также является простым числом. 1 не считается простым числом.
Вам дано положительное число. Определите, будет ли оно суффиксно-простым.
Выходные данные
Выведите «YES» (без кавычек), если число n — суффиксно-простое, и «NO» (без кавычек) в противном случае.
Примечание
В первом примере 19 — простое число, но его суффикс 9 — не простое.
Во втором примере 9137, 137, 37 и 7 — простые числа, следовательно, 9137 — суффиксно-простое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
19
|
NO
|
|
2
|
9137
|
YES
|