문제 링크: https://www.acmicpc.net/problem/4149 4149번: 큰 수 소인수분해 문제 큰 수를 소인수 분해 해보자. 입력 입력은 한 줄로 이루어져 있고, 소인수 분해 해야 하는 수가 주어진다. 이 수는 0보다 크고, 262보다 작다. 출력 입력으로 주어진 양의 정수를 소인수 분해 한 뒤, 모든 인수를 한 줄에 하나씩 증가하는 순서로 출력한다. 예제 입력 1 복사 18991325453139 예제 출력 1 복사 3 3 13 179 271 1381 2423... www.acmicpc.net Pollrad's Rho Algorithm https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm#The_results https://www.geek..