#include<stdio.h>
int zhishu(int x)
{
	int i,j=1;
	if(x<=2) j=1;
	else {
	    for(i=2;i<x;i++){
		    if(x%i==0) j=0;
	    }
	}
	return j;
}
int main()
{
	long long int L;
	scanf("%lld",&L);
	int k=0,i=2,j,n=0;
	while(k<=L){
		j=zhishu(i);
		if(j==1){
			k=k+i;
			if(k>=L) break;
			printf("%d\n",i);
			n++;
		}
		i++;
	}
	printf("%d\n",n);
	return 0;
}