Contest: Task: Related: TaskA TaskC

Score : $200$ points

There are $N$ people numbered $1$ to $N$.

Person $i$ guessed the building area of KEYENCE headquarters building to be $S_i$ square meters.

The shape of KEYENCE headquarters building is shown below, where $a$ and $b$ are some **positive integers**.

That is, the building area of the building can be represented as $4ab+3a+3b$.

Based on just this information, how many of the $N$ people are guaranteed to be wrong in their guesses?

- $1 \leq N \leq 20$
- $1 \leq S_i \leq 1000$
- All values in input are integers.

Input is given from Standard Input in the following format:

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

Print the answer.

3 10 20 39

1

The area would be $10$ square meters if $a=1,b=1$, and $39$ square meters if $a=2,b=3$.

However, no pair of positive integers $a$ and $b$ would make the area $20$ square meters.

Thus, we can only be sure that Person $2$ guessed wrong.

5 666 777 888 777 666

3