Jaś w ostatnim czasie bardzo nudził się na lekcjach matematyki. Z tego powodu zaczął analizować poszczególne liczby. W 1,2,3,4,5 nie znalazł nic niezwykłego – ot zwykłe liczby. Ale po dogłębnym przeanalizowania liczby 6 zauważył coś niesamowitego! Suma wszystkich dzielników tej liczby wynosiła jej wartości! (6 = 1+2+3) Jaś od razu pobiegł do pani od matematyki pochwalić się swoim odkryciem. Pani znała już ten problem i zadała mu dodatkowe zadanie, aby znalazł wszystkie liczby doskonałe w zakresie od 0 do 10 milionów. Jaś stwierdził, że nie będzie tracić na to czasu, żeby rozpisać wszystkie liczby na kartce – zajęłoby mu to wieki. Od razu zabrał się za kodowanie i poprosił Ciebie o pomoc – pomóż mu napisać program, który odnajdzie liczby doskonałe błyskawicznie!

!!! Postaraj się zoptymalizować program. Wskazówka (Czy rzeczywiście potrzebujemy przejść przez wszystkie liczby od 1 do n, aby odnaleźć wszystkie dzielniki? Czy może jednak mozna zrobić to na pewnym zakresie liczb dla danej liczby n?)

Przykładowe liczby doskonałe:
6 = 1+2+3
28 = 1+2+4+7+14