Cho 1 số nguyên n (Với 1≤n≤10000). Kiểm tra xem số n có phải số nguyên tố hay không ? Biết số nguyên tố là số chỉ có 2 ước.

Ví dụ:

1 không phải số nguyên tố vì nó chỉ có 1 ước (1).

4 không phải số nguyên tố vì nó chỉ có 3 ước (1,2,4).

7 là phải số nguyên tố vì nó chỉ có 2 ước (1,7).

Input

Dòng đầu tiên có chứa 1 số nguyên n (Với 1≤n≤10000).

Output

Một dòng duy nhất chứa "YES" nếu n là số nguyên tố. Nếu n không là số nguyên tố thì chứa "NO".

Examples

Input

1

Output

NO

Input

3

Output

YES