该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小红的基环树

链接：https://ac.nowcoder.com/acm/contest/60282/A
来源：牛客网

时间限制：C/C++ 1秒
空间限制：C/C++ 262144K

题目描述

定义基环树为\(n\)个节点、\(n\)条边的、没有自环和重边的无向连通图。

定义一个图的直径是任意两点最短路的最大值。

小红想知道，\(n\)个节点构成的所有基环树中，最小的直径是多少？

输入描述:

输入仅包含一个正整数\(n\)，代表基环树的节点数量。
\(3\leq n \leq 10^9\)

输出描述:

一个正整数，代表\(n\)个节点的基环树中，最小的直径。

示例1

输入

4

输出

2

说明

4个节点组成的基环树有以下两种，它们的直径都是2。