큰 수 소인수분해
시간 제한1초메모리 제한128 MB
2^62 미만의 정수를 소인수분해하고, 소인수를 오름차순으로 한 줄에 하나씩 출력한다.
문제
주어진 양의 정수를 소인수분해한다.
입력
첫째 줄에 소인수분해할 정수 이 주어진다. ()
출력
을 소인수분해한 결과를 작은 인수부터 증가하는 순서로 한 줄에 하나씩 출력한다. 같은 소인수가 여러 번 나오면 그 개수만큼 반복해서 출력한다.
시간 제한1초메모리 제한128 MB
2^62 미만의 정수를 소인수분해하고, 소인수를 오름차순으로 한 줄에 하나씩 출력한다.
주어진 양의 정수를 소인수분해한다.
첫째 줄에 소인수분해할 정수 N이 주어진다. (1<N<262)
N을 소인수분해한 결과를 작은 인수부터 증가하는 순서로 한 줄에 하나씩 출력한다. 같은 소인수가 여러 번 나오면 그 개수만큼 반복해서 출력한다.
예제 1
18991325453139
3 3 13 179 271 1381 2423
예제 2
2
2
예제 3
8
2 2 2