PUMaC 2012 Number Theory B Problem 3

How many factors of \left(20^{12}\right)^{2} less than 20^{12} are not factors of 20^{12}?