[백준 1222] 홍준 프로그래밍 대회

[ 백준 1222 : 홍준 프로그래밍 대회 ]

자연수 N 이 입력될때마다 약수들을 구한다.
그리고 약수들 중 두 번 이상 나오는 수들 중 약수*나온횟수 가 가장 큰 수가 답이된다.

테케 3 번을 보면

5
4 6 3 8 9

이렇게 나와있다.
4 -> 1,2,4
6 -> 1,2,3,6
3 -> 1,3
8 -> 1,2,4,8
9 -> 1,3,9

1은 n번 나오고
2는 3번
3은 3번
4는 2번

6.8.9는 1번 씩 나온다.
이 중 나온횟수에 곱했을때 가장 큰 수는 9가 되므로 답은 9이다.

처음 입력이 몇 개 나오는지 상관이 없을 것 같아서 그냥 int로 답 냈다가 틀렸다.
long long타입으로 내야될지 int로 내야될지 잘 생각해서 내는 습관을 들여야겠다.