/*
В задачата се говори за приятелски числа, които са такива, при които сумата от делителите на едното число е равна на второто число, а сумата от делителите на второто число е равна на първото.

Пример:

Числата 1184 и 1210 са приятелски. Ако вземем делителите на 1184:

Делители на 1184: 1, 2, 4, 8, 16, 32, 37, 74, 148, 296, 592, 1184.

Сумата от тях: 1 + 2 + 4 + 8 + 16 + 32 + 37 + 74 + 148 + 296 + 592 + 1184 = 1210.

И за числото 1210:

Делители на 1210: 1, 2, 5, 10, 11, 22, 55, 110, 121, 242, 605, 1210.

Сумата от тях: 1 + 2 + 5 + 10 + 11 + 22 + 55 + 110 + 121 + 242 + 605 + 1210 = 1184.

Тези числа са приятелски, защото сумата на делителите на едното число дава другото число и обратно.

Как да решим задачата:

Програмата трябва да намери приятелски числа в даден диапазон.

За всяко число изчисляваме сумата на неговите делители (без самото число).

След това проверяваме дали тези две числа са приятелски, т.е. ако сумата от делителите на едното число е равно на второто и обратното.

Примерен алгоритъм:

За всяко число i от 1 до N:

Изчисляваме сумата на делителите на i.

Ако тази сума е число j и ако сумата от делителите на j е равно на i, то числата i и j са приятелски.

Ще напиша примерен код за решаване на задачата на езика C#:

*/

using System;

class Program
{
    static int SumOfDivisors(int number)
    {
        int sum = 0;
        for (int i = 1; i <= number / 2; i++)
        {
            if (number % i == 0)
            {
                sum += i;
            }
        }
        return sum;
    }

    static void Main()
    {
        int limit = 10000;  // Може да промените лимита
        for (int i = 1; i < limit; i++)
        {
            int sumDivisorsI = SumOfDivisors(i);
            if (sumDivisorsI > i)  // Проверяваме само за числа по-големи от i
            {
                int sumDivisorsJ = SumOfDivisors(sumDivisorsI);
                if (sumDivisorsJ == i)
                {
                    Console.WriteLine($"Приятелски числа: {i} и {sumDivisorsI}");
                }
            }
        }
    }
}