KEYENCE 大楼

题目描述

有 $N$ 个人,编号为 $1$ 到 $N$。

第 $i$ 个人猜测 KEYENCE 总部大楼的占地面积为 $S_i$ 平方米。

KEYENCE 总部大楼的形状由正整数 $a,b$ 决定,其占地面积可以表示为 $4ab+3a+3b$。

仅凭这些信息,这 $N$ 个人中有多少人肯定猜错了?

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出答案。

样例

3
10 20 39

1

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

然而,不存在正整数对 $a,b$ 能使面积为 $20$ 平方米。

因此,我们只能确定第 $2$ 个人猜错了。

5
666 777 888 777 666

3

数据范围

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