#include<stdio.h>
int main(){
	int a,L,i,sum=0,count=0;
	scanf("%d",&L);
	for(a=1;a<=100000;a++){
		for(i=2;i<=a;i++){
		if(a%i==0)
		break;}
		if(a==i){
			printf("%d ",a);
		    sum=sum+a;
			count++;
			}
			if(sum+a>=L){
			printf("%d\n",count);
			break;};
			}

	return 0;
}