using System;
 
class LabProject_3
{
    static void Main(string[] args)
    {
        Console.OutputEncoding = System.Text.Encoding.UTF8;
        Console.WriteLine("Введіть натуральне число n:");
        if (int.TryParse(Console.ReadLine(), out int n) && n > 0)
        {
            PrintAllRequiredNumbers(n);
        }
        else
        {
            Console.WriteLine("Будь ласка, введіть натуральне число.");
            Main(args);
        }
    }
    static void PrintAllRequiredNumbers(int n)
    {
        Console.WriteLine($"Шукаємо всі числа менші за {n}, які є паліндромами і дають паліндром при піднесенні до квадрата...");
        bool anyFound = false;
 
        for (int i = 1; i < n; i++)
        {
            if (IsReverse(i) && IsReverse(i * i))
            {
                Console.WriteLine($"Число {i}, квадрат якого дорівнює {i * i}, відповідає умовам.");
                anyFound = true;
            }
        }
 
        if (!anyFound)
        {
            Console.WriteLine("Не знайдено жодного числа, яке відповідає умовам.");
        }
    }
    static bool IsReverse(int num)
    {
        return num == CalcReversedNumber(num);
    }
    static int CalcReversedNumber(int num)
    {
        int reversed = 0;
        while (num > 0)
        {
            reversed = reversed * 10 + num % 10;
            num /= 10;
        }
        return reversed;
    }
 
}
 

dXNpbmcgU3lzdGVtOwoKY2xhc3MgTGFiUHJvamVjdF8zCnsKICAgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgIHsKICAgICAgICBDb25zb2xlLk91dHB1dEVuY29kaW5nID0gU3lzdGVtLlRleHQuRW5jb2RpbmcuVVRGODsKICAgICAgICBDb25zb2xlLldyaXRlTGluZSgi0JLQstC10LTRltGC0Ywg0L3QsNGC0YPRgNCw0LvRjNC90LUg0YfQuNGB0LvQviBuOiIpOwogICAgICAgIGlmIChpbnQuVHJ5UGFyc2UoQ29uc29sZS5SZWFkTGluZSgpLCBvdXQgaW50IG4pICYmIG4gPiAwKQogICAgICAgIHsKICAgICAgICAgICAgUHJpbnRBbGxSZXF1aXJlZE51bWJlcnMobik7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCLQkdGD0LTRjCDQu9Cw0YHQutCwLCDQstCy0LXQtNGW0YLRjCDQvdCw0YLRg9GA0LDQu9GM0L3QtSDRh9C40YHQu9C+LiIpOwogICAgICAgICAgICBNYWluKGFyZ3MpOwogICAgICAgIH0KICAgIH0KICAgIHN0YXRpYyB2b2lkIFByaW50QWxsUmVxdWlyZWROdW1iZXJzKGludCBuKQogICAgewogICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCQi0KjRg9C60LDRlNC80L4g0LLRgdGWINGH0LjRgdC70LAg0LzQtdC90YjRliDQt9CwIHtufSwg0Y/QutGWINGUINC/0LDQu9GW0L3QtNGA0L7QvNCw0LzQuCDRliDQtNCw0Y7RgtGMINC/0LDQu9GW0L3QtNGA0L7QvCDQv9GA0Lgg0L/RltC00L3QtdGB0LXQvdC90ZYg0LTQviDQutCy0LDQtNGA0LDRgtCwLi4uIik7CiAgICAgICAgYm9vbCBhbnlGb3VuZCA9IGZhbHNlOwoKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8IG47IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChJc1JldmVyc2UoaSkgJiYgSXNSZXZlcnNlKGkgKiBpKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoJCLQp9C40YHQu9C+IHtpfSwg0LrQstCw0LTRgNCw0YIg0Y/QutC+0LPQviDQtNC+0YDRltCy0L3RjtGUIHtpICogaX0sINCy0ZbQtNC/0L7QstGW0LTQsNGUINGD0LzQvtCy0LDQvC4iKTsKICAgICAgICAgICAgICAgIGFueUZvdW5kID0gdHJ1ZTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaWYgKCFhbnlGb3VuZCkKICAgICAgICB7CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCLQndC1INC30L3QsNC50LTQtdC90L4g0LbQvtC00L3QvtCz0L4g0YfQuNGB0LvQsCwg0Y/QutC1INCy0ZbQtNC/0L7QstGW0LTQsNGUINGD0LzQvtCy0LDQvC4iKTsKICAgICAgICB9CiAgICB9CiAgICBzdGF0aWMgYm9vbCBJc1JldmVyc2UoaW50IG51bSkKICAgIHsKICAgICAgICByZXR1cm4gbnVtID09IENhbGNSZXZlcnNlZE51bWJlcihudW0pOwogICAgfQogICAgc3RhdGljIGludCBDYWxjUmV2ZXJzZWROdW1iZXIoaW50IG51bSkKICAgIHsKICAgICAgICBpbnQgcmV2ZXJzZWQgPSAwOwogICAgICAgIHdoaWxlIChudW0gPiAwKQogICAgICAgIHsKICAgICAgICAgICAgcmV2ZXJzZWQgPSByZXZlcnNlZCAqIDEwICsgbnVtICUgMTA7CiAgICAgICAgICAgIG51bSAvPSAxMDsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIHJldmVyc2VkOwogICAgfQogICAKfQo=

MjAwNg==

2006