SMO 2006 Senior Round 1 Question 12

Find the smallest natural number $n$ satisfying $2006^{1003}\lt n^{2006}$.