Однажды Саша посетил фермера 2D и его знаменитую магнитную ферму. На этой ферме урожай растёт благодаря воздействию специального магнитного поля. Поддержание магнитного поля на ферме обеспечивают $$$n$$$ установок, причём мощность $$$i$$$-й установки равна $$$a_i$$$.

В этом году 2D решил выращивать новую культуру, но какую, он не рассказал. Для успешного роста новой культуры необходимо слегка изменить мощности установок. 2D может не более одного раза выбрать произвольное целое число $$$x$$$, затем уменьшить мощность одной из установок в $$$x$$$ раз, а мощность какой-либо другой увеличить в $$$x$$$ раз, при этом, мощности всех установок должны оставаться целыми и положительными числами. Обратите внимание, что он может этого не делать, если захочет. Более формально, 2D может выбрать две различные установки $$$i$$$ и $$$j$$$, а также число $$$x$$$ такое, что $$$a_i$$$ делится на $$$x$$$, и заменить мощности следующим образом: $$$a_i = \frac{a_i}{x}$$$, $$$a_j = a_j \cdot x$$$.

Саша — очень любопытный, поэтому решил посчитать, какую минимальную суммарную мощность может достичь фермер. Так как установок слишком много, то Саша не справится с расчётами сам, помогите ему!