Задачі
Біпрості числа
Біпрості числа
Натуральне число, більше \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
1123
Вихідні дані #1
YES