OBM 2012 Problem 3

Find the least non-negative integer $n$ such that exists a non-negative integer $k$ such that the last 2012 decimal digits of $n^k$ are all $1$ 's.