N,K=map(int,input().split())
A=list(map(int,input().split()))
ans=0
cha=set()
for i in range(max(1,A[0]-102),A[0]+102):
    for j in range(1,i+1):
        if j*j>i:
            break
        if i%j==0:
            cha.add(j)
            cha.add(i//j)
for i in cha:
    now=0
    for j in A:
        now+=min(j%i,(-j)%i)
    if now<=K:
        ans=max(ans,i)
print(ans)