FACTORIZE 1

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 900 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

Bình luận (2)

Tải bình luận...