#include <bits/stdc++.h>
using namespace std;
 
int main() {
	// your code goes here
	unsigned long long int limit;
	vector<unsigned long long int> prime_array;
	cin>>limit;
	prime_array.push_back(2);
	prime_array.push_back(3);
	for (unsigned long long int iterate = 4; iterate <= limit; iterate++) {
		unsigned long long int sqrt_iterate = sqrt(iterate);
		bool isPrime = true;
		for (unsigned long long int index = 0; prime_array[index] <= sqrt_iterate; index++) {
			if (!(iterate % prime_array[index])) {
				isPrime = false;
			}
		}
		if (isPrime)
			prime_array.push_back(iterate);
	}
	unsigned long long int size_prime_array = prime_array.size();
	for (unsigned long long int index = 0; index<size_prime_array; index++) {
		cout<<prime_array[index]<<" ";
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgbGltaXQ7Cgl2ZWN0b3I8dW5zaWduZWQgbG9uZyBsb25nIGludD4gcHJpbWVfYXJyYXk7CgljaW4+PmxpbWl0OwoJcHJpbWVfYXJyYXkucHVzaF9iYWNrKDIpOwoJcHJpbWVfYXJyYXkucHVzaF9iYWNrKDMpOwoJZm9yICh1bnNpZ25lZCBsb25nIGxvbmcgaW50IGl0ZXJhdGUgPSA0OyBpdGVyYXRlIDw9IGxpbWl0OyBpdGVyYXRlKyspIHsKCQl1bnNpZ25lZCBsb25nIGxvbmcgaW50IHNxcnRfaXRlcmF0ZSA9IHNxcnQoaXRlcmF0ZSk7CgkJYm9vbCBpc1ByaW1lID0gdHJ1ZTsKCQlmb3IgKHVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgaW5kZXggPSAwOyBwcmltZV9hcnJheVtpbmRleF0gPD0gc3FydF9pdGVyYXRlOyBpbmRleCsrKSB7CgkJCWlmICghKGl0ZXJhdGUgJSBwcmltZV9hcnJheVtpbmRleF0pKSB7CgkJCQlpc1ByaW1lID0gZmFsc2U7CgkJCX0KCQl9CgkJaWYgKGlzUHJpbWUpCgkJCXByaW1lX2FycmF5LnB1c2hfYmFjayhpdGVyYXRlKTsKCX0KCXVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgc2l6ZV9wcmltZV9hcnJheSA9IHByaW1lX2FycmF5LnNpemUoKTsKCWZvciAodW5zaWduZWQgbG9uZyBsb25nIGludCBpbmRleCA9IDA7IGluZGV4PHNpemVfcHJpbWVfYXJyYXk7IGluZGV4KyspIHsKCQljb3V0PDxwcmltZV9hcnJheVtpbmRleF08PCIgIjsKCX0KCXJldHVybiAwOwp9

MTAwMDAwMDAwMDA=

10000000000