#include<stdio.h>
int main()
{
int n,i,m=0,k=0;
scanf("%d",&n);
for(i=219;i<=n;i++)
{
for(int j=1;j<i/2;j++)//i公因数存m
{
if(i%j==0)
m+=j;
}
for(int j=1;j<i/2;j++)//m公因数存k
{
if(m%j==0)
k+=j;
}
if(k==i&&i<m)
printf("%d %d",i,m);
}
return 0;
}