#include<stdio.h>

int main(){
int c,m;
scanf("%d %d",&c,&m);

int *p = (int*)malloc(m * sizeof(int *));
for (int i = 0;i<m;i++)
{
    scanf("%d",&p[i]);
}

for(int i=0; i<m; i++)
{
  for(int k=i; k<m;k++)
    {
        if ((p[i]*p[k] == c)&&(p[i]!=p[k]))
        {
            if (p[i]>p[k])
                {
                printf("%d %d\n",p[k],p[i]);
                break;
                }
            else
            {
                printf("%d %d\n",p[i],p[k]);
                break;
            }
        }

    }
}
return 0;
}