require 'pp'
require 'prime'

n, k = gets.chomp!.split(" ").map(&:to_i)
a_n = gets.chomp!.split(" ").map(&:to_i)

# 総和は常に一定
sum = a_n.inject(:+)

prime_divs = Prime.prime_division(sum).flat_map {|x, num| [x] * num }
x = (0..prime_divs.size).flat_map {|x| 
    pp prime_divs.combination(x).flat_map {|x| x.uniq.inject(1) {|sum, y| sum * y }}
}
x.sort!.uniq!
puts x
