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

任意相邻两个数互质,因此最大的互质对数就等于输入的值n。

include

using namespace std;

int main(){
int n;
cin>>n;
cout<<n;
}