该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在开始，小明决定存钱！

小明从第一天开始存 $1$ 块钱，之后每天都会多存 $1$ 块，即第 $i$ 天小明会存 $i$ 块钱。

而小明的幸运数字是 $7$ ，所以每个星期日小明不会存钱，不过其他日期存钱数不受影响。

假设第一天是星期一，小明需要多少天才能存够 $N$ 块钱？

输入格式

一个正整数 $N$。

输出格式

一个整数，表示存够 $N$ 块钱所需要的天数。

5

3

21

6

22

8

样例解释

• 样例一中，$3$ 天分别存 $\{ 1,2,3 \}$，共 $6$ 块钱，此时存够 $5$ 块钱。
• 样例二中，$6$ 天分别存$\{1,2,3,4,5,6\}$，共 $21$ 块钱，刚好足够。
• 样例三中，$8$ 天分别存 $\{1,2,3,4,5,6,0,8\}$，共 $29$ 块钱，此时存够 $22$ 块钱。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^9$。