题目描述：

小信和小奥一起玩一个数字游戏，初始在纸上写出一个数字 n，游戏规则如下。

1.每一次都是小信先手开局，两个人轮流行动。

2.玩家可给出任一 x，x需满足 0 < x < n 且 n % x == 0。

3.用 n - x 替换 n，给到下一个玩家。

4.当玩家无法执行上述操作，就会输掉游戏。

小信和小奥一共玩了q轮，每个人都以最优的策略玩游戏，给出每一轮的n的值，请问小信一共能赢多少轮。

输入格式：

第一行一个正整数 q。

第二行 q 个正整数。

输出格式：

一行表示小信能赢的次数。

样例：

2
2 3

1

提示

0 < q, n < 10000。