Look at the statement of the theorem, and use the fact that are pairwise coprime. If you don't see it, try looking at some smaller numbers (for example, take any multiple of 2^3 * 3^2 * 5 * 7 and then look at the congruence mod (2^3), mod (3^2), etc.). You should see a very definite pattern.