N is a perfect square such that the last six digits of N is of the form AABBCC where A, B and C are distinct base ten digits and A is nonzero.
Find the smallest value of N.
What if C shouldn't be zero?
** AABBCC represents the concatenation of the digits and not their product.
*** For an extra challenge solve this puzzle without using a computer program.
For a nonzero C the last 6 digits must be AABB44.
Since no 6-digit square of that pattern exists - go on and search for numbers over 10^6 with the last digits AABB44.