area = int(input())
num_of_params = int(input())
list_of_params = [int(i) for i in input().split(' ')]

res = list()
for i in list_of_params:
    if area % i == 0:
        res.append(i)
        if len(res) == 2:
            print(f'{min(res)} {max(res)}')