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);
}
}
}
dXNpbmcgU3lzdGVtOwoKbmFtZXNwYWNlIGxhYjMKewogICAgY2xhc3MgUHJvZ3JhbQogICAgewogICAgICAgIHN0YXRpYyBpbnQgQ2FsY1N1bU9mRGl2aXNvcnMoaW50IG51bWJlcikKICAgICAgICB7CiAgICAgICAgICAgIGludCBzdW0gPSAwOwogICAgICAgICAgICBmb3IoaW50IGkgPSAxOyBpIDwgbnVtYmVyOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKG51bWJlciAlIGkgPT0gMCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzdW0gKz0gaTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gc3VtOwogICAgICAgIH0KICAgICAgICBzdGF0aWMgdm9pZCBQcmludEFsbFBlcmZlY3ROdW1iZXJzKGludCBuKQogICAgICAgIHsKICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoItCU0L7RgdC60L7QvdCw0LvRliDRh9C40YHQu9CwOiAiKTsKICAgICAgICAgICAgZm9yKGludCBpID0gMjsgaSA8PSBuOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKENhbGNTdW1PZkRpdmlzb3JzKGkpID09IGkpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoaSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgc3RhdGljIHZvaWQgUHJpbnRBbGxBbWljYWJsZU51bWJlcnNQYWlycyhpbnQgbikKICAgICAgICB7CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCLQn9Cw0YDQuCDQtNGA0YPQttC90ZbRhSDRh9C40YHQtdC7OiIpOwogICAgICAgICAgICBmb3IoaW50IGkgPSAyOyBpIDw9IG47IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaW50IHN1bSA9IENhbGNTdW1PZkRpdmlzb3JzKGkpOwoKICAgICAgICAgICAgICAgIGlmKHN1bSA+IGkgJiYgc3VtIDw9IG4pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoQ2FsY1N1bU9mRGl2aXNvcnMoc3VtKSA9PSBpKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoJCJ7aX0g0YLQsCB7c3VtfSIpOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBzdGF0aWMgdm9pZCBNYWluKCkKICAgICAgICB7CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGUoItCS0LLQtdC00ZbRgtGMIG46ICIpOwogICAgICAgICAgICBpbnQgbiA9IGludC5QYXJzZShDb25zb2xlLlJlYWRMaW5lKCkpOwogICAgICAgICAgICBQcmludEFsbEFtaWNhYmxlTnVtYmVyc1BhaXJzKG4pOwogICAgICAgICAgICBQcmludEFsbFBlcmZlY3ROdW1iZXJzKG4pOwogICAgICAgIH0KICAgIH0KfQo=