//numere prietene
#include <iostream>
using namespace std;
int main(){
int n,s,i,j,numere[100],sume_div[100];
cout<<"Introduceti nr de numere naturale:";
cin>>n;
cout<<"Introduceti numerele:\n";
for(i=0;i<n;i++){
s=0;
cin>>numere[i];
for(j=1;j<=numere[i];j++){
if(numere[i]%j==0){
s=s+j;
}
}
sume_div[i]=s;
}
cout<<"Numere prietene:";
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(sume_div[j]==sume_div[i]){
cout<<"("<<numere[j]<<","<<numere[i]<<")"<<" ";
}
}
}
return 0;
}
