Is It Prime?

Easy#basics #math #primes· solved by 0 · time limit 2.0 s

Print Yes if $n$ is a prime number and No otherwise. A prime has exactly two divisors: 1 and itself.

Input

A single integer $n$ .

Yes or No.

$0 \le n \le 10^{12}$ — checking divisors up to $\sqrt n$ is fast enough.

Input

Output

Yes

Input

Output

No