小红的基环树
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

定义基环树为n个节点、n条边的、没有自环和重边的无向连通图。
定义一个图的直径是任意两点最短路的最大值。
小红想知道，n个节点构成的所有基环树中，最小的直径是多少？

输入描述:

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

输出描述:

一个正整数，代表n个节点的基环树中，最小的直径。
示例1

输入

复制 
4

输出

复制 
2

说明

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