Problema 4
Impotentes
impot.pas, impot.c, impot.cpp

Problema
La sucesión 2, 3, 5, 6, 7, 10, 11, ... está constituida por todos los enteros positivos que no son potencias de algún número natural, a los cuales llamaremos Impotentes. ¿Cuál es el enésimo término de la sucesión?

Entrada
Es un entero n, 0 < n ≤ 30000.

Salida
Un único entero, el enésimo número impotente.

Ejemplo