소인수분해

시간제한:1초 메모리제한:128 MB
제출:1610 성공:520

현황 내코딩 도움

설명

정수 I를 입력으로 받아 I의 모든 소인수를 오름차순으로 출력하는 프로그램을 작성하세요. 예를 들어, 120의 소인수분해 결과는 2, 2, 2, 3, 5입니다.

Write a program that reads an integer I and displays all its smallest factors in increasing order. For example, if the input integer is 120, the output should be as follows: 2, 2, 2, 3, 5.

 

입력

* Line 1 : 테스트케이스 T (1~1,000)

* Line 2 ~ T+1 : 정수 (2~1,000)

출력

* Line 1 ~ T : 소인수(factor)를 공백으로 구분해서 오름차순으로 출력 

 

입력예제

3
24
76
119

출력예제

2 2 2 3
2 2 19
7 17

출처

JAVA2015 PE5.16