Emanuel noticed that the house number of his home address is divisible by both 72 and 112 .
a) What is the smallest integer that his house number could be?
b) If the house number is between 3000 and 4000 , what is the house number?

P.S. I need help for part b, the answer to part a is LCM=1008