#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,sum=0,sum2=0;
	cin>>n;
	for(int i=2;i<n;i++){
		if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0||i==2||i==3||i==5||i==7){
			sum+=i;
		}
		if(sum>n){
			break;
		}else{
			if(i==2||i==3||i==5||i==7){
				printf("%lld\n",i);
				sum2 ++;
			}else if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0){
				printf("%lld\n",i);
				sum2 ++;
			}
		}
	}
	printf("%lld\n",sum2);
	return 0;
}