Description

输入一个自然数，判断其是否为素数，若为素数则输出 YES，否则输出 NO。

Format

Input

输入为一行，一个自然数

Output

输出为一行，若为素数则输出 YES，否则输出 NO

Samples

7

YES

Limitation

1s, 1024KiB for each test case.