#include <iostream>
using namespace std;
int primeintreele(int a, int b)
{
int pie=1, d;
if ((a==2 && b==2)||(a==b)) pie=0;
else {
for (d=2; d*d<=b && pie; ++d)
{
if (b%d==0)
{
if (a%d==0) pie=0;
else if (a%(b/d)==0) pie=0;
}
}
}
return pie;
}
int main()
{
int n, pie, num;
cin >> n;
for (num=2; num<n; ++num)
{
if (primeintreele(num,n))
cout << num << " ";
}
return 0;
}