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