#include <iostream>
#include <vector>


std::vector<int> FindPrimes(int64_t n) {
    std::vector<int> primes;
    std::vector<bool> used(n, false);
    for (int i = 2; i < n; ++i) {
        if (!used[i]) {
            used[i] = true;
            primes.push_back(i);
            for (int j = 2 * i; j <= n; j += i) {
                used[j] = true;
            }
        }
    }
    return primes;
}
int main() {
    int n;
    std::cin >> n;
    for (auto prime : FindPrimes(n)) {
        std::cout << prime << " ";
    }
}