I. Суффиксно-простые числа
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Суффиксно-простое число — это простое число, десятичная запись которого не содержит нулей и любой суффикс которого также является простым числом. 1 не считается простым числом.

Вам дано положительное число. Определите, будет ли оно суффиксно-простым.

Входные данные

Единственная строка входных данных содержит целое число n (2 ≤ n ≤ 107).

Выходные данные

Выведите «YES» (без кавычек), если число n — суффиксно-простое, и «NO» (без кавычек) в противном случае.

Примеры
Входные данные
19
Выходные данные
NO
Входные данные
9137
Выходные данные
YES
Примечание

В первом примере 19 — простое число, но его суффикс 9 — не простое.

Во втором примере 9137, 137, 37 и 7 — простые числа, следовательно, 9137 — суффиксно-простое.