using System;

class Program
{
    static bool IsPrime(int number)
    {
        if (number <= 1)
            return false;
        if (number <= 3)
            return true;
        if (number % 2 == 0 || number % 3 == 0)
            return false;
        for (int i = 5; i * i <= number; i += 6)
        {
            if (number % i == 0 || number % (i + 2) == 0)
                return false;
        }
        return true;
    }

    static void Main()
    {
        for (int number = 500; number <= 999; number++)
        {
            if (number % 10 == 5 && IsPrime(number))
            {
                Console.WriteLine(number);
            }
        }
    }
}