#P1141. 三人成众

三人成众

题目描述

管仲曰:“语云:‘三人成众。’今至者四国,不为不众矣。若改期,是无信也。待而不至,是辱王命也。初合诸侯,而以不信闻,且辱王命,何以图霸?”——明·冯梦龙 《东周列国志》

现有nn个人,请将他们分组,每组有三人或三人以上,请问最多有多少组?

输入格式

输入包括一行,包含一个整数nn,代表总人数。

输出格式

输出包括一行,包含一个整数,为最多可以分出的组数。

8
2
2
0

数据规模与约定

对于 100%100\% 的数据满足:1n10001 \le n \le 1000