CTDL> bài 2.A12 CTDL> bài Số Sphenic
Số Sphenic
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?
Input Format
Một số nguyên dương N (1 ≤ N ≤ 10^18).
Constraints
1 ≤ N ≤ 10^18
Output Format
Đưa ra YES
hoặc NO
tương ứng với N là số Sphenic hoặc không.
Sample Input 0
30
Sample Output 0
YES
Comments