eolymp
bolt
Try our new interface for solving problems
Problems

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

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

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