#include int abs(int n) { if (n < 0) n *= -1; return n; } int f(int n) { int d = 1, m = n; int c, i; for (i = 2; i * i <= n; i++) { if (n % i == 0) { c = 1; while (n % i == 0) { c++; n /= i; } d *= c; } } if (n > 1) d *= 2; return m - d; } int main() { int x; scanf("%d", &x); int s, t; s = x / 2 - 1000; if (s <= 0) s = 1; t = x / 2 + 1000; if (t >= x) t = x - 1; int i; int min = 1000000009; for (i = s; i <= t; i++) if (min > abs(f(i) - f(x - i))) min = abs(f(i) - f(x - i)); for (i = s; i <= t; i++) if (abs(f(i) - f(x - i)) == min) printf("%d %d\n", i, x - i); return 0; }