#include <bits/stdc++.h>
using namespace std;
void y(int a,int b,int c){
	for(int k=3;k<=a;k++){
		b=0,c=0;
		for(int m=2;m<=k/2;m++){
			if(k%m==0){
				b+=m;
			}
		}
	    for(int j=2;j<=b/2;j++){
			if(b%j==0){
				c+=j;
			}
		}	
		if(c==k&&b<a){
			cout<<c<<" "<<b<<endl;
		}
	/*	if(b>k||c>k){
		}*/  
	}	
} 
int main() {
	int a,b=0,c=0;
	cin>>a;
	y(a,b,c);
	return 0;
}