Problem

Source: Mathcenter Contest / Oly - Thai Forum 2009 R2 p1 https://artofproblemsolving.com/community/c3196914_mathcenter_contest

Tags: double factorial, factorial, number theory



For any natural $n$ , define $n!!=(n!)!$ e.g. $3!!=(3!)!=6!=720$. Let $a_1,a_2,...,a_n$ be a positive integer Prove that $$\frac{(a_1+a_2+\cdots+a_n)!!}{a_1!!a_2!!\cdots a_n!!}$$is an integer. (nooonuii)