By adding 1 to the non leading zeros number N = AAABBBCCC, it becomes a square. Find N.

A, B, and C are different digits.

Note: While a solution is trivial with the aid of a computer program, show how to derive it without one.