#include <iostream>
#include <math.h>
using namespace std;
int main (){
int n, m, arr[100][100];
cin >> n >> m;
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
cin >> arr[i][j];
}
}
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
bool primenum = true;
if(arr[i][j] <= 1)primenum = false;
for(int d = 2; d < arr[i][j]; d++){
if(arr[i][j] % d == 0){
primenum = false;
break;
}
}
if(primenum == true){
cout << arr[i][j] << " ";
}
}
cout << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbiAoKXsKICAgIGludCBuLCBtLCBhcnJbMTAwXVsxMDBdOwogICAgY2luID4+IG4gPj4gbTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBtOyBqKyspewogICAgICAgICAgICBjaW4gPj4gYXJyW2ldW2pdOwogICAgICAgIH0KICAgIH0KICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBtOyBqKyspewogICAgICAgICAgICBib29sIHByaW1lbnVtID0gdHJ1ZTsKICAgICAgICAgICAgaWYoYXJyW2ldW2pdIDw9IDEpcHJpbWVudW0gPSBmYWxzZTsKICAgICAgICAgICAgZm9yKGludCBkID0gMjsgZCA8IGFycltpXVtqXTsgZCsrKXsKICAgICAgICAgICAgICAgIGlmKGFycltpXVtqXSAlIGQgPT0gMCl7CiAgICAgICAgICAgICAgICAgICAgcHJpbWVudW0gPSBmYWxzZTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZihwcmltZW51bSA9PSB0cnVlKXsKICAgICAgICAgICAgICAgIGNvdXQgPDwgYXJyW2ldW2pdIDw8ICIgIjsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICB9Cn0K