Дружественные числа

using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int k = int.Parse(Console.ReadLine());

            int[] printed = new int[k];
            int printNumber = 1;

            for (int i = 0; i < k; i++)
            {
                int sum = SumOfDels(i);
                int sum2 = SumOfDels(sum);

                Console.Title = i.ToString();

                if (i == 20000)
                    i += 40000;

                if (i == sum2)
                {
                    int max = i > sum ? i : sum;
                    int min = i < sum ? i : sum;

                    if (printed[min] == 1 || max == min || max > k || min > k)
                        continue;

                    printed[min] = 1;

                    i += 950;

                    Console.WriteLine($"{printNumber++}. {min} и {max}");
                }
            }
        }

        static int SumOfDels(int n)
        {
            int sum = 0;

            // Было: i = 1; i < n; i++
            for (int i = 1; i < n / 2 + 1; i++)
            {
                if (n % i == 0)
                {
                    sum += i;
                }
            }

            return sum;
        }
    }
}