https://www.acmicpc.net/problem/1037

제일 작은 진짜약수와 제일 큰 진짜약수를 곱하면 N이 됩니다.(귀류법으로 증명할 수 있고, 진짜약수가 1개인 경우에도 N이 소수의 제곱수이기 때문에 성립합니다.)

N이 1000000보다 아주 조금 작은 두 소수의 곱일 경우에는 N이 int 범위를 벗어날 수 있기 때문에 출력은 long long으로 해주었습니다.

https://github.com/encrypted-def/BOJ/blob/master/1037.cpp