Product of factors of number
Submissions: 545   Accuracy:

25.08%

  Difficulty: Basic
       

Given a number N, the task is to find the product of all factors of N. Since the product can be very large answer it modulo 10^9 + 7.

Input:
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow.
Each test case contains a number N as input.

Output:
For each test case, print the required product in new line.

Constraints:
1<=T<=500
1<=N<=106

Example:
Input:
2

6
12

Output:
36
1728

** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Arun Tyagi
Author: arun03


Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.