콜라츠 추측

class Solution {
    public int solution(int num) {
        long n = num;
        // 입력값이 매우 큰 경우 오버플로우 방지를 위해 long으로 변환

        if (n == 1) {
            return 0;
        }

        int count = 0;
        while (count <= 500) {
            count++;
            if (n % 2 == 0) {
                n /= 2;
            } else {
                n = n * 3 + 1;
            }
            if (n == 1){
                return count;
            }
        }
        return -1;
    }
}