#include <stdio.h>
int main()
{
	int L;
	int s = 0,cnt = 0;
	scanf("%d",&L);
	
	for(int i = 2;i < L;i ++){
		int isPrime = 1;
		for(int k = 2; k < i - 1; k ++){
			if(i % k == 0){
				isPrime = 0;
				break;
			}
		}
		if(isPrime == 1){
			s = s + i;
		}
		if(isPrime == 1&&s <= L) {
		printf("%d\n",i);
		cnt ++;
		}
	}
	printf("%d",cnt);
	return 0;
}