Tích của ba số (Product of Three Numbers)

Cho một số nguyên dương $n$. Hãy tìm ba số nguyên phân biệt $a$, $b$, $c$ thỏa mãn:

• $a,b,c\ge 2$
• $a·b·c=n$

Nếu có nhiều bộ thỏa mãn, in ra bộ bất kỳ. Nếu không tồn tại bộ nào, in ra NO.

Bạn phải xử lý $t$ truy vấn độc lập.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le 100$) — số truy vấn.
• $t$ dòng tiếp theo, mỗi dòng chứa một số nguyên $n$ ($2\le n\le {10}^9$).

Dữ liệu ra

Với mỗi truy vấn, in ra:

• NO nếu không tồn tại bộ ba số nguyên phân biệt $a,b,c\ge 2$ với $a·b·c=n$.
• Ngược lại, in ra YES trên một dòng, dòng tiếp theo in ba số $a$, $b$, $c$ cách nhau bởi dấu cách (theo thứ tự bất kỳ).

Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

• $1\le t\le 100$
• $2\le n\le {10}^9$

Ví dụ

Ghi chú

Bài toán có thể có nhiều đáp án đúng. Hệ thống chấm sẽ kiểm tra ba số bạn in ra có phân biệt, đều $\ge 2$ và tích bằng $n$ hay không.