SQFREE

Cho một số nguyên dương ~x~ thỏa mãn ~x \ge 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 \le x \le 10^{18})~.

Output

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

Samples

2

NO

3

NO

100000000000000003

NO

4

YES

20000002800000098

YES

Clarification

• 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à ~\text{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à ~2~, và vì ~2 < 4~, đáp án của trường hợp này là ~\text{YES}~.
• Ta có \(20000002800000098 = 2 × (10^8 + 7)^2\). Tích các ước nguyên tố của ~20000002800000098~ là \(2 × (10^8 + 7)\) và nhỏ hơn ~20000002800000098~ nên đáp án của trường hợp này là ~\text{YES}~.