#include <iostream>
using namespace std;

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