#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<bool> is_prime(n + 1, true); is_prime[0] = is_prime[1] = false; for (int i = 2; i * i <= n; ++i) { if (is_prime[i]) { for (int j = i * i; j <= n; j += i) { is_prime[j] = false; } } } vector<pair<int, int>> pairs; for (int p = 2; p <= n - 2; ++p) { if (is_prime[p] && is_prime[p + 2]) { pairs.emplace_back(p, p + 2); } } if (pairs.empty()) { cout << "No" << endl; } else { for (const auto& pair : pairs) { cout << pair.first << " " << pair.second << endl; } } return 0; }