安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 J: 最大公约数(gcd)

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

zls 有一个整数$n$,他想将 $1 - n$ 这 $n$ 个数字分成两组,每一组至少有一个数,并且使得两组数字的和
的最大公约数最大,请输出最大的最大公约数。

输入格式

输入一行,一个整数$ n$。
n>=2&& n<=10^10

输出格式

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

输入样例 复制

6

输出样例 复制

7

数据范围与提示

使用long long 数据类型