n이 3배수, 3배수+1, 3배수+2인 경우로 나눠서 접근했고 세 가지 경우 다 모순 발생했는데 어디서 잘못한건지 감도안잡히네ㅅㅂ...