#include <stdio.h>
#include <math.h>
int prime(int n);
int main(void)
{
	int a,b=0,n,i=1;
	scanf("%d",&a);
	while(n<a){
		if(prime(i)==1){printf("%d\n",i);b++;n=n+i;
		}i++;
	}printf("%d",b);	
	return 0;
}
int prime(int n)
{int i;
	if(n==1){return 0;
	}if(n==2){return 1;
	}for(i=2;i<=sqrt(n)+1;i++){
		if(n%i==0){return 0;
		}
	}return 1;
}