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 #1

2

Output #1

NO

Input #2

100000000000000003

Output #2

NO

Input #3

3

Output #3

NO

Input #4

4

Output #4

YES

Input #5

20000002800000098

Output #5

YES

Problem source: Beginner Free Contest 31