#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{int i,count=0,n,q;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(q=2;q<sqrt(1.0*i);q++)
{if(i%q==0)
break;
}
if(i%q!=0)
{ count = count+1;
printf("%5d",i);}
}
printf("%5d\t",count);
system("pause");
return 0;
}