Савршени бројеви
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Број је савршен ако је једнак суми својих делилаца (у збир делилаца броја се убраја број 1, али не и сам тај број). На пример, број 28 је савршен јер су му делиоци 1, 2, 4, 7 и 14, и важи да је 1+2+4+7+14=28. Написати програм који одређује најмањи савршен број у интервалу \([n-k, n+k]\).
Улаз
Са стандардног улаза уноси се природан број \(n\) (\(1 \leq n \leq 50000000\)) и \(k\) (\(\sqrt {n} < k < n, k < 2000000\)).
Излаз
На стандардни излаз исписати тражени број, ако постоји тј. текст
NE
ако у интервалу нема савршених бројева.
Пример
Улаз
400 100
Излаз
496
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.