import math,sys
element_count = int(input())
number = input()
number = number.split()
reduction = []
greatest_common_measure = 0
ans_list = []
for i in range(element_count):
    figure = int(number[i])
    for i in range(figure):
        j = i + 1
        if figure % j == 0:
            reduction.append(j)
        j = 0
math_only_list = list(set(reduction))
math_only_list = sorted(math_only_list)
math_only_list.reverse()
count = len(math_only_list)
for i in range(count):
    if reduction.count(math_only_list[i]) == element_count:
        greatest_common_measure = int(math_only_list[i])
        break
for i in range(element_count):
    figure = int(number[i])
    ans = math.floor(figure / greatest_common_measure)
    ans = str(ans) + ':'
    ans_list.append(ans)
for i in range(element_count):
    if i == element_count - 1:
        ans_list[i] = ans_list[i].strip(':')
    sys.stdout.write(ans_list[i])