Савршени бројеви

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.