#include  <bits/stdc++.h>
using namespace std;
int main(){
	int n,ret=0,cnt=0;
	cin>>n;
	for(int i=2;;i++){
		if(i==2||i==3||i==5||i==7){
			ret+=i;
			if(ret<=n) {cout<<i<<endl; cnt++;}
			else {
				cout<<cnt;
				break;
			}
		}
		if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0){
			ret+=i;
			if(ret<=n){
				cout<<i<<endl;
				cnt++;
			}
			else{
				cout<<cnt;
				break;
			}
			
		}
	}
	return 0;
}