#include <iostream>

using namespace std;

// wersja "profesjonalna":
unsigned suma_dzielnikow_wlasciwych(unsigned n)
{
    if (n == 1)
        return 0;
    unsigned suma = 1;
    unsigned i;

    for (i = 2; i * i < n; ++i)
        if (n % i == 0)
            suma += (i + n / i);

    if (i * i == n)
        suma += i;

    return suma;
}

void wypisz_liczby_zaprzyjaznione(unsigned n)
{
    cout << "Pary liczb zaprzyjaznionych mniejszych od " << n << ":\n";

    for (unsigned a = 2; a < n; ++a)
    {
        unsigned b = suma_dzielnikow_wlasciwych(a);
        if (b < n && b > a)
            if (a == suma_dzielnikow_wlasciwych(b))
                cout << a << '\t' << b << endl;
    }

}

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

    wypisz_liczby_zaprzyjaznione(n);

    return 0;
}