問題
ナメクジを主食とする山本君は健康を維持するために $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)$ を満たしません。