1037 약수

어떠한 수의 가장 큰 약수와 가장 작은 약수를 곱한값 이다. 어떠한 수 N이 A * B * C 일때, 약수는 다음과 같다. 1과 N을 제외한 약수는 다음과 같다. A, B, C, A * B, A * C, B * C 가장 작은 약수가 A라고 하자. 그러면 가장 큰 약수는 당연히 가장 작은 약수를 제외한 것을 모두 곱한 B * C이다. 문제에서 모든 약수를 준다. 따라서, 배열을 정렬 한 다음 가장 큰 수와 가장 작은 수를 곱해주면 된다. #include #include #include int N; int main() { std::cin.tie(0); std::cout.tie(0); std::cin.sync_with_stdio(false); std::cout.sync_with_stdio(false); std..