Số Sphenic.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

30

Output

YES

Thông tin học tập

• Buổi: B08
• Concepts: advanced arithmetic and number theory
• Giới hạn kiến thức: B01-B08
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10