数学

题目描述

给定整数 $n$，胖教授想将$1\sim n$这$n$个数字分成两组，每一组至少有一个数，并且使得两组数字的和的最大公约数最大，请输出最大的最大公约数。

注意：最大公约数指两个或多个整数共有约数中最大的一个。

输入格式

一行一个整数$n$。

输出格式

输出一行一个整数表示答案。

样例输入

6

样例输出

7

数据范围

对于$20\%$的数据，保证$n\leq 100$。

对于$100\%$的数据，保证$n\leq 10^9$。