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