4360: B- gcd
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：147
解决：39
题目描述
给定一个n，将1-n分成两组，每一组至少有一个数，使两组的和的最大公约数最大，请输出最大的最大公约数
输入
输入只有一行，一个 n , 2 <= n <= 1000000000
输出
输入只有一行分成两组的和的最大公约数
样例输入 复制
6样例输出 复制
7