← 返回题目列表

AtCoder · abc227_b

D. 基恩士大楼

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有 N 人数 1 to N.

人 i 猜测 KEYENCE 总部大楼的建筑面积为 S_i 平方米。

KEYENCE 总部大楼的形状如下所示,其中 a 和 b 是一些 正整数.
即建筑物的建筑面积可以表示为 4ab+3a+3b.

仅根据此信息,有多少 N 人们的猜测就一定是错误的吗?

Sketch of KEYENCE headquarters building

约束

  • 1 \leq N \leq 20
  • 1 \leq S_i \leq 1000
  • 输入中的所有值都是整数。

输入

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

N
S_1 \ldots S_N

输出

打印答案。


示例输入 1

3
10 20 39

示例输出 1

1

该区域为 10 平方米如果 a=1,b=1,和 39 平方米如果 a=2,b=3.

但是,没有一对正整数 a 和 b 将使该区域 20 平方米。

因此,我们只能确定 Person 2 猜错了。


示例输入 2

5
666 777 888 777 666

示例输出 2

3