using System;

public class Find_Number

{

    public static bool prime_control_function(int number)

    {

        int[] array = new int[] { 3, 5, 7, 11, 13, 17 };

        int i ;

        bool control = true;

        for(i=0;i<6;i++)

        {

            if(number%array[i] != 0)

            {

                control = false;

            }

        }

        if(control == true)

        {

            return true;    

        }   

        return false;

    }

    public static bool number_control_function(int number)

    {

        int[] array = new int[9];   

        int i , j;

        for(i=0;i<9;i++)

        {

            array[i] = number % 10;

            number = number / 10;

            if(array[i] == 0)

            {

                return false;

            }

        }

        for(i=0;i<8;i++)

        {

            for(j=i+1;j<9;j++)

            {

                if(array[i] == array[j])

                {

                    return false;

                }

            }

        }

        return true;

    }

    public static int search_number(int start)

    {

        int i = start;

        //int end = start + 100000000;

        int end = start + 10000000;

        bool prime_control , number_control;

        while(i < end)

        {

            prime_control = prime_control_function(i);

            number_control = number_control_function(i);

            if(prime_control == true && number_control == true)

            {

                Console.WriteLine("The programmer found the girl's number : " + i);

                return 0;

            }

            i = i + 1;

        }

        Console.WriteLine("Girl gave the wrong equation ");

        return 0;

    }

    public static void Main()

    {

        //that start for "Execution time limit was exceeded"

        search_number(869000000);

        //search_number(100000000);

    }

}