Four-Digit Whole Number Puzzle - Solution

The Puzzle:

Four-Digit Whole Number
There is one four-digit whole number n, such that the last four digits of n2 are in fact the original number n.

Our Solution:

Looking at the last digit, the last digit must be either 0, 1, 5 or 6.

Then looking at the last two digits, the last two digits must be either 00, 01, 25 or 76.

Then looking at the last three digits, the last three digits must be either 000, 001, 625 or 376.

Then looking at the last four digits, the last four digits must be either 0000, 0001, 0625 or 9376.

Out of those, only 9376 is a 4 digit number.

See this puzzle without solution
Discuss this puzzle at the Math is Fun Forum