最小k公倍数是指能够被n个数中至少k个数整除的最小正整数。PIPI现在给你n个正整数以及一个数字k，请你帮忙计算这n个数字的最小k公倍数。

输入包含多组测试样例。
对于每组测试样例，第一行输入两个数字n，k(2≤n≤15，2≤k≤min(6, n) )。
第二行输入n个正整数a1~an。(1≤ai≤1000)。

对于每组测试样例，输出对应的最小k公倍数。