#include <bits/stdc++.h>
using namespace std;
int n,h,xzh;
int ds(int s){
	h=0;
	for(int i=2;i<=s/2;i++){
		if(s%i==0){
			h+=i;
		}
	}
	return h;
} 
int main(){
	cin>>n;
	for(int i=2;i<=n;i++){
		xzh=ds(i);
		if(i!=xzh&&ds(xzh)==i){
			cout<<i<<" "<<xzh<<endl;
		}
	}
	
}


/**************************************************************
	Problem: 1140
	User: 15159808820
	Language: C++
	Result: Wrong Answer
****************************************************************/