Question
Prime Test
Ram and Shyam are meeting after a long time. As usual they love to play some math games.The game is very simple, Ram says out an integer and Shyam has to say whether the number is prime or not.Help Shyam accomplish this task by writing a computer program which will calculate whether the number is prime or not.
Note that 1 is not a prime number.
Input
The only line contains an integer N.
Constraints:
1 ≤ N ≤ 100000
Constraints:
1 ≤ N ≤ 100000
Output
Print "Yes" if the number is prime else "No".
Example
Sample Input:
5
Sample Output:
Yes
5
Sample Output:
Yes