该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

决赛进入了决胜局，双方战成 2:2 平。为了决定谁拥有优先选边权，裁判提议进行一场特殊的取石子博弈。

王洋教练和对方教练将用 N 堆（1≤N≤10⁵）石头进行游戏，第 i 堆有 ai 块石头（1≤ai≤10⁶）。两位教练轮流行动，王洋教练先手。

• 首先，王洋教练选择一个正整数 s₁，并从某一堆至少有 s₁ 块石头的堆中移除 s₁ 块石头。

• 然后，对方教练选择一个正整数 s₂，使得 s₁ 整除 s₂，并从某一堆至少有 s₂ 块石头的堆中移除 s₂ 块石头。

• 接着，王洋教练选择一个正整数 s₃，使得 s₂ 整除 s₃，并从某一堆至少有 s₃ 块石头的堆中移除 s₃ 块石头，依此类推。

• 一般来说，第 i 轮移除的石头数量 sᵢ 必须整除第 i+1 轮移除的石头数量 sᵢ₊₁。

第一个无法在自己的回合移除石头的教练输掉游戏。

请计算王洋教练在第一回合有多少种移除石头的方式可以保证他获胜（即存在一种策略，使得无论对方教练如何选择，王洋教练都能获胜）。如果两种移除石头的方式移除的石头数量不同，或者从不同的堆中移除石头，则被认为是不同的方式。

输入格式：

第一行包含一个整数 N。 第二行包含 N 个空格分隔的整数 a₁,…,aN。

输出格式：

输出王洋教练在第一回合可以保证获胜的移除石头的方式数量。

注意：本题涉及的整数可能很大，需要使用 64 位整数数据类型。

样例：

1
7

4

提示

如果王洋教练从唯一的一堆中移除 4、5、6 或 7 块石头，游戏立即结束，他获胜。

6
3 2 3 2 3 1

8

提示

如果王洋教练从唯一的一堆中移除 4、5、6 或 7 块石头，游戏立即结束，他获胜。