题目描述

在一个学校里有 $N$ 个学生。

我们要将这些学生分成一些组，每个组讨论一些话题。

你认为由两个或更少的学生组成的小组无法进行有效的讨论，因此你希望有尽可能多的由三个或更多学生组成的小组。

划分学生以使由三个或更多学生组成的小组的数量最大化。

约束条件

• $1 \\leq N \\leq 1000$
• 所有输入值都是整数。

输入

从标准输入中以以下格式给出输入：

$N$

输出

如果你最多能组成 $x$ 个由三个或更多学生组成的小组，则输出 $x$。

示例输入1

8

示例输出1

2

例如，你可以组成一个由三个学生组成的小组和另一个由五个学生组成的小组。

示例输入2

2

示例输出2

0

有时，无论你如何划分学生，都无法形成任何由三个或更多学生组成的小组。

示例输入3

9

示例输出3

3