#include <iostream>
using namespace std;

int main()
{
    int valeurCible;
    cin >> valeurCible;
    for(int nombre = 2; nombre <= valeurCible; nombre++)
    {
        bool premier = true;
        for(int diviseur = 2; diviseur < nombre; diviseur++)
            if(nombre % diviseur == 0)
                premier = false;
        if(premier)
            cout << nombre << endl;
    }
    return 0;
}