시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 826 52 25 8.306%

문제

큰 수를 소인수 분해 해보자.

입력

입력은 한 줄로 이루어져 있고, 소인수 분해 해야 하는 수가 주어진다. 이 수는 0보다 크고, 262보다 작다.

출력

입력으로 주어진 양의 정수를 소인수 분해 한 뒤, 모든 인수를 한 줄에 하나씩 증가하는 순서로 출력한다. 

예제 입력

18991325453139

예제 출력

3
3
13
179
271
1381
2423

힌트

출처

Contest > Waterloo's local Programming Contests > 19 June, 2011 B번

  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: cubelover
  • 잘못된 조건을 찾은 사람: kcm1700