Q4 Matemática  (Balkan MO 2000)

Mostre que para qualquer podemos encontrar um conjunto de inteiros distintos maiores que 1, tal que a média dos elementos de qualquer subconjunto de seja um quadrado, cubo ou potência superior.