题目描述

有 $N$ 个人，编号从 $1$ 到 $N$。

第 $i$ 个人猜测 KEYENCE 总部建筑的建筑面积为 $S_i$ 平方米。

KEYENCE 总部建筑的形状如下所示，其中 $a$ 和 $b$ 是一些 正整数。
也就是说，建筑的面积可以表示为 $4ab+3a+3b$。

基于这些信息，有多少个人的猜测被保证是错误的？

约束条件

• $1 \\leq N \\leq 20$
• $1 \\leq S_i \\leq 1000$
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入给出：

$N$ $S_1$ $\\ldots$ $S_N$

输出

打印答案。

示例输入 1

3
10 20 39

示例输出 1

1

如果 $a=1,b=1$，则面积将是 $10$ 平方米；如果 $a=2,b=3$，则面积将是 $39$ 平方米。

然而，没有一对正整数 $a$ 和 $b$ 可以使面积等于 $20$ 平方米。

因此，我们只能确定第 $2$ 个人的猜测是错误的。

示例输入 2

5
666 777 888 777 666

示例输出 2

3