/*
 * determinati toate numerele prime pana la un numar n dat
 * CIURUL LUI ERATOSTENE
 */
#include <stdio.h>
char viz[2000002];

int main()
{
    FILE *f=fopen("ciur.in","r");
    int i,n,j,nr=0;
    //printf("Introduceti un numar natural: ");
    fscanf(f,"%d",&n);
    //printf("\nNumerele prime pana la %d sunt: ",n);
    for(i=2;i<=n;++i)
        if(viz[i]==0)
        {
            ++nr;
            printf("%d ",i);
            for(j=i+i;j<=n;j+=i)
                viz[j]=1;
        }
    //printf("\n\n");
    fclose(f);
    f=fopen("ciur.out","w");
    fprintf(f,"%d",nr);
    fclose(f);
    return 0;
}