Decimos que un número positivo es “raro” si al sumar cada una de sus cifras elevadas al número de cifras que lo forman, obtenemos el propio número.
Por ejemplo, el 153 (tiene 3 cifras) es “raro” ya que 153 = 13 + 53 + 33.
Hacer un programa que devuelva los primeros n números “raros”.
Entrada Un número positivo n > 0, preguntando por los primeros n números “raros”.
Salida Imprime la lista de los primeros n números “raros”.
Observación
Está prohibido usar cualquier función externa que no sea
cin
o cout
, también el programa debe de ser bien documentado,
en caso contrario será invalidado.
Input
15
Output
1 2 3 4 5 6 7 8 9 153 370 371 407 1634 8208