Divisibility and oddness