>>827
2のべき乗なら1になるまでずーっと2で割り切れる。

forのループをwhileに直すことぐらい自分でしろ。