#include<stdio.h>
int main()
{
    int L,count=0,sum=0,c=0;
    scanf("%d",&L);
    while(sum<L){
    for(int i=2;;i++){
        for(int j=2;j<i;j++){
           
            if(i%j==0){
                break;
            }
            else{
                 if(j==i-1){
                     c=1;//判断a是否不能被2到它本身减1整除
                
                 }
            }
        }
        if(c==1){
                printf("%d\n",i);
                sum+=i;
                count++;
                c=0;
        }
    }
}
    printf("%d",count);
    return 0;
        
}