#inculde <iostream>
#incude <fstream>
using namespace std;
ifstream read("citire.txt");
ofstream write("iesire.txt");
int main() {
int x, n, i, cn, d, m, s, d;
bool ok;
cin >> m;
read >> x;
for (i=1; i<=x; i++) {
read >> n;
if (n>2) {
ok = true;
for (d=2; d*d<=n; d++) {
if (n%d == 0) {
ok = false;
break;
}
}
if (ok) {
cn = n;
s = 0;
while (n != 0) {
s = s + n%10;
n /= 10;
}
if (s < m) {
write << cn << " ";
}
}
}
}
return 0;
}
