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

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

3 секунди
64 мегабайти
Легка

Несправний пристрій, який називається бульбулятор, обчислює "простий факторіал"—добуток усіх простих чисел, не більших за задане число,—замість звичайного факторіала. Ця функція "простий факторіал" працює лише для простих чисел; інакше бульбулятор виходить з ладу. Одного дня, граючись із бульбулятором, Міша обчислив різницю двох простих факторіалів, запам'ятав результат, але забув самі числа. Ваше завдання — написати програму, яка визначить ці два простих числа.

Вхідні дані

Вхідний файл містить число, яке запам'ятав Міша (не більше цифр).

Вихідні дані

Виведіть NO, якщо це число не є різницею двох простих факторіалів. Інакше виведіть YES у першому рядку, а у другому рядку — більше із двох простих чисел.

Приклади

Приклад 1

Loading
Loading