This is an Olympiad problem from Australia. It requires a general understanding of factorials, even and odd factors and basic factoring and laws of exponents.