Olimpiada Nationala de Informatica Faza pe Judet Clasa IX-a

Numere puternice
Numerele puternice sunt acele numere naturale care au numarul divizorilor mai mare decat numarul divizorilor oricarui numar natural mai mic decat numarul respectiv. Cel mai mic numar puternic este 1. Urmeaza 2, 4 si 6. Programul cere sa aflati al n-lea numar puternic (n<70). Numarul n se citeste din fisierul "puternic.in", iar iesirea se face in fisierul "puternic.out". Timp maxim de executie : 1 secunda / test Exemplu:

puternic.in 3

puternic.out 4