CTDL&GT bài 2.A12 CTDL&GT bài Số Sphenic


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.

Zalo