Yo ya no sé por donde coger este problema

Encontrar todos los nombres naturales tales que:
- Son cuadrados perfectos
- Estan escritos en base 10, tienen 6 cifras, ninguna de ellas igual a 0
- Cumplen la propiedad que, si restamos 1 a cada cifra, el numero resultate (de 6 o menos cifras) también es un cuadrado perfecto.
Bueno, yo he llegado a esta ecuación
\( (x + h)^2 - x^2 = 111111 \)
Pero no se solucionar ecuaciones diofánticas no lineales.
Esto es, x es un numero natural, sumandole un incremento h y lo elevamos al cuadrado y le restamos un el numero x al cuadrado, la diferencia es el 1 que restamos a cada cifra.
He hecho un programa que lo calcula por fuerza bruta
<?php
function genNum($num, $length) {
$total = "";
for ($i = 0; $i < $length; $i++) {
$total .= $num;
}
return $total;
}
$cantidadCifras = 6;
for ($i = genNum(1, $cantidadCifras); $i <= genNum(9, $cantidadCifras); $i++) {
$raiz = sqrt($i);
if (!strstr($i, "0")) {
if ($raiz - (int)$raiz == 0) {
$nuevoNum = $i - genNum(1, $cantidadCifras);
$raiz_nueva = sqrt($nuevoNum);
if ($raiz_nueva - (int)$raiz_nueva == 0) {
// Sirve!!!
echo "[Numero $i (raiz = $raiz) -> $nuevoNum (raiz = $raiz_nueva)]\n";
}
}
}
}
?>El resultado es el siguiente
[Numero 118336 (raiz = 344) -> 7225 (raiz = 85)]
[Numero 126736 (raiz = 356) -> 15625 (raiz = 125)]
Creo que tiene que ver con la sucesión de números impares pero no estoy seguro aun.
A ver si alguien me puede ayudar a hacerlo por la via MATEMATICA (no quiero que me lo digais, tan solo ayudadme con pistas o con por donde empezar...).
Un saludo