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

Прості факторіали

Прості факторіали

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