#include<fstream.h>
ifstream f("sumadiv.in");
int n, a[100];
void citire()
{  int i;
   f>>n;
   for(i=1;i<=n;i++)
   f>>a[i];
}
int sumadiv(int n)
{
   int i,suma=0;
   for(i=2;i<n;i++)
    if(n%i==0)
    suma=suma+i;
  return suma;
}
int main()
{
   citire();
   int i;
   for(i=1;i<=n;i++)
   if(a[i]<sumadiv(a[i]))
   cout<<a[i]<<endl;
 f.close();
 return 0;
}