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

Простые факториалы

Простые факториалы

Один сломанный бульбулятор вместо обычного факториала считает <<простой факториал>> - произведение всех простых чисел, не превосходящих данное, причем <<простой факториал>> работает только от простых чисел (иначе бульбулятор начинает булькать). Однажды, играя с бульбулятором, Миша подсчитал разность двух простых факториалов и запомнил ее, а сами числа забыл. От вас требуется написать программу, находящую сами два простых числа. \InputFile Во входном файле записано число, которое запомнил Миша (не более \textbf{5000} цифр). \OutputFile В выходной файл вывести \textbf{NO}, если число не является разностью двух простых факториалов, иначе в первой строчке вывести \textbf{YES}, а во второй -- большее из простых чисел.
Лимит времени 3 секунды
Лимит использования памяти 64 MiB
Входные данные #1
30000
Выходные данные #1
YES
13