Wannafly camp Day1 C Circle

题意

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

 

题解

　　因为i和i - 1互质，1和所有数互质，所以只需要直接连城环，共有n对。读入n输出n即可。