Hi everyone, I have this problem here that I'm struggling with:

Let m be an odd integer. Prove that there exists a positive integer n such that (2^n)-1 is a multiple of m.

My teacher said this is solvable using the pigeon hole principle, but I can't see the solution.

Hints?