Mostrar que, se um número inteiro n é ao mesmo tempo um quad...

Mostrar que, se um número inteiro n é ao mesmo tempo um quadrado perfeito e um cubo perfeito (por exemplo, 64 = 82 = 43), então n, quando dividido por 7, deixa resto 0 ou 1.