在Bob学会怎样玩Nim Game之后，他打算尝试另一款看起来更为简单的石子游戏 这个游戏是这样子玩的：一共有一个玩家，且一开始有N堆石头，第i堆石头有ai个石子。玩家每次只能移动一个石子从一堆到另一堆。在每次移动结束后，如果存在一个整数x(x>1)满足任意一堆的当前石子数bi都是x的倍数，那么游戏结束。现在你需要帮助Bob计算出为了结束这个无聊的游戏，他最少需要移动的次数。特别的， 0是任何正整数的倍数。

第一行一个整数N，表示石子的堆数 第二行N个整数，表示每堆石子的数量

一行一个整数，即最少的移动次数。如果一开始就满足游戏结束的条件，请输出0

5
1 2 3 4 5

2
样例解释
从第1堆移动一个到第5堆，从第4堆移动一个到第2堆
得到：0 3 3 3 6
满足都是3的倍数