Cho một số nguyên dương x thỏa mãn x ≥ 2. Hãy kiểm tra xem tích các ước nguyên tố của x có nhỏ hơn x hay không. Trong trường hợp x chỉ có một ước nguyên tố, ta định nghĩa tích các ước nguyên tố của x chính là ước nguyên tố duy nhất của x.

Input:

Gồm một dòng duy nhất chứa một số nguyên dương x (2 ≤ x ≤ 10^18)

Output:

Nếu tích các ước nguyên tố của x nhỏ hơn x, in YES, ngược lại in NO

Sample Input

2

Sample Output

NO

Sample Input

4

Sample Output

YES