съвършени числа

Съвършените числа (Perfect numbers) са съставни числа равни на сумата от своите делители. Евклид пише, че първите четири съвършени числа могат да се пресметнат по формулата: 2^(n-1)*(2^n-1), но едва Ойлер доказва, че чрез тази формула се изчисляват само четните съвършени числа. Тази числова редица е описана подробно в https://oeis.org/A000396.

Съставете програма, чрез която се въвежда естествено число N от интервала [2..7] и се извеждат намерените последователни съвършени числа. Първите 7 числа са: 6, 28, 496, 8128, 33550336, 8589869056, 137438691328, но стойността им нараства бързо. Последното открито съвършено число (49-то през 2016) има 44 677 235 броя цифри.

Подобно описание за редицата съдържаща съвършени числа може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Perfect_number, http://mathworld.wolfram.com/PerfectNumber.html.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици. Потърсете допълнителен материал за: съставни числа, почти съвършени числа, полусъвършени числа, приятелски числа, щастливи числа.