#include <fstream.h>
#include <string.h>


int main()
{

	ifstream fin("fractii.in");
	ofstream fout("fracti.out");
	int ok[30000], i, j, n;
	fin >> n;
	memset (ok,1,sizeof(ok));
		for ( i = 2; i*i <= n; i++ )
			if ( ok[i] )
			{
				j = 2;
				while ( i*j <= n )
				{
					ok[i*j] = 0;
					j++;
				}
			}
		for ( i = 2; i <= n; i++ )
			if ( ok[i] )
				fout << i <<' ';

	fin.close();
        fout.close();



	return 0;
}