X = int(input()) P = list(range(X+1)) for i in range(2,X+1): if i*i>X:break for j in range(i*i,X+1,i): P[j] = P[i] D = [0]*(X+1) D[1] = 1 for i in range(2,X+1): C = {} cur = i while cur>1: C[P[cur]] = C.get(P[cur],0)+1 cur //= P[cur] d = 1 for k in C: d *= C[k]+1 D[i] = d dmin = 10**7 for i in range(1,X): f = abs(i-D[i]-(X-i-D[X-i])) dmin = min(dmin,f) for i in range(1,X): f = abs(i-D[i]-(X-i-D[X-i])) if f==dmin: print(i,X-i)