순서쌍의 개수 프로그래머스

최대공약수?가 일단 먼저 생각났다.
일단 좌표에서 나올 수 있는 가장 큰 수는 n이므로 n까지 n을 나눴을 때 0이 나오는 i를 찾는다.

class Solution {
    public int solution(int n) {
        int answer = 0;  
        int i = 1;
        
        for(i = 1; i <= n; i++){
            if(n % i == 0){
                answer++;
            }
        }
        return answer;
    }
}