12_MasterNumber

using System;

namespace _12_MasterNumber
{
    class Program
    {
        static void Main()
        {
            int inputNum = int.Parse(Console.ReadLine());

            for (int num = 1; num <= inputNum; num++)
            {
                bool isPalindrome = IsPalindrome(num);
                bool sumOfDigits = SumOfDigits(num);
                bool containsEvenDigit = ContainsEvenDigit(num);

                if (isPalindrome && sumOfDigits && containsEvenDigit)
                {
                    Console.WriteLine(num);
                }
            }
        }

        private static bool ContainsEvenDigit(int num)
        {
            bool result = false;
            while (num > 0)
            {
                int digit = num % 10;
                num = num / 10;

                if (digit % 2 == 0)
                {
                    result = true;
                    break;
                }
            }
            return result;
        }

        private static bool SumOfDigits(int num)
        {
            bool didDevideBy7 = false;
            int sum = 0;

            while (num > 0)
            {
                int digit = num % 10;
                num = num / 10;
                sum += digit;
            }

            if (sum % 7 == 0)
            {
                didDevideBy7 = true;
            }

            return didDevideBy7;
        }

        static bool IsPalindrome(int num)
        {
            bool result = false;
            string number = num.ToString();
            string forward = String.Empty;
            string reversed = String.Empty;

            for (int i = 0; i < number.Length-1 / 2; i++)
            {
                forward += number[i];
            }

            for (int i = number.Length-1; i >= i / 2; i--)
            {
                reversed += number[i];
            }

            if (forward == reversed)
            {
                result = true;
            }

            return result;
        }
    }
}