#include <iostream>
using namespace std;
int sumcif(int x){
int s = 0;
while(x){
s+= x%10;
x/=10;
}
return s;
}
int sum_cif_vec[1000];
int vec[1000];
int main(){
int n;
cin >> n;
for(int i = 0;i < n; i++){
cin >> vec[i];
sum_cif_vec[i] = sumcif(vec[i]);
}
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
if(i!=j)//elemente diferite?
if(vec[i] % sum_cif_vec[j] == 0)
cout << '(' << vec[j] << ',' << vec[i] << ')' << '\n';
}
}
}
