#include<iostream>
  using namespace std;

  int main()
  {
  	int L,lode=0,ans=0;
  	cin>>L;
  	for(int i=2;;i++){
  		int isprime=1;
  		for(int j=2;j<i;j++)
  	    {
  	    	if(i%j==0)
  	    	    {isprime=0;
  	    	   break;
  	    	    }
		  }
		  if(isprime!=1)  continue;
		  if(lode>=L) break;
		  else
		    {   cout<<i<<endl;
		    	ans++;
		    	lode+=i;
			}

	  }
	  cout<<ans<<endl;
  	return 0;
  }