program main
  implicit none
  integer n
  integer(8) i,summer,j
  integer(8),allocatable,dimension(:)::a
  read(*,*)n
  allocate(a(n))
  read(*,*)a(1:n)
  i=2
  do while(i<int(sqrt(real(minval(a),8)))+2)
    summer=0
    do j=1,n
      summer=summer+mod(a(j),i)
    enddo

    if(summer==0)then
      a=a/i
      i=i-1
    endif
    i=i+1
  enddo
  do i=1,n-1
    write(*,"(i0,a1)",advance="NO")a(i),":"
  enddo
  write(*,"(i0)")a(n)
end program main