讨论组
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小Z 是一个老师。

小Z 所教的班级有 n 个学生。有一天,小Z 要把班级的学生分成若干小组,每个小组讨论一些主题。

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

小 Z 想对学生进行分工,使由三名或三名以上学生组成的小组数量达到最大。你能帮助他吗?

输入描述:

第一行给出一个整数 n \; (1 \leq n \leq 1000),表示学生人数。

输出描述:

输出一个正整数,表示至多能分成的三个人以上小组的个数。
示例1

输入

复制
5

输出

复制
1