def yinZiHe(n):
    s=0
    for i in range(2,n):
        if n%i==0:
            s+=i
    return s
n=int(input())
for i in range(2,n+1):
       # i的因子和等于b b的因子和等于i
    if yinZiHe(yinZiHe(i))==i and yinZiHe(i)!=i and yinZiHe(i)<=n:
        print(i,yinZiHe(i))
/**************************************************************
	Problem: 1140
	User: admin
	Language: Python
	Result: Accepted
	Time:157 ms
	Memory:34480 kb
****************************************************************/