//Se citeste o matrice cu n linii si m coloane avand elementele numere naturale. Sa se inlocuiasca fiecare element din matrice cu numarul sau de divizori. #include <iostream>
#include <fstream>
using namespace std;
ifstream fin("matrice.in");
ofstream fout("matrice.out");

int main()
{
    int n,m,A[101][101];
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            fin>>A[i][j];
    int gasit;
    do
    {
        gasit=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
                int c=0;
                for(int d=2;d<=A[i][j]/2;d++)
                    if(A[i][j]%d==0) c++;
                if(c!=0) gasit=1;
                A[i][j]=c;
            }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
                fout<<A[i][j]<<" ";
            fout<<endl;
        }
        fout<<endl;
    }
    while(gasit==1);
    return 0;
}