#include <bits/stdc++.h>
using namespace std;
long long tinhtong(long long num) 
{
    long long sum = 1; 
    for (long long i = 2; i * i <= num; ++i) 
    {
        if (num % i == 0) 
        {
            sum += i;
            if (i * i != num) 
            {
                sum += num / i;
            }
        }
    }
    return sum;
}

bool dang(long long M, long long N) 
{
    return (tinhtong(M) == N && tinhtong(N) == M);
}

int main() {
    long long K;
    cin >> K;
    bool da = false;
    for (long long M = 1; M < K; ++M) {
        for (long long N = M + 1; N <= K; ++N) {
            if (dang(M, N)) {
                cout << M << " " << N << endl;
                da = true;
            }
        }
    }

    if (!da) 
    {
        cout << "0";
    }

    return 0;
}

doanthevu

#include <bits/stdc++.h>
using namespace std;
long long sum(long long n)
{
    long long tong=0;
    for(long long i=1;i<=n/2;i++)
    {
        if(n%i==0)
        {
            tong+=i;
        }
    }
    return tong;
}
int main()
{
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
freopen("Capso.inp","r",stdin);
freopen("Capso.out","w",stdout);
 long long k;
 cin>>k;
 bool found=false;
for(long long i=1;i<=k;i++)
{
    for(long long j=1;j<i;j++)
     {
         if(sum(i)== j && sum(j) == i )
         {
             cout<<j<<" "<<i;
             found=true;
         }
     }
}
if(!found)
{
    cout<<"0";
}
}