#include
#include
#include
using namespace std;
bool isprime(int x)
{
if (x <= 1) return false;
else if (x == 2) return true;
for (int i = 2; i <= sqrt(x); ++i)
{
if (x % i == 0) return false;
}
return true;
}
vector getAllPrimes(int n)
{
vector res;
if (n < 2) return res;
for (int i = 2; i < n; ++i)
{
if (isprime(i))
res.push_back(i);
}
return res;
}
int main(void)
{
int n;
cin >> n;
vector prms = getAllPrimes(n);
for (auto p : prms)
cout << p << " ";
cout << endl;
return 0;
}
