1482: 新生的方阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:320 Solved:119

Description

南华大学计算机学院又迎来了美好的一天。

教官小华来到训练场后,数了数有 $n$ 条腿。众所周知,训练场里只有着新生和老油条学长,一个新生有 $2$ 条腿,而一个老油条学长有 $4$ 条腿(因为学长喜欢趁着人多,把双手撑在地上来休息,所以那两个手被教官看成了腿)。

假设教官约翰数清了所有人的腿和“腿”,那么他的农场里最少能有多少新生和老油条学长?

Input

每个测试用例包含一个整数 $n$ ,表示教官数出来的腿的数量( $2 \leq n \leq 2 \cdot 10^4$ , $n$ 为偶数)。

Output

针对每个测试用例,输出一个整数,即教官小华的训练场可以拥有的最少的新生和老油条学长的总和数量。

Sample Input Copy

6

Sample Output Copy

2

Source/Category