暮光闪闪想要快快长高，但她学习的有关身高的魔法都会一下子让她长高到100米以上，这显然是她不愿意看到的。在查阅了许多魔法典籍后，她终于发现长高的速度与一个魔法数列a有关。她知道，当魔法数列中的任意两个数最大公约数都为1时，自己的长高速度会变得更快。非常幸运，暮光闪闪拥有修改魔法序列的能力，她可以消耗abs(ai-bi)点魔力值将ai改为bi。可是暮光闪闪还很小，负担不起过多的魔力值消耗，所以她来请求你的帮助，帮她算出她加快自己长高速度所需要的消耗的最小魔力值。

第一行，一个整数n表示数列a的长度；
第二行，n个整数，分别描述a1,a2,a3,…,an。

一个整数，表示暮光闪闪完成修改的最小魔力值。

1<=n<=60
1<=ai<=30