let n = stdin.ReadLine()
let mutable a =
    stdin.ReadLine().Split()
    |> Array.map int64
let factorize n =
    let rec go x i =
        if i * i > x then
            [x]
        elif x % i = 0L then
            i :: go (x / i) i
        else
            i + 1L
            |> go x
    go n 2L
let ps =
    a
    |> Array.min
    |> factorize
 
for p in ps do
    if Array.forall (fun v -> (v % p) = 0L) a then
        a <- Array.map (fun v -> v / p) a
 
a
|> Array.map string
|> String.concat ":"
|> printfn "%s"