>>796
n=3kのとき、n=3k+1のとき、n=3k+2のときに分けて考えろ。