Q21 Matemática  (Balkan MO Shortlist 2008)

Seja um inteiro positivo. A sequência é definida como segue , para todos os inteiros positivos . Encontre todos os de modo que existam inteiros e de modo que seja a th potência de algum inteiro.