#include<stdio.h>
int Is_prime(long j){
for(int m=2;m*m<=j;m++){
if (j%m==0) return 0;
}
return 1;
}
int main(){
long i,sum=0,l,j=2;
scanf("%ld",&l);
if (l<2){
printf("0");
return 0;
}
else if (l==2){
printf("2\n1\n");
return 0;
}
for(int k=0;k<l;k++){
if(Is_prime(j)){
if(j+sum<=l){
sum+=j;
i++;
printf("%ld\n",j);
}
else{
printf("%ld",i);
return 0;
}
}
j++;
}
}