#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int sushu(int a){
	if(a<2) return 0;
	if(a==2) return 1;
	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0)
		return 0;
		}
	return 1;
}
int main(){
	int temp=0;
	long long   l;
	long long  sum=0;
	scanf("%d",&l);
	if(l==1){
		printf("0\n0");
		return 0;
	}
	
	else if(l>=2){
	for(int i=2;sum<l;i++){
	
		if(sushu(i)==1){
		temp+=1;
		sum+=i;
		
		printf("%d\n",i);
	}
	 
	}
printf("%d",temp);
}
return 0;

}