SMO 2006 Open Round 2 Question 5

Let $a,b,n$ be positive integers. Prove that $n!$ divides
$$b^{n-1}a(a+b)(a+2b)\cdots(a+(n-1)b).$$