s = int(input())
c = int(input())
ar = list(map(int,input().split()))
ar.sort()

ans = []

for val in ar:
    if s % val != 0: 
        continue
    ans.append(val)
    s /= val

if(len(ans) == 1):
    print(1,ans[1])
else:
    print(ans[0],ans[1])