eolymp
bolt
Try our new interface for solving problems
Problems

Бипростые числа

Бипростые числа

Натуральное число, большее \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}.
Time limit 1 second
Memory limit 64 MiB
Input example #1
1123
Output example #1
YES
Source III этап УОИ Крым, Симферополь, 11 февраля 2012 г. I тур