← Natrag na lekciju 14 · Ponavljanje: igra s brojevima

Savršen broj

Lekcija 14 · Python vrijeme: 1,0 s memorija: 256 MB

Broj je savršen ako je jednak zbroju svojih djelitelja manjih od njega. Na primjer, 28 = 1 + 2 + 4 + 7 + 14. Je li zadani broj savršen?

Ulaz

Jedan prirodni broj N.

Izlaz

DA ako je N savršen, inače NE.

Ograničenja

1 ≤ N ≤ 100 000

Primjer 1

Ulaz
28
Izlaz
DA

Primjer 2

Ulaz
12
Izlaz
NE

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.