
#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
int j=2,sum=0,k,n=0;
int d[1000],l=0;
while(1)
{
for(k=2;k<=j;k++)
{
if(j%k==0)
break;
}
if(j==k)
{
sum=sum+j;
n++;
printf("%d\n",j);
}
if(sum>=a)
break;
else
j++;
}
printf("%d",n);
return 0;
}

