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