#include <iostream>

using namespace std;

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

void wypisz_zaprzyjaznione(unsigned long long n)
{
    unsigned long long x;

    for(unsigned long long i = 1; i < n; ++i)
    {
        x = dzielniki_wlasciwe(i);
        if(x > i && x < n)
            if(dzielniki_wlasciwe(x) == i)
                cout << i << '\t' << x << endl;
    }
}

int main()
{
    unsigned long long n = 999999999999999;
    cout << "Pary liczb zaprzyjaznionych mniejszych od " << n << ":\n";
    wypisz_zaprzyjaznione(n);
    return 0;
}