Find the remainder when the number 12345678910111213.......178179 is divided by
180. (Hint: Use Chinese Remiainder Theorem and the tests for divisibility of 4, 5 and 9.)

So, I was given this hint.
So I guess I use the Chinese Remainder Theorem which gives a system of linear congruences.
My main problem is setting up the system of congruences.