using System;

public class Program

{

    // Find the smallest and largest 7-digit palindrome integer divisible by 15.

    public static void Main()

    {

        int smallest = 9999999;

        int largest = 0;

        // Divisible by 15 means divisible by 5 and by 3.

        // Divisible by 5 means the number must end on a 0 or a 5 digit.

        // Since the number is a palindrome, that means it must also start with a 0 or a 5 digit.

        // But it cannot start with a 0 since that would make it a 6-digit number rather than 

        // a 7 digit number.

        // To conclude: our number must start and end with the '5' digit.

        int a = 5;

        for (int b = 0; b <= 9; b++)

        { 

            for (int c = 0; c <= 9; c++)

            {

                for (int d = 0; d <= 9; d++)

                {

                    int sevenDigitPalindome = a * 1000000 + b * 100000 + c * 10000 + d * 1000 + c * 100 + b * 10 + a;

                    if (sevenDigitPalindome % 15 == 0)

                    {

                        if (sevenDigitPalindome < smallest)

                        {

                            smallest = sevenDigitPalindome;

                        }

                        if (sevenDigitPalindome > largest)

                        {

                            largest = sevenDigitPalindome;

                        }

                    }

                }

            }

        }

        Console.WriteLine("Smallest 7 digit palindrome number divisible by 15 is " + smallest);

        Console.WriteLine("Largest 7 digit palindrome number divisible by 15 is " + largest);

    }

}