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

题目描述

牛牛有n-1个朋友,现在n个人中(包括牛牛自己),每个人都知道其他n-1个朋友的一个秘密(我们并不关注这些秘密到底是什么),但是现在牛牛和他的朋友们都不想任意k个人相互知道秘密(其中k是大于等于3的奇数) 。(比如a知道b的秘密,b知道c的秘密,c知道a的秘密,这就形成了3个人相互知道秘密这是不允许的。如果a知道b的秘密,b知道c的秘密,c知道d的秘密,d知道a的秘密,这是允许的)。所以他们就拜托万能的小黑制造了失忆药水。但是这种药水的制造成本非常高,小黑想知道最少需要制造几瓶,就可以满足牛牛和他朋友们的需求。
注:失忆药水是平等的,如果让a忘记了b的秘密,b也会忘记a的秘密


输入描述:

多组输入,每组输入一个n,表示牛牛有n-1个朋友。(3≤n≤105)

输出描述:

每组输出最少需要多少瓶失忆药水.
示例1

输入

复制
3
4

输出

复制
1
2