Circle

题目描述

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

输入描述:

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

输出描述:

一行一个整数表示答案。

示例1

输入

4

输出

4

说明

样例的一种构造方法为1 4 3 2。
样例一的一种构造方法也可以是1 2 3 4，每两个相邻的数都互为质数，所以构造的方法都可以是1 2 3 4 5....n,但要注意只有1和2的时候都只有一对互质数

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int n;
    cin>>n;
    if(n==1||n==2)
        cout<<1<<endl;
    else 
        cout<<n<<endl;
}