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