N = int(input())
A = list(map(int,input().split()))
l = []
for a in A:
  l.append(a)
for i in range(2,10001):
  num = float('inf')
  flg = False
  for j in range(N):
    if l[j]%i != 0:
      flg = True
  if flg:
    continue
  for j in range(N):
    l[j] //= i
ans = ''
for i in range(N):
  ans += str(l[i])
  if i != N-1:
    ans += ':'
print(ans)