673
2^(k−1)に2を掛けてると考えてみたら?