x=[0]*(2*10**6+1)
for i in range(1,len(x)):
    for j in range(i,len(x),i):
        x[j]+=1
n=int(input())
ans=[];d=1<<60
for i in range(1,n):
    a=(abs(i-x[i]-(n-i)+x[n-i]))
    if d>a:
        ans=[(i,n-i)];d=a
    elif a==d:
        ans.append((i,n-i))
for i,j in ans:
    print(i,j)