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