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.|

RLNC - Rozkład liczby na czynniki pierwsze

Napisz program, który rozłoży liczbę naturalną dodatnią na czynniki pierwsze.

Input

W pierszym wierszu liczba n określająca liczbę zestawów danych (n < 10000)

W kolejnych n wierszach liczby naturalne z przedziału [1..10000000].

Output

Dla dażdego z n wierszy czynniki liczby posortowane rosnąco.

Example

Input:
3
1
10
20
Output:
1
2 5
2 2 5

Dodane przez:Marcin Kasprowicz
Data dodania:2014-03-05
Limit czasu wykonania programu:1s-5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

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