X = int(input())
divisors = [0]*(X + 1)
for i in range(1, X+1):
    for j in range(i, X+1, i):
        divisors[j] += 1

def f(n):
    return n - divisors[n]

from collections import defaultdict
memo = defaultdict(list)
for a in range(1, (X//2) + 1):
    b = X - a
    memo[abs(f(a) - f(b))].append((a, b))

m = min(memo.keys())
ans = []
for a, b in memo[m]:
    if a == b:
        ans.append((a, b))
    else:
        ans.append((a, b))
        ans.append((b, a))
ans.sort()
for a in ans:
    print(*a)