Lembre que, para todo natural $n \in \omega$, existem $a, k \in \omega$ tais que $n = 2^a k$ onde $2$ não divide $k$.