Think about what the elements of look like and what it means for them to be different. Maybe that's too vague. I mean, for example, consider the coset . If you can write , then isn't the same coset as ?
And how many different remainders can you get when you divide by ?