#include<stdio.h>
int main(){
int n,i,sum=0,L;
scanf("%d",&L);
for(n=2;n<=10000000;n+=1){
int pd=0; //pd是判断的缩写,当不为质数时,pd=0;为质数时,pd=1。
for(i=2;i*i<=n;i++){
if(n%i==0) {pd=1;break; } //pd=1时,跳出内层循环,且此时pd=1保留,下面的条件不满足,直接执行下 一次外层循环。
}
if(pd==0&&sum+n<=L){sum+=n;printf("%d\n",n);}
}
printf("%d\n",sum);
return 0;
}