#include<bits/stdc++.h>
using namespace std;
int main(){
	long long  l,s=0,g=0;
	cin>>l;
	for(long long  i=2;s<l;i++) {
         bool a=1;
     for(long long  j=2;j*j<=i;j++){
		 if(i%j==0){
			a=0;
			break;
	     	} 
   	} 
         if(a==1){
        	cout<<i<<endl;
        	g++;
        	s=s+i;
		} 

	}
			cout<<g;
	   return 0;
}