N=int(input())
R=int(N**.5)
S=N-R>>1
E=N-S+1
p=[i for i in range(N+1)]
for i in range(2,N):
	for j in range(S//i*i+i,E,i):
		p[j]-=1
m=N
for i in range(S,E):
	m=min(m,abs(p[i]-p[N-i]))
for i in range(S,E):
	if m==abs(p[i]-p[N-i]):print(i,N-i)