002 - Eating NAMEKUZI 2

時間制限 1 秒 / メモリ制限 64 MB / 得点 20 / x 9 /


TLE
1sec
MLE
64MB
得点
20

問題

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

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

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

入力

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

$N$

出力

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

制約

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

部分点

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

入出力例

入力例1

6

出力例1

1

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


入力例2

4747561509943

出力例2

678223072849

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