#include <fstream>
#include <algorithm>
using namespace std;

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

int c, n, x, i, j, camera[10], cifcontrol, punctaj, numar, v1[1000000], v2[1000000], v[1000000], cam[10];
char ciur[1000000];

int main()
{
    ciur[0] = ciur[1] = 1;
    for(i = 2; i * i <= 1000000; i++)
    {
        if(ciur[i] == 0)
        {
            for(j = i * i; j <= 1000000; j += i)
                ciur[j] = 1;
        }
    }

    for(i = 1; i <= 9; i++)
        v[i] = i;

    fin >> c;
    fin >> n;

    // c = 1

    for(i = 1; i <= n; i++)
    {
        fin >> x; // 10190

        numar = x / 100; // numar = 101
        punctaj = x % 100; // numar = 90

        cifcontrol = x % 9;

        if(cifcontrol == 0)
            cifcontrol = 9;

        cam[cifcontrol]++;
        if(ciur[numar] == 0)
        {
            v1[cifcontrol] += punctaj;
        }
        else
        {
            v2[cifcontrol] += punctaj;
        }




    }

    int maxim1 = -1, maxim2 = -1;
    for(i = 1; i <= 9; i++)
    {
        if(v1[i] > maxim1)
            maxim1 = v1[i];

        if(v2[i] > maxim2)
            maxim2 = v2[i];
    }

    // c = 2;

    for(i = 1; i < 9; i++)
    {
        for(j = i + 1; j <= 9; j++)
        {
            if(cam[i] < cam[j])
            {
                swap(cam[i], cam[j]);
                swap(v[i], v[j]);
            }
            else if(cam[i] == cam[j] && v[i] > v[j])
                swap(v[i], v[j]);
        }
    }

    for(i = 1; i <= 9; i++)
    {
        if(cam[i] != 0)
            fout << v[i] << " ";
    }


    return 0;
}