#include <iostream>

using namespace std;

const unsigned N = 1000000;

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

void wypisz_zaprzyjaznione()
{
    for(unsigned i = 2; i < N; ++i)
    {
        for(unsigned j = i + 1; j < N; ++j)
            if(suma_dzielnikow(i) == j && suma_dzielnikow(j) == i)
            {
                cout << i << '\t' << j << endl;
                i = j;
            }
    }
}

int main()
{
    wypisz_zaprzyjaznione();
    return 0;
}