#include <iostream>
#include <fstream>

using namespace std;

void citire(int a[100][100], int &n)
{
    ifstream f("gea.in");
    f>>n;
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            f>>a[i][j];
    f.close();
}

void prim(int a[100][100], int n, int &s)
{
    int ok, d, aux;
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
        {
            ok=1;
            s=0;
            aux=a[i][j];
            while(aux>0 && ok==1)
            {
                d=0;
                for(int k=2; k<=aux/2; k++)
                {
                    if (aux%k==0)
                        d=1;
                }
                if (d>0)
                    ok=0;
                aux=aux/10;
            }
            aux=a[i][j];
            if (ok==1)
            {
                while(aux)
                {
                    s+=aux%10;
                    aux/=10;
                }
                a[i][j]=s;
            }

        }
}

void afisare(int a[100][100], int n)
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
}

int main()
{
    int a[100][100], n, s, ok, d, aux;
    citire(a,n);
    prim(a,n,s);
    afisare(a,n);
    return 0;
}