Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

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

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. Написати програм који одређује најмањи савршен број у интервалу [nk,n+k].

Улаз

Са стандардног улаза уноси се природан број n (1n50000000) и k (n<k<n,k<2000000).

Излаз

На стандардни излаз исписати тражени број, ако постоји тј. текст NE ако у интервалу нема савршених бројева.

Пример

Улаз

400 100

Излаз

496

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.