числа на Giuga

Числата на Giuga са съставни числа, отговарящи на условието: всеки прост делител P на съставното число N е делител и на числото (N/P -1). Пример: 30 има делител 2, 30/2 - 1 = 14, което е кратно на 2. Друго, еквивалентно определение за числа на Giuga: квадратът на всеки прост делител P^2 на съставното число n е делител и на числото (N-P^2). Тази числова редица е представена в https://oeis.org/A007850.

Съставете програма, чрез която се въвежда естествено число N от интервала [2..5] и се извеждат последователните числа на Giuga. Такива са: 30, 858, 1722, 66198... Редицата има ниска плътност, намаляваща бързо.

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

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