#1512. 囤囤鼠的计划

囤囤鼠的计划

题目描述

囤囤鼠喜欢收集奶酪。在每周的周一到周日,它分别会收集 171 \sim 7 块奶酪,堆在自己的小窝里,一直堆够 nn 块奶酪才开始吃。最开始囤囤鼠没有奶酪。请问它最少几天可以达成目标?

输入格式

一个整数 nn,表示目标奶酪数量。

输出格式

一个整数,表示最少天数。

样例

60
17
280
70

样例 11 解释

在第一周和第二周,每周可以收集 2828 块奶酪,1414 天一共收集了 5656 块。然后在接下来的三天分别再收集 1,2,31,2,3 块,达到目标数量。

数据范围

对于 50%50\% 的数据,1n1041≤n≤10^4

对于 100%100\% 的数据,1n10151≤n≤10^{15}