FACTORIZE 1

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 64M Input: bàn phím Output: màn hình

Cho số nguyên dương \(n\), khi phân tích \(n\) thành thừa số nguyên tố sẽ có dạng:

\[n = \alpha_1^{\beta_1} \times \alpha_2^{\beta_2} \times ... \times \alpha_s^{\beta_s}\]

Yêu cầu: Tính tích \(Z = \beta_1 \times \beta_2 \times ... \beta_s\)

Input

  • Dòng đầu ghi \(Q\) không quá \(100\)- số câu hỏi.
  • \(Q\) dòng tiếp theo , mỗi dòng ghi số nguyên dương \(n\) không quá \(10^6\)

Output

  • Ứng với mỗi câu hỏi, in ra đáp án cần tìm.

Example

Test 1

Input
1
5
Output
1

Bình luận


  • -12
    hongquanyl1 7:00 p.m. 2 Tháng 1, 2022

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.