Đếm thừa số nguyên tố

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Hãy đếm số lượng thừa số nguyên tố khác nhau trong phân tích thừa số nguyên tố của \(1\) số nguyên dương \(n\).

Input

  • Dòng đầu tiên là số lượng test case \(T\ (1 \le T \le 100)\).
  • \(T\) dòng tiếp theo mỗi dòng là một số nguyên dương \(n\ (1 \le n \le 10^9)\).

Output

  • Với mỗi dòng, đưa ra một số nguyên là số lượng thừa số nguyên tố khác nhau của \(n\).

Example

Test 1
Input
3
60
128
10000
Output
3
1
2

Bình luận

Không có bình luận nào.