#include <bits/stdc++.h>
#include <algorithm>
#define MAX 1005
using namespace std ;

ifstream fin("divimax.in");
ofstream fout("divimax.out");

int prim(int n)
{
    long long i;
    if(n==0 || n==1)
        return 0;
    for(i=2; i<=sqrt(n); i++)
        if(n%i==0)
            return 0;
    return 1;
}



int divp( int n)
{
    for(int i=1; i<=n; i++)
        if(n%i==0)
            if(prim(i)==1)
                return i;
            else
                return 0;
}


int main()
{
    long long a[MAX],n,k,nm=0,nm1=0,nm2,x,v[MAX],t;
    cin>>x>>n;
    for(int i =1; i<=n; i++)
        cin>>v[i];


    t=0;
    for(int i = 1; i<=n; i++)
    {
        divp(v[i]);
        a[t]=v[i];
        t++;
    }

    for(int i =1; i<=n; i++)
        cin>>a[i];


    return 0;

}

conversia ceruta !!!!

void conv_itostr(int n, char s[15])
{
    int k=0;// numarul decifre
    while(n)
    {
        s[k++]=(char)(n%10+48);
        n/=10;
    }
    for(int n\i=0; i<k/2; i++)
        swap(s[i],s[k-i-1]);
    s[k]='\0';
}

comparatia !!

bool cmp(int a, int b){
    char pa[15],pb[15],sa[15],sb[15];
    conv_itostr(a,pa);conv_itostr(b,pb);
    strcpy(sa,pa);
    strcpy(sb,pb);
    strcat(sa,pb);
    strcat(sb,pa);

    return strcmp(sa,sb)>0;
}