BALTIC-WAY 1994 Problem 6

Prove that any irreducible fraction $\frac{p}{q}$, where $p$ and $q$ are positive integers and $q$ is odd, is equal to a fraction $\frac{n}{2^{k}-1}$ for some positive integers $n$ and $k$.