USAMO 2016 Problem #2

$\large (k^2)! \prod_{j=0}^{k-1} \dfrac{j!}{(j+k)!}$

For how mant integers $k$ is the result of the above an integer?

Source: USAMO 2016 Problem 2.