Q3 Matemática  (Danube Competition in Mathematics 2007)

Para cada inteiro positivo , defina como o expoente de na decomposição em fatores primos do número . Prove que a equação tem infinitas soluções para qualquer inteiro positivo .