using System;

public class Program
{
	public static bool IsPrime(int n)
{
    if (n.Equals(2) || n.Equals(3)) { return true; }
    else if (n <= 1 || (n % 2).Equals(0) || (n % 3).Equals(0)) { return false; }
    
    int i = 5;
    while (Math.Pow(i, 2) <= n)
    {
        if ((n % i).Equals(0) || (n % (i + 2)).Equals(0)) { return false; }
        i += 6;
    }
    
    return true;
}

public static void Main(){
    for(int i=500;i<600;i++){
        if(IsPrime(i)){
            Console.WriteLine(i);
        }
    }
}
}