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$。