Cho số nguyên dương \(a\). Hãy kiểm tra xem số \(a\) có là tích của 2 số nguyên tố liên tiếp không.

INPUT FORMAT

Dòng đầu tiên là số nguyên \(q\) biểu thị số truy vấn \((1 \leq q \leq 20)\).

\(Q\) dòng tiếp theo, mỗi dòng gồm 1 số nguyên dương \(a (1 \leq a \leq 10^6)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng in ra YES nếu \(a\) thỏa mãn yêu cầu đề bài, ngược lại in ra NO.

Ví dụ:

Input

2
6
12

Output

YES
NO

Giải thích ví dụ mẫu:

• Ví dụ 1: Số 6 là tích của 2 số nguyên tố liên tiếp (2 và 3).
• Ví dụ 2: Số 12 không phải là tích của 2 số nguyên tố liên tiếp.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House