You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题陈述

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

输入格式

一个整数 $n$。

输出格式

一行一个整数表示答案

样例1

input

6

output

2

样例2

input

8

output

2

限制与约定

对于 $50\%$ 的数据，$n \le$ $10^6$ 。

对于 $100\%$ 的数据，$n \le$ $10^9$。

• 时间限制: $1 s$
• 空间限制: $512 MB$