Cho một số nguyên dương ~x~, 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 \le x \le 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 ra NO.

Scoring

Sample Input 1

2

Sample Output 1

NO

Sample Input 2

3

Sample Output 2

NO

Sample Input 3

100000000000000003

Sample Output 3

NO

Sample Input 4

4

Sample Output 4

YES

Sample Input 5

20000002800000098

Sample Output 5

YES

Notes

Các số ~2~, ~3~, ~100000000000000003~ là các số nguyên tố. Tích các ước nguyên tố của các số này là chính nó, vì thế đáp án là NO.