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<=10^{6}

**Example:**

**Input:**

2

6

12

**Output:**

36

1728

Author: arun03

blackshadows | 210 |

xmyqsh | 198 |

hanuman001 | 164 |

Adarsh Trivedi | 148 |

layman_brother | 144 |

blackshadows | 692 |

xmyqsh | 539 |

aman19 | 398 |

r0c2048 | 360 |

kspk | 331 |

akhayrutdinov | 5005 |

Ibrahim Nash | 4871 |

Quandray | 4338 |

sanjay05 | 3668 |

blackshadows | 3196 |

Login to report an issue on this page.