問題文

カニとエビがそれぞれ何匹かいます（いずれかの数が 0 匹である可能性もあります）。

これらの生物の脚の数を数えたところ、合計で N 本でした。このとき、カニは少なくとも何匹いると考えられるでしょうか。

なお、この問題では、1 匹のカニは 8 本か 10 本の脚を持ち、1 匹のエビは 26 本の脚を持つとします。

制約

• 8 \leq N \leq 10^{15}
• 合計の脚の数が N 本であることがあるようなカニとエビの数の組合せが存在する。

部分点

• N \leq 100 を満たすテストケース全てに正解すると、30 点が与えられる。

入力例 1

44

出力例 1

2

この場合、タラバガニ（脚 8 本）、ズワイガニ（脚 10 本）、エビ（脚 26 本）が 1 匹ずついるとするとカニの数は 2 匹ですが、カニの数が 1 匹以下であることはありません。

入力例 2

52

出力例 2

0

エビしかいないかもしれません。