#include <stdio.h>
void prime(int n ,int t[])
{
	int sign[n];
	int i ,k;
	for(i = 1 ; i < n ;i++){
		sign[i]= 1;
	}
	sign[0] = 0;sign[1] = 0;
	for(i = 2 ;i < n ;i++){
		for(k = 2 ;k * i <= n;++k){
			sign[k* i] = 0;
		}
	}
	for(i = 0 ,k =0;i < n; i++){
		if(sign[i]){
			t[k++] = i;
		}
	}
 } 
int main(void)
{
	int sum,he = 0,cnt = 0,j,h;
	scanf("%d" ,&sum);
	int b[sum];
	for(j = 0 ; j < sum ;j++){
		b[j] = 0;
	}
	prime(sum, b);
	j = 0;
	for(j = 0 ;b[j];++j){
		he += b[j];
		if(he > sum)break;
	}

	for(h = 0 ; h < j; h++){
		printf("%d\n",b[h]);
	}
	printf("%d" ,j);
	return 0;
}