← 返回题目列表

AtCoder · monamieHB2021_a

A. 螃蟹或虾

中文机器翻译题面 查看原题

配点 : 100 点

問題文

有一定数量的螃蟹和一定数量的虾。 0 可能存在)。

我们计算了这些生物的腿数,发现腿总数为 N 这是一本书。此时至少能有多少只螃蟹?

在这个问题中,1 螃蟹是 8 书? 10 有书腿,1 一只虾是 26 假设它有书腿。

制約

  • 8 \leq N \leq 10^{15}
  • 腿总数为 N 螃蟹和虾的数量如此组合,可能有一本书。

部分点

  • N \leq 100 的所有测试用例,30 点。 如果您正确回答了所有满足

入力

输入是按以下格式从标准输入给出的。

N

出力

打印尽可能少的螃蟹数量。


入力例 1

44

出力例 1

2

在这种情况下,帝王蟹(腿) 8 雪蟹(腿) 10 先生),虾(腿) 26 书) 1 如果有每种螃蟹,则螃蟹的数量为 2 然而,螃蟹的数量是 1 永远不会少于这个。


入力例 2

52

出力例 2

0

可能只有虾。