#include <stdio.h>

using namespace std;

FILE *f,*g;

int main ()
{
    f=fopen("eratostene.in","r");
    g=fopen("eratostene.out","w");
    int i,j,n;
    int v[5002]={1}; //presupunem ca toate nr sunt prime
    fscanf(f,"%d",&n);
    for (i=2; i<=n; i++) //parcurgem numerele de la 2 pana la n
    {
        if (v[i]==1) // verificam daca numarul este prim
        {
            for (j=2; j*i<=n; j++)
                v[i*j]=0; //eliminam multiplii numarului
        }
    }
    for (i=2; i<=n; i++)
    {
        if (v[i]==1)
            fprintf(g,"%d ",v[i]);
    }
    fclose(f);
    fclose(g);
}