题目描述

有 $N$ 个人正在猜测 KEYENCE 总部大楼的面积。

给定 $N$ 个人对 KEYENCE 总部大楼面积的猜测值，请你判断有多少人的猜测一定是错误的。

KEYENCE 总部大楼的形状如下图所示，其中 $a$ 和 $b$ 是某些正整数。

也就是说，该建筑的面积可以表示为 $4ab+3a+3b$。


输入格式

输入从标准输入中给出，格式如下：

$N$

$S_1$ $\ldots$ $S_N$

输出格式

输出所求的答案。

样例

3
10 20 39

1

5
666 777 888 777 666

3

提示

样例说明 1

当 $a=1,b=1$ 时，面积为 $10$ 平方米；

$a=2,b=3$时，面积为 $39$ 平方米。

然而，没有任何正整数 $a$ 和 $b$ 能使面积为 $20$ 平方米。

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

数据范围

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