P15834 [蓝桥杯第一届国际赛] 网站扩张

题目描述

小明在一个著名的网络公司工作,公司开发了一个新的功能。公司采用邀请的方式让用户来使用这个功能。 从第 $1$ 天开始,有 $1$ 名用户可以使用这个功能。该用户使用一周($7$ 天)后,可以在第 $8$ 天邀请 $1$ 名用户来使用这个功能,之后每隔 $2$ 天(第 $11,14,17 \cdots$ 天)可以邀请 $1$ 名用户使用。 新被邀请的用户在当天即可开始使用这个功能,使用一周($7$ 天)后可以开始邀请其他用户,每隔 $2$ 天可以邀请 $1$ 名用户。 请问,如果每个用户充分的使用自己的邀请功能,在第 $n$ 天的结束的时候有多少用户能使用这一新功能。

输入格式

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

输出格式

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

说明/提示

### 评测用例规模与约定 对于 $30\%$ 的评测用例,$1 \le n \le 80$; 对于 $60\%$ 的评测用例,$1 \le n \le 150$; 对于所有评测用例,$1 \le n \le 300$。