KrushkovFriendlyNumbers

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}");
                }
            }
        }
    }
}