ID #123 · Colecția InfoAs · Operatori și expresii

Problema Exista un numar perfect

Un număr natural se numește _perfect_ dacă este egal cu suma divizorilor săi, excluzându-l pe el însuși. Spre exemplu, `6` are divizorii `1, 2, 3` (excluzându-l pe el însuși), iar `1 + 2 + 3 = 6`. ## Cerință Se dă un șir de `n` numere naturale. Să se verifice dacă cel puțin un număr din șir este perfect. ## Date de intrare Programul citește de la tastatură, de pe primul rând, numărul natural `n`, iar de pe următorul rând, `n` numere naturale separate prin câte un spațiu, reprezentând valorile șirului. ## Date de ieșire Programul afișează pe ecran mesajul `DA`, dacă există cel puțin un număr perfect în șirul dat, respectiv `NU` în caz contrar. ## Restricții și precizări * `1 ≤ n ≤ 10.000` * `1 ≤ elementele șirului ≤ 2.000.000.000`