#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int co[2000020]; bool bo[2000020] = { false }; int main() { int x; cin >> x; for (int i = 1; i <= x; i++) { co[i] = 1; } for (int i = 2; i <= x; i++) { if (!bo[i]) { for (int j = i; j <= x; j += i) { bo[j] = true; int j1 = j, co1 = 1; while (j1 % i == 0) { j1 /= i; co1++; } co[j] *= co1; } } } int ans = 1000000007; for (int i = 1; i < x; i++) { if (ans > abs((i - co[i]) - (x - i - co[x - i]))) { ans = abs((i - co[i]) - (x - i - co[x - i])); } } for (int i = 1; i < x; i++) { if (ans == abs((i - co[i]) - (x - i - co[x - i]))) { cout << i << " " << x - i << endl; } } }