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

.

Output Format

Đư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