#include <fstream>
using namespace std;

bool ok[3000000];
int i, j, n;

int main()
{
    ifstream fin("Erat.in");
    ofstream fout("Erat.out");
    
    fin >> n;
    for (i = 0; i < n; i++)
         ok[i] = true;
        
    for (i = 2; i*i <= n; i++)
        if (ok[i])
        {        
            j = 2;
            while (i*j <= n)
            {
                ok[i*j] = false;
                j++;
            }
        }
    for (i = 2; i <= n; i++)
        if (ok[i])
            fout << i << ' ';        
    
    fin.close();
    fout.close();
    
    return 0;
    system ("pause");    
}