수 복원하기

면접 대비

시간 제한2초메모리 제한128 MB

요약

10만 이하의 각 정수를 소인수분해해서 소인수와 지수를 오름차순으로 출력합니다.

문제

양의 정수 N이 주어진다. N을 소인수분해하여, 각 소인수와 그 소인수가 몇 번 곱해졌는지 출력하시오.

첫째 줄에 테스트 케이스의 수 T가 주어진다. 다음 T개의 줄에는 양의 정수 N이 하나씩 주어진다. 모든 N은 2 이상 100,000 이하이다.

각 테스트 케이스마다 N의 소인수를 오름차순으로 출력한다. 한 줄에는 소인수와 그 지수를 공백으로 구분하여 출력한다.