链接：https://www.nowcoder.com/acm/contest/206/C
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 1048576K，其他语言2097152K
64bit IO Format: %lld

题目描述

现在我们要把这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。

输入描述

一行一个整数n(1≤ n≤ 1000)。

输出描述

一行一个整数表示答案。

输入

4

输出

4

说明

样例的一种构造方法为1 4 3 2。

解题思路

直接构造一个从1排列到n的环即可，因为相邻两个数互质，1与任何数互质，所以输入一个n，输出一个n。

#include <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", n);
    return 0;
}