#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;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGR6aWVsNShpbnQgbikKewogIGludCBsaWN6e307CiAgaW50IHAgPSAyOwogIGludCBzcSA9IHJvdW5kKHNxcnQobikpOwogIHdoaWxlKG4gPiAxICYmIHAgPD0gc3EpCiAgewogICAgaWYobiAlIHAgPT0gMCkKICAgIHsKICAgICAgbGljeisrOwogICAgICB3aGlsZShuICUgcCA9PSAwKQogICAgICAgIG4gPSBuIC8gcDsKICAgIH0KICAgIHArKzsKICB9CiAgaWYobiA+IDEpIGxpY3orKzsKICByZXR1cm4gKGxpY3ogPj0gNSk7Cn0KCmludCBtYWluKCkKewogIGludCBOOyBjaW4gPj4gTjsKICBpbnQgY250e307CiAgZm9yKGludCBpPTA7IGk8TjsgaSsrKQogIHsKICAgIGludCBrOyBjaW4gPj4gazsKICAgIGlmKGR6aWVsNShrKSkKICAgIHsKICAgICAgY250Kys7CiAgICAgIGNvdXQgPDwgayA8PCAnXG4nOwogICAgfQogIH0KICBpZihjbnQgPT0gMCkKICAgIGNvdXQgPDwgIkJSQUtcbiI7CiAgcmV0dXJuIDA7Cn0=