#include <iostream>
using namespace std;
const int MAX_LENGTH = 100;
const int THOUSAND = 1000;
const int HUNDRED = 100;
const int TEN = 10;
int main() {
int n, v[MAX_LENGTH + 1];
cin >> n;
for (int i = 1; i <= n; ++i) {
int groups = 0;
cin >> v[i];
int copyEl = v[i];
int primeGroup = 0;
while (copyEl) {
if (copyEl < 0) {
copyEl *= -1;
}
int triplets = 1;
if (copyEl % THOUSAND >= HUNDRED) {
++groups;
triplets = copyEl % THOUSAND;
//cout << copyEl % THOUSAND <<"\n";
// cout << triplets <<"\n";
}
int flag = 1;
//primeGroup = 0;
//cout << triplets <<"\n";
for (int div = 2; div < triplets; ++div) {
if (triplets % div == 0) {
flag = 0;
}
}
if (flag == 1 && triplets > 1) {
++primeGroup;
}
copyEl /= TEN;
}
if (primeGroup >= 2 && groups >= 2) {
cout << v[i] <<" ";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9MRU5HVEggID0gMTAwOwpjb25zdCBpbnQgVEhPVVNBTkQgPSAxMDAwOwpjb25zdCBpbnQgSFVORFJFRCA9IDEwMDsKY29uc3QgaW50IFRFTiA9IDEwOwoKaW50IG1haW4oKSB7CglpbnQgbiwgdltNQVhfTEVOR1RIICsgMV07CgljaW4gPj4gbjsgCgkKCQoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CgkJaW50IGdyb3VwcyA9IDA7CgkJY2luID4+IHZbaV07CgkJaW50IGNvcHlFbCA9IHZbaV07CgkJaW50IHByaW1lR3JvdXAgPSAwOwoJCXdoaWxlIChjb3B5RWwpIHsKCQkJaWYgKGNvcHlFbCA8IDApIHsKCQkJCWNvcHlFbCAqPSAtMTsKCQkJfQoJCQlpbnQgdHJpcGxldHMgPSAxOwoJCQlpZiAoY29weUVsICUgVEhPVVNBTkQgPj0gSFVORFJFRCkgewoJCQkJKytncm91cHM7CgkJCQl0cmlwbGV0cyA9IGNvcHlFbCAlIFRIT1VTQU5EOwoJCQkJLy9jb3V0IDw8IGNvcHlFbCAlIFRIT1VTQU5EIDw8IlxuIjsKCQkJLy8JY291dCA8PCB0cmlwbGV0cyA8PCJcbiI7CgkJCX0KCQkJaW50IGZsYWcgPSAxOwoJCQkvL3ByaW1lR3JvdXAgPSAwOwoJCQkvL2NvdXQgPDwgdHJpcGxldHMgPDwiXG4iOwoJCQlmb3IgKGludCBkaXYgPSAyOyBkaXYgPCB0cmlwbGV0czsgKytkaXYpIHsKCQkJCWlmICh0cmlwbGV0cyAlIGRpdiA9PSAwKSB7CgkJCQkJZmxhZyA9IDA7CgkJCQl9CgkJCX0KCQkJaWYgKGZsYWcgPT0gMSAmJiB0cmlwbGV0cyA+IDEpIHsKCQkJCSsrcHJpbWVHcm91cDsKCQkJfQoJCQljb3B5RWwgLz0gVEVOOwoJCX0KCQlpZiAocHJpbWVHcm91cCA+PSAyICYmIGdyb3VwcyA+PSAyKSB7CgkJCWNvdXQgPDwgdltpXSA8PCIgIjsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==
NQo1NDcxNDk5IDExMzMxIDMzNzIgMTE3IC0zODM4MwoKNgo1NDcxNDk5IDExMzMxIDMzNzIgMTE3IC0zODM4MyAxMzAwMDEyCgoxCjU0NzE0OTkKCgoKNQo1NDcxNDk5IDExMzMxIDMzNzIgMTE3IC0zODM4Mw==
5
5471499 11331 3372 117 -38383
6
5471499 11331 3372 117 -38383 1300012
1
5471499
5
5471499 11331 3372 117 -38383