题目描述

给定一个整数$n$，判断该数是质数。如果n是质数，输出YES；如果n不是质数，输出NO。

输入格式

输入仅一行，一个大于零的正整数n。

输出格式

输出仅一行，如果n是质数，输出YES；如果n是不是质数，输出NO。

样例数据

input

5

output

YES

数据规模与约定

$2\leq n \leq 10^9$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$