```c
#include<bits/stdc++.h>
using namespace std;
int main(){
	int L,n,l=0,m;
	cin>>L;
	for(int i=2;i<=L;i++){
		m=0;
		for(int j=2;j<=i;j++){
			if(i%j==0){
				m++;
			}
		}
		if(m==1){
			l+=i;
			if(l>L){
				break;
			}else{
				cout<<i<<endl;
				n++;
			}
		}else if(l>L){
			break;
		}
	}
	cout<<n;
	return 0;
}