>>3
kの取り得る値の範囲を考えれば、nの倍数になることは自明ですけど