#include<stdio.h>
int main(){
	int l,sum=2,f=0,ji=0;
	scanf("%d",&l);
	if(l>=2){
		for(int i=2;sum<l;i++)
		{
			for(int j=2;j<i;j++)
			{
				if(i%j==0)
				{
					f++;
				}
			}
			if(f==0){
				sum=sum+i;
				printf("%d\n",i);
				ji++;
			}
			f=0;
		}	
	}	
	printf("%d",ji);
	return 0;
}