#include <iostream>

using namespace std;

//suma wartosci dzielnikow wlasciwych
int suma_dzielnik(int n)
{
    int suma = 1;
    int i;
    for(i = 2; i * i < n; ++i)
        if(n % i == 0)
        {
            suma += i;
            suma += n / i;
        }
    if(i * i == n)
        suma += i;
    return suma;
}

void czy_zaprzyjazniona(int y)
{
    int k;
    for(int i = 1; i <= y; ++i)
    {
        k = suma_dzielnik(i);
        if(k > i && k <= y)
            if(i == suma_dzielnik(k))
                cout << i << '\t' << k << endl;
    }
}

const int N = 1000000;
int main()
{
    czy_zaprzyjazniona(N);


    return 0;
}