题目描述

小明在一个著名的网络公司工作，公司开发了一个新的功能。公司采用邀请的方式让用户来使用这个功能。

从第 $1$ 天开始，有 $1$ 名用户可以使用这个功能。该用户使用一周（$7$ 天）后，可以在第 $8$ 天邀请 $1$ 名用户来使用这个功能，之后每隔 $2$ 天（第 $11,14,17 \cdots$ 天）可以邀请 $1$ 名用户使用。

新被邀请的用户在当天即可开始使用这个功能，使用一周（$7$ 天）后可以开始邀请其他用户，每隔 $2$ 天可以邀请 $1$ 名用户。

请问，如果每个用户充分的使用自己的邀请功能，在第 $n$ 天的结束的时候有多少用户能使用这一新功能。

输入格式

输入一行包含一个整数 $n$，表示天数。

输出格式

输出一个整数，表示答案。

20

9

提示

评测用例规模与约定

对于 $30\%$ 的评测用例，$1 \le n \le 80$；

对于 $60\%$ 的评测用例，$1 \le n \le 150$；

对于所有评测用例，$1 \le n \le 300$。