Prime Plus Prime

Limits 1s, 512 MB

You will be given an integer NN. NN is a prime number. You have to determine if adding any other prime number to it will produce a new prime number.

Input

The input will contain a single integer NN (2N99999912 \le N \le 9999991, and NN is a prime number).

Output

Print “Yes” or “No” (w/o quotes) to indicate if adding a prime number to NN can produce a new prime number.

Samples

InputOutput
5
Yes

Adding 2 to 5, where 2 is also a prime number, produces 7. Since 7 is a prime number, the output should be “Yes” (w/o quotes).

InputOutput
7
No