Cho một số nguyên dương \(a\). Sau khi phân tích \(a\) thành tích của các số nguyên tố, đếm xem có bao nhiêu thừa số nguyên tố có trong số \(a\).

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

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng là 1 số nguyên dương duy nhất là kết quả của bài toán.

Ví dụ:

Input

3
2
4
6

Output

1
2
2

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

Ví dụ:

• Giải thích:
  • Đối với số 2, có 1 thừa số nguyên tố.
  • Đối với số 4 (2^2), có 1 thừa số nguyên tố.
  • Đối với số 6 (2 × 3), có 2 thừa 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