Cho số nguyên dương \(a\). Hãy kiểm tra xem số \(a\) có phải số nguyên tố không. Nếu có thì cho biết đó là số nguyên tố thứ bao nhiêu.

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^3)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng in ra YES nếu \(a\) là số nguyên tố, và 1 số cách 1 khoảng trống là thứ tự của số nguyên tố đó. Ngược lại in ra NO.

Ví dụ:

Input

3
2
5
6

Output

YES 1
YES 3
NO

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

• Ví dụ 1: Số 2 là số nguyên tố và là số nguyên tố thứ 1.
• Ví dụ 2: Số 5 là số nguyên tố và là số nguyên tố thứ 3.
• Ví dụ 3: Số 6 không phải là số nguyên tố.
  

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