문제

쥰니중학교에 입학한 쥰니가 처음으로 소인수분해를 배우게 되었다!
소인수분해란, 어느 한 자연수를 소수들의 곱으로 나태내는걸 의미한다!

개념을 완벽히 이해한 쥰니는 쪽지시험을 봤는데, 문제에서 제시된 숫자가 너무 커서 풀기도 전에 끝나버렸다... ㅠㅠ
평소 컨닝을 좋아하는 쥰니는 집에가서 큰 수를 소인수분해 해주는 프로그램을 작성하기로 결심했다!
하지만 쥰니는 아직 C언어의 printf밖에 모르는 코딩 뉴비다... 여러분이 그 프로그램을 작성해주자!

입력

첫 줄에 쥰니가 소인수분해를 할 개수 ()이 입력된다.
그 다음 개의 줄에서 소인수분해를 해야될 수가 10,000,000 이내의 소수 또는 합성수로 입력된다.

출력

각 개의 줄에 입력받은 수가 되는 소수들의 곱을, 소수를 공백으로 구분하여 오름차순으로 출력한다.
예를 들어, '140'을 입력받으면 '2 2 5 7'을 출력한다.

주의

Python3로 문제를 풀수 있음을 보장하지 않습니다. 대신 Pypy3를 사용하세요. 이는 가능합니다.