>>833
2^n +1 = (3-1)^n +1 を2項展開。
n=3^9 ならよさげ。