Description

给出N个数字，从中选出K个来 使得这K个数字的最大公约数最大。

Format

Input

第1行：2个整数N,K， 第2..N 行：每行1个整数，第i+1 行的整数为Vi

N<=1000 Vi<=1000000000

Output

仅1行，一个整数，如题 。

Samples

4 2
10
18
24
60

12

4 3
10
18
24
60

6

Hint

此题可使用map来解决，也可以不使用map，都想一想怎么做。