[프로그래머스] 나머지가 1이 되는 수 찾기

class Solution {
    public int solution(int n) {
        if (n % 2 == 1) return 2;
        int i = 2;
        
        while (true) {
            if (n % i == 1) break;
            i++;
        }
        return i;
    }
}