#798. 动物和腿

动物和腿

问题陈述

农夫约翰的农场又迎来了美好的一天。 农夫约翰来到农场后,数了数 nn 条腿。众所周知,农场里只住着鸡和牛,鸡有 22 条腿,而牛有 44 条腿。 假设约翰农场主数清了所有动物的腿,那么他的农场里最少有多少动物?

输入格式

一个整数 nn

输出格式

一行一个整数表示答案

样例1

input

6

output

2

样例2

input

8

output

2

限制与约定

对于 50%50\% 的数据,nn \le 10610^6

对于 100%100\% 的数据,nn \le 10910^9

  • 时间限制: 1s1 s
  • 空间限制: 512MB512 MB