Kiểm tra một số có là số nguyên tố hay không

Dữ liệu vào:

• Một dòng duy nhất số nguyên dương ~n~

Dữ liệu ra:

• Nếu ~n~ là số nguyên tố in ra "YES", nếu không in ra ước nguyên tố dương nhỏ nhất của ~n~

Input:

5

Output:

YES

Input:

6

Output:

2

Giới hạn:

• 1 < ~n~ < ~10^{18}~.