#1079 · Ước nguyên tố duy nhất - SQFREE

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 đó.