4103: KEYENCE总部大楼面积猜错的有几人?

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

# KEYENCE building ## 题目描述 有N个人正在猜测KEYENCE总部大楼的面积。给定N个人对KEYENCE总部大楼面积的猜测值,请你判断有多少人的猜测一定是错误的。KEYENCE总部大楼的形状如下图所示,其中a和b是某些正整数。也就是说,该建筑的面积可以表示为$4ab+3a+3b$。 ![20241219211451_82000.png](/upload/www.cyccfoj.com/image/20241219/20241219211451_82000.png)

输入

## 输入格式 输入从标准输入中给出,格式如下: $N$ $S_1$ $\ldots$ $S_N$

输出

## 输出格式 输出所求的答案。

样例输入 复制

3
10 20 39

样例输出 复制

1

提示

## 输入输出样例 ### 输入样例1 ``` 3 10 20 39 ``` ### 输出样例1 ``` 1 ``` ### 输入样例2 ``` 5 666 777 888 777 666 ``` ### 输出样例2 ``` 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$, 所有输入均为整数。 ## 题目来源 ABC227B