#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long  s=0;
	long long  L=0;
	cin>>L;//输入最大承重量
	int x=0;
	int t=0;
	if(L<2){cout<<"0"<<endl;}
else if(L==2){
cout<<"2"<<endl;
cout<<"1"<<endl;}
else{
for(int i=2;i<=L;i++){
	for(int j=2;j<i;j++){//判断质数
		if(i%j==0){x=1;
		break;
		}

	}
	if(x==0){s=s+i;if(s<=L){
	cout<<i<<endl;
cout<<endl;
	t++;

	}}
	}
	cout<<t<<endl;}
	return 0;
}