Савршени бројеви
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≤n≤50000000) и k (√n<k<n,k<2000000).
Излаз
На стандардни излаз исписати тражени број, ако постоји тј. текст
NE
ако у интервалу нема савршених бројева.
Пример
Улаз
400 100
Излаз
496
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.