#include <bits/stdc++.h>
using namespace std;

bool dziel5(int n)
{
  int licz{};
  int p = 2;
  int sq = round(sqrt(n));
  while(n > 1 && p <= sq)
  {
    if(n % p == 0)
    {
      licz++;
      while(n % p == 0)
        n = n / p;
    }
    p++;
  }
  if(n > 1) licz++;
  return (licz >= 5);
}

int main()
{
  int N; cin >> N;
  int cnt{};
  for(int i=0; i<N; i++)
  {
    int k; cin >> k;
    if(dziel5(k))
    {
      cnt++;
      cout << k << '\n';
    }
  }
  if(cnt == 0)
    cout << "BRAK\n";
  return 0;
}