Solution to problem on n^1,000,000

Answer. n=1,000,001. The first four digits of 1,000,001^1,000,000 are 2718. Do you see why?