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

Submit

Login to submit.

Statistics

66% Solution Ratio
rubel2345Earliest, 7M ago
Scarlet_speedsFastest, 0.0s
Skylark123Lightest, 5.2 MB
Nusab19Shortest, 59B
Toph uses cookies. By continuing you agree to our Cookie Policy.