Số nguyên dương N được gọi là số Sphenic nếu N được phân tích duy nhất dưới dạng tích của ba thừa số nguyên tố khác nhau. Ví dụ N=30 là số Sphenic vì 30 = 2×3×5; N = 60 không phải số Sphenic vì 60 = 2×2×3×5. Cho số tự nhiên N, nhiệm vụ của bạn là kiểm tra xem N có phải số Sphenic hay không?

Dữ liệu vào:

Một số nguyên dương N.(1≤N≤10^18).

Dữ liệu ra:

Đưa ra YES hoặc NO tương ứng với N là số Sphenic hoặc không.

Ví dụ:

Dữ liệu vào:

30

Dữ liệu ra:

YES

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House