Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

UTP_Q4 - Prime time, I am telling you!

Develop a Python code to list all prime factors of a given integer

Input

In the first line, n indicates the total number of integers. The subsequent n lines are the test cases

Output

A list of prime factors for each given test case will be displayed

Example

Input:
5
2
30
235
100
15
Output:
2
2 3 5
5 47
2 2 5 5
3 5

Added by:jbA
Date:2021-06-03
Time limit:1s-2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:NCSHARP JULIA PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.