#include <iostream> #include <vector> #include <cmath> bool is_prime(int num) { if (num <= 1) return false; if (num == 2) return true; if (num % 2 == 0) return false; for (int i = 3; i <= std::sqrt(num); i += 2) { if (num % i == 0) return false; } return true; } int main() { int n; while (std::cin >> n) { std::vector<int> primes; for (int i = 2; i < n; ++i) { if (i % 10 == 1 && is_prime(i)) { primes.push_back(i); } } if (primes.empty()) { std::cout << "-1" << std::endl; } else { for (size_t i = 0; i < primes.size(); ++i) { std::cout << primes[i]; if (i < primes.size() - 1) { std::cout << " "; } } std::cout << std::endl; } } return 0; }