/*  Launo Tuuri --- C-ohj (Taina) s97 --- Laskarit / tehtävä:  2 / 1  */

#include <stdio.h>

int power(int base, int n)		/* potenssi-funktio prujuista */
{
	int i, p = 1;
	for (i=1; i<=n; ++i)
	p = p * base;
	return p;
}

int main()				/* tulostaa alkuluvut 1...syöte */
{
	int i = -1, j, k, ker, luku;
	char c, ei_alkuluku;
	char syote[60]; 
	k = ker = luku = 0;
	while ((c = getchar()) != '\n')
	{
		++i;
		syote[i] = c-'0';	/* muunnos 'luku' -> lukuarvo */
	}
	for (j=i; j>=0; --j, ++k)	/* muutetaan lukuarvot int-luvuksi */
	{
		ker = power(10, k);
		luku += ker * syote[j];
	}
	for (i=1; i<=luku; ++i)		/* ja itse alkulukuihin... */
	{
		ei_alkuluku = 0;
		for (j=2; j<i; ++j)
			if (i%j == 0)
				ei_alkuluku = 1;
		if (ei_alkuluku == 0)
			printf("%d ", i);
	}
	printf("\a\n");
	return 0;
}