#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a=0,l,i=1,n,he=0,x;
    cin>>l;
	while(i){
	    for(x=2;x<floor(sqrt(i));x++){
		if(i%x==0)   n++; 
	    }
	    if(n==0)   {
	        cout<<i<<endl; 
	        a++; 
	    }
	    n=0;
	    if(he>=l) break;
	    he+=i;
	    i++;
	}
	cout<<a;
	return 0;
}