A malfunctioning device, called a bulbulator, computes the "prime factorial"—the product of all prime numbers not exceeding a given number—instead of the usual factorial. This "prime factorial" function only works for prime numbers; otherwise, the bulbulator malfunctions. One day, while playing with the bulbulator, Misha calculated the difference between two prime factorials and remembered the result, but forgot the numbers themselves. Your task is to write a program to determine the two prime numbers.
The input contains the number that Misha remembered (at most digits).
Print NO if the number is not the difference of two prime factorials. Otherwise, print YES on the first line, and the larger of the two prime numbers on the second line.
Example 1