79ea8974c3f66af023e6f5e2349c7065f77a92b815ad354a7f7118af9fe228520b2d3cdb96aeaefc8f00f0efd9dc7ecd01c2cd

n이 홀수면 2^n+1가 3의 배수니까 2^n-1은 3의 배수 아니고
짝수면 (2^(n/2)-1)(2^(n/2)+1)이라 3의 배수다라고 해도 되려나