002 - Eating NAMEKUZI 2

問題

ナメクジを主食とする山本君は健康を維持するために $1$ 日に食べるナメクジの数を一定にすることにしました。
山本君は以下の条件を満たすように、$1$ 日に食べるナメクジの数を決めます。

• $1$ 週間($7$ 日間)で食べる合計のナメクジは $N$ 匹以上である。
• 毎日同じ数ずつナメクジを食べる。

このとき、山本君が $1$ 日に食べる必要のあるナメクジは何匹でしょうか。その最小値を求めてください。

入力

入力は以下の形式で標準入力から与えられる。

$N$

出力

山本君が $1$ 日に食べる必要のあるナメクジの数の最小値を出力せよ。
出力の末尾には改行を入れること。

制約

• $1 \leq N \leq 10^{16}$
• 入力は全て整数。

部分点

• $1 \leq N \leq 10^5$ を満たすケースに全て正解した場合、$5$ 点が与えられる。
• 追加制約のないケースに全て正解した場合、追加で $15$ 点が与えられ、合計で $20$ 点が得られる。

入出力例

入力例１

6

出力例１

1

$1$ 日に $1$ 匹ずつナメクジを食べることで、$1$ 週間で計 $7$ 匹食べることができ、$6$ 匹以上食べることができます。
また、$1$ 日に $1$ 匹が最小の匹数となります。
このケースは部分点の制約 $(1 \leq N \leq 10^5)$ を満たします。

入力例２

4747561509943

出力例２

678223072849

このケースは部分点の制約 $(1 \leq N \leq 10^5)$ を満たしません。