#include<iostream>
#include<cmath>
using namespace std;
int main() {
	int n,s=0,a=0;
	cin >> n ;
	for (int i = 2; i <= n; i++)
	{
		if (i <= 3) {
			s+=i;
			a++;
			if (s <= n)cout << i<<endl;
	}
		else if (i % 6 == 1 || i % 6 == 5) {
			int b = sqrt(i),k=0;
			for (int j = 5; j <= b; j += 6) {
				if (i % j == 0 || i % (j + 2) == 0)k++;
			}
			if(!k)
				s += i;
			    a++;

			if (s <= n)cout << i<<endl;

		}
	

	
	}