Prime Number Check

Mô tả

Kiểm tra một số nguyên dương có phải số nguyên tố hay không.

Input Format

Một dòng chứa số nguyên n.

Constraints

1 ≤ n ≤ 10^6

Sample Input

17

Sample Output

Yes