pool = int(input())
sizes = int(input())
line = input().strip().split(" ")
line = map(int, line)
line = list(line)
line = sorted(line)

for i in range(sizes):
    for j in range(i+1, sizes):
        if line[i]*line[j] >= pool:
            if line[i] * line[j] == pool:
                print(line[i], line[j])
            else:
                break