def ascan; gets.split.map(&:to_i);end
MD = 1000000007

N,K = ascan
aa = ascan.sort

#p aa.combination(K).map{|z| z.reduce(:*)}.reduce(:lcm)%MD

aa << aa.pop(K).reduce(:*)

p aa.reduce(:lcm)%MD


# case
# 3 2
# 100 11 10