include<bits/stdc++.h>

using namespace std; int main() {

int N;
cin>>N;
for(int i = 4;i<=N;i++)
{
	int sum = 0;
	int sum2 = 0;
	for(int x = 2;x<=i/2;x++)
	{
		if(i%x==0)
		{
			sum+=x;
		}
	}
	for(int y = 2;y<=sum/2;y++)
	{
		if(sum%y==0)
		{
			sum2+=y;
		}
	}
	if(sum2 == i&&sum<=N)
	{
		cout<<i<<" "<<sum<<endl;
	}
}
return 0;

}