#include<stdio.h>
int main()
{
	int n;
	int L;
	int number=0;
	int sum=0;
	scanf("%d",&L);
	if(L<2) {
		printf("0");
	}else{
	for(n=2;sum<L;n++){
	
	int i;         //    判断是否为素数 
	int x=1;
	for(i=2;i<n;i++){
		if(n%i==0){
		   x=0;
		   break;	
		}
	}                   //    输出 
	if(x== 1){
		if(sum+n>L){    //  条件判断 
			goto out;
		} 
		printf("%d\n",n);
		printf("\n");
		number++;
		sum+=n;
	}
	
    }  
	out:
	 printf("%d",number);
    }
	return 0;
}