#include <iostream>

using namespace std;

unsigned suma_dzielnikow_wlasciwych(unsigned n)
{
    unsigned wynik = 1;
    unsigned i;
    for(i = 2; i * i < n; ++i)
        if(n % i == 0)
            wynik += (i + n / i);
    if(i * i == n)
        wynik += i;
    return wynik;
}

void liczby_zaprzyjaznione(unsigned n)
{
    unsigned k;
    for(unsigned i = 1; i <= n; ++i)
    {
        k = suma_dzielnikow_wlasciwych(i);
        if(k > i && k <= n)
            if(i == suma_dzielnikow_wlasciwych(k))
                cout << i << '\t' << k << endl;
    }
}

int main()
{
    unsigned n;
    cout << "Podaj liczbe naturalna: ";
    cin >> n;
    liczby_zaprzyjaznione(n);

    return 0;
}