I think the question is wrong. I can prove that 72C36 is not divisble by 73.

The factors of 72C36 are all less than 73. Also 73 is a prime number. Therefore it must be present in 72C36 so that it divides 72C36, but from the first statement it is not true.