ITPTIT ICPC 2021

An là 1 học sinh học rất khá về tin học, cậu có thể giải dễ dàng các bài tập trên lớp. Hôm nay, như thường lệ, cô giáo cho cậu bài tập về nhà là kiểm tra xem một số nguyên dương n có phải số nguyên tố không? Một số nguyên tố là số chỉ có hai ước là 1 và chính nó.

Cậu giải bài trên chỉ trong một nốt nhạc nên cậu đã nghĩ đến một bài toán khó hơn. Cậu gọi 1 số là số gần nguyên tố là số chỉ có đúng 3 ước. Hãy giúp An kiểm tra xem số n có phải là số gần nguyên tố hay không?

Input

Một số nguyên dương duy nhất n (n ≤ 10¹⁸).

Output

In ra “YES” nếu đó là số gần nguyên tố, “NO” nếu ngược lại.

Example

Input:
4

Output:
YES