area = int(input())
n = int(input())
sizes = input()
num_sizes = []
for s in sizes.split(' '):
    num_sizes.append(int(s))

a = 0
b = 0
if (area % 2 == 0):
    a = 2
    b = area/2
elif (area < 1000000):
    for i in range(3,int(area/2)):
        if area % i == 0:
            a = i
            b = area/i
            break
else:
    for i in num_sizes:
        if area % i ==0:
            a = i
            b = area/i
            break


print(f"{int(a)} {int(b)}")