# coding: utf-8
# Your code here!

import sys
readline = sys.stdin.readline
read = sys.stdin.read

n = int(input())

yaku = [1]*(n+1)
for i in range(2,n+1):
    for j in range(i,n+1,i):
        yaku[j] += 1


val = 1000000000
res = []
for i in range(1,n):
    v = i-yaku[i]-(n-i)+yaku[n-i]
    if v < 0: v = -v
    if v < val:
        val = v
        res = [i]
    elif v==val:
        res.append(i)

#print(res)    
for i in res:
    print(i,n-i)