#include <iostream>
#include <stdlib.h>
using namespace std;

bool IsPrime(int n)
{
    if (n==2 || n==3) { return true; }
    else if (n <= 1 || (n % 2)==0 || (n % 3)==0) { return false; }
    
    int i = 5;
    while ((i^2) <= n)
    {
        if ((n % i)==0 || (n % (i + 2))==0) { return false; }
        i += 6;
    }
    
    return true;
}


int main(){
    for(int i=500;i<600;i++){
        if(IsPrime(i)){
            cout<<i<<"\n";
        }
    }
}