New Generation ABC

Source: AtCoder

Problem Statement

The number of problems in ABC changed over time: contests $1$ through $125$ had $4$, $126$ through $211$ had $6$, and $212$ through $214$ had $8$. Find the number for contest $N$.

Input

One line contains $N$.

Output

Print the number of problems in the $N$-th ABC.

Subtasks

• Subtask 1 (100%): $1 \le N \le 214$

Examples

Example 1

Input

214

Output

8

Explanation

For the sample values 214, evaluating the conditions in the statement gives 8. Therefore the program prints the shown output.

Example 2

Input

1

Output

4

Explanation

For the sample values 1, evaluating the conditions in the statement gives 4. Therefore the program prints the shown output.

Example 3

Input

126

Output

6

Explanation

For the sample values 126, evaluating the conditions in the statement gives 6. Therefore the program prints the shown output.