eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Біпрості числа

Біпрості числа

Натуральне число, більше \textbf{1}, називається простим, якщо воно ділиться лише на \textbf{1} і саме на себе. Назвемо число \textbf{P} біпростим, якщо воно є простим і його запис у десятковій системі числення можна отримати, записавши підряд одне за другим два якихось інших простих числа \textbf{P_1} та \textbf{P_2}. Причому, у запису чисел \textbf{P_1} та \textbf{P_2} не допускаються ведучі нулі. Наприклад, просте число \textbf{1123} є біпростим, так як воно записується при допомозі двох простих чисел \textbf{11} та \textbf{23}. Аналогічно, просте число \textbf{617} --- біпросте, так як його запис складається з \textbf{61} і \textbf{7}, кожне з яких є простим. Число \textbf{1103} біпростим не є, так як для його запису при допомозі чисел \textbf{11} та \textbf{03} необхідно, щоб друге число \textbf{03} мало лідируючий \textbf{0}. Задано натуральне число \textbf{N} (\textbf{1} < \textbf{N} ≤ \textbf{10^10}). Визначте, чи є воно біпростим. \InputFile Вхідний файл містить єдине натуральне число \textbf{N} (\textbf{1} < \textbf{N} ≤ \textbf{10^10}). \OutputFile Виведіть слово \textbf{YES}, якщо число з віодного файлу є біпростим, інакше виведіть слово \textbf{NO}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1123
Вихідні дані #1
YES
Джерело III этап УОИ Крым, Симферополь, 11 февраля 2012 г. I тур