Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Is Prime

Limits 1s, 512 MB

Given an integer N, determine if it is a prime a number.

A number is called prime if it is only divisible by itself.

Input

The input will contain one integer N (0 < N < 1000).

Output

Print “Yes” if the integer is prime, otherwise “No”.

Samples

InputOutput
7
Yes

Discussion