#include<bits/stdc++.h>

using namespace std;

int main(){int n;cin>>n;

int a[n];

for(int i=0;i<n;i++)

cin>>a[i];

cout<<"cac so hoan hao trong day la:";

for(int i=0;i<n;i++){int sum =1;

for( int j=2;j<=sqrt(a[i]);j++){

if(a[i]%j==0){sum+=j;

if(j!=a[i]/j){ sum+=a[i]/j;}}}

if(sum ==a[i] && a[i] !=1){

cout<<a[i]<<" "<<endl;}}

return 0;}

#include <iostream>
using namespace std;
bool hoan_hao(int a) {
    int s=1;
    for (int i=2; i*i<=a; i++) {
        if (a%i==0) {
            s+=i;
            if (i*i==a) continue;
            else s+=a/i;
        }
    }
    return a==s;
}

int main() {
    int n;
    cin >> n;
    int a;
    while (n--) {
        cin >> a;
        if (hoan_hao(a)) cout << a << " ";
    }
}