x=int(input()) def m_div(n): divisors = [] for i in range(1, int(n**0.5)+1): if n % i == 0: divisors.append(i) if i != n // i: divisors.append(n//i) return divisors from functools import lru_cache @lru_cache(maxsize=None) def f(num): return num - len(m_div(num)) mn = float("inf") st=max(1,x-5000) for a in range(st,x): b=x-a mn=min(mn,abs(f(a)-f(b))) for a in range(st,x): b=x-a if abs(f(a)-f(b))==mn: print(a,b)