Прості факторіали
Проста
Обмеження на час виконання 3 секунди
Обмеження на використання пам'яті 64 мегабайти
Один зламаний бульбулятор замість звичайного факторіалу рахує "простий факторіал" - добуток всіх простих чисел, які не перевищують дане, причому "простий факторіал" працює лише для простих чисел (інакше бульбулятор починає булькотіти). Одного разу, граючи з бульбулятором, Міша підрахував різницю двох простих факторіалів і запам'ятав її, а самі числа забув. Від вас вимагається написати програму, яка знаходить самі два простих числа.
Вхідні дані
У вхідному файлі записане число, яке запам'ятав Міша (не більше 5000 цифр).
Вихідні дані
У вихідний файл вивести NO, якщо число не є різницею двох простих факторіалів, інакше у першому рядку вивести YES, а у другому – більше з простих чисел.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 321
Коефіцієнт прийняття 14%