using System;

namespace lab3
{
    class Program
    {
        static int CalcSumOfDivisors(int number)
        {
            int sum = 0;
            for(int i = 1; i < number; i++)
            {
                if(number % i == 0)
                {
                    sum += i;
                }
            }
            return sum;
        }
        static void PrintAllPerfectNumbers(int n)
        {
            Console.WriteLine("Досконалі числа: ");
            for(int i = 2; i <= n; i++)
            {
                if(CalcSumOfDivisors(i) == i)
                {
                    Console.WriteLine(i);
                }
            }
        }
        static void PrintAllAmicableNumbersPairs(int n)
        {
            Console.WriteLine("Пари дружніх чисел:");
            for(int i = 2; i <= n; i++)
            {
                int sum = CalcSumOfDivisors(i);

                if(sum > i && sum <= n)
                {
                    if(CalcSumOfDivisors(sum) == i)
                    {
                        Console.WriteLine($"{i} та {sum}");
                    }
                }
            }
        }
        static void Main()
        {
            Console.Write("Введіть n: ");
            int n = int.Parse(Console.ReadLine());
            PrintAllAmicableNumbersPairs(n);
            PrintAllPerfectNumbers(n);
        }
    }
}