An muốn biết một số có phải là số nguyên tố không. Nếu số \(n\) là số nguyên tố, bạn hãy in ra "YES", nếu không hãy in ra ước nguyên tố dương nhỏ nhất của \(n\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10^6)\).

Output

• Gồm một dòng duy nhất chứa kết quả của bài toán.

Example

5

YES

6

2