>>37
2項係数に関するLUCASの定理を適用すれば nが2のべきであることが必要十分であるとわかる。
上記定理はよく知られていて、証明は比較的容易でどこにでもあることに注意。