Time Limit: 1s
Memory Limit: 128MB
대중적으로 많이 사용되는 암호화 기술인 RSA암호 중심 아이디어는 큰 수의 소인수분해는 계산시간이 오래걸린다는 것이다.
보통 2개의 50자리 소수의 곱인 100자리의 숫자가 사용된다.
이정도 크기의 수를 소인수분해하는 것은, 가장 빠른 슈퍼 컴퓨터를 사용하더라도 수백년이 걸릴 것이다.
고려대에 입학한 당신이라면 가장 빠른 컴퓨터를 사용하지 않고도 상당히 큰 수의 소인수분해를 할 수 있을 것이라 믿는다.
입력으로 한 줄에 하나씩 정수가 들어오고 -1를 입력받으면 종료한다.
마지막을 제외한 모든 입력은 0보다 크고 2^62보다는 작다
입력으로 받은 수를 소인수분해하여 모든 소인수를 한 줄에 하나씩 오름차순으로 출력한다.
각 입력의 결과 끝에는 빈 줄을 출력한다.
90 1234567891 18991325453139 12745267386521023 -1
2 3 3 5 1234567891 3 3 13 179 271 1381 2423 30971 411522630413