USAMO 2016 — Days 1 and 2 Question 2

Prove that for any positive integer $k$, $$ (k^2)!\cdot\displaystyle\prod_{j=0}^{k-1}\frac{j!}{(j+k)!} $$ is an integer.

Proposed by Kiran Kedlaya (credited by Evan Chen).