FACTORIZE 1

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
dang7rickroll
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M 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


  • -16
    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ở.