#include <iostream>

using namespace std;

int suma_dzielnikow_wlasciwych(int liczba)
{
    int suma = 1;

    int i;

    for(i = 2; i * i < liczba; ++i)
    {
        if(liczba % i == 0)
        {
            suma += i;
            suma += liczba / i;
        }
    }
    if(i * i == liczba)
        suma += i;
    return suma;
}

void wypisuj(int n)
{
    for(int a = 2; a < n; ++a)
    {
        int b = suma_dzielnikow_wlasciwych(a);
        if(b > a && b < n)
            if(a == suma_dzielnikow_wlasciwych(b))
                cout << a << ' ' << b << endl;
    }
}

int main()
{
    int liczba;
    cin >> liczba;
    wypisuj(liczba);
    return 0;
}