def f(x):
	y,z=1,0
	while y*y<x: 
		if x%y<1:z+=2
		y+=1
	if y*y==x:z+=1
	return x-z
	
n=m=int(input())
A=[]
for i in range(max(1,int(n/2-n**.5)),n//2+1):
	j=n-i
	B=[(i,j),(j,i)]
	d=abs(f(i)-f(j))
	if d<m:A=B;m=d
	elif d==m:A+=B
for a in sorted(set(A)):print(*a)