题意
现在我们要把1..n这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。
题解
因为i和i - 1互质，1和所有数互质，所以只需要直接连城环，共有n对。读入n输出n即可。