Mô tả:

Cho một số nguyên dương N. Hãy kiểm tra xem liệu N có thể được biểu diễn dưới dạng tích của đúng ba số nguyên ≥ 2 hay không. Lưu ý: ba số nguyên này không bắt buộc phải đôi một khác nhau (có thể trùng nhau).

Đầu vào:

Một dòng duy nhất chứa số nguyên dương N.

Đầu ra:

In ra YES nếu N có thể được phân tích thành tích của 3 số nguyên ≥ 2.

Ngược lại, in ra NO.

Giới hạn:

1 ≤ N ≤ 10¹⁸

Testcase mẫu:

Input 1

24

Output 1

YES

Input 2

10

Output 2

NO

Giải thích (cho Testcase 1):

24 có thể được phân tích thành 2 · 3 · 4 (cả ba số đều lớn hơn hoặc bằng 2). Do đó đáp án là YES. Ngoài ra, 2 · 2 · 6 cũng là một cách biểu diễn hợp lệ.

Lưu ý với số 10 ở testcase 2: 10 chỉ có thể phân tích thành 2 · 5, gồm 2 thừa số nguyên tố, không thể tách thành 3 số nguyên ≥ 2 nên in ra NO.