p-Adic Valuation of a Factorial (Legendre's Formula)

Find the largest prime number $p$ such that when $2012!$ is written in base $p$, it has at least $p$ trailing zeroes.

Source: 2011-2012 Winter Online Math Open