Gatos en Gatolandia

El número de gatos que hay en Gatolandia es un número de 6 cifras que es cuadrado perfecto y cubo perfecto. Si se marchan 6 gatos el número de gatos que queda es primo.
¿Cuántos hatos hay en Gatolandia?