Cho một số nguyên dương x thỏa mãn x \geq 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.

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

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

Bộ test của bài này được chia làm hai bộ test con:

• 80% số test tương ứng với 40 điểm có 2 \leq x \leq 10^7
• 20% số test tương ứng với 10 điểm có 10^7 \lt x \leq 10^{18}

Thí sinh nhận được điểm tương ứng với một bộ test con chỉ khi bài làm đưa ra đáp án đúng ở tất cả các test trong bộ test con đó.

• Các số 2, 3 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.
• Phân tích 4 ra thừa số nguyên tố, ta có 4 = 2^2. Do 2 là ước nguyên tố duy nhất của 4, tích các ước nguyên tố của 4 là 2và vì 2 < 4, đáp án của trường hợp này là YES