큰 수 소인수분해

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

요약
2^62 미만의 정수를 소인수분해하고, 소인수를 오름차순으로 한 줄에 하나씩 출력한다.
난이도

보통10점 중 7점

유형
정수론, 수학, 구현
정답자
아직 제출이 없습니다

문제

주어진 양의 정수를 소인수분해한다.

입력

첫째 줄에 소인수분해할 정수 NN이 주어진다. (1<N<2621 < N < 2^{62})

출력

NN을 소인수분해한 결과를 작은 인수부터 증가하는 순서로 한 줄에 하나씩 출력한다. 같은 소인수가 여러 번 나오면 그 개수만큼 반복해서 출력한다.

예제3

  1. 예제 1

    입력
    18991325453139
    
    예상 출력
    3
    3
    13
    179
    271
    1381
    2423
    
  2. 예제 2

    입력
    2
    
    예상 출력
    2
    
  3. 예제 3

    입력
    8
    
    예상 출력
    2
    2
    2