Cho số nguyên dương \(N (N <= 2.10^9)\). Hãy kiểm tra xem số \(N\) có phải là số nguyên tố không? Số nguyên tố là số tự nhiên có duy nhất hai ước là 1 và chính nó.

Input:

• Một số nguyên dương \(N (N <= 2.10^9)\)

Output:

• Đưa ra thông báo \(YES\) nếu \(N\) là số nguyên tố, trong trường hợp ngược lại thì đưa ra thông báo \(NO\)

Example:

• 7 là số nguyên tố vì chỉ có 2 ước là 1 và 7, còn 8 không là số nguyên tố vì 8 có nhiều hơn 2 ước là 1, 2, 4 và 8.

Sample Input 1

7

Sample Output 1

YES

Sample Input 2

2000000000

Sample Output 2

 NO