Minimalist

個の正整数からなる数列が与えられます。

ここで、ある整数を定めて、数列のすべての番目の要素を割ってをその商に置き換えていきます。ただし、で割れないを割って置き換える必要はありません。

操作後の数列の総和として考えられる最も小さな値を答えてください。

1行目にが与えられ、2行目にからまでがスペースを開けて与えられる。

N
A_1 A_2 A_3 ... A_N

を適切に定めたときの数列の総和の最小値を答えよ。

Sn

5
1 2 4 6 8

11

ここでと定めると数列は次のようになります。 この総和は11です。

3
2 3 7

6

と定めます。