论如何出一道水题——思维

链接：https://ac.nowcoder.com/acm/contest/5986/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 \gcd(i,j)=1gcd(i,j)=1 的前提下，要求最大化 i+j 的值
输入描述:
第一行一个整数 n
输出描述:
一行一个整数表示答案
示例1
输入
复制
2
输出
复制
3
备注:
数据范围
1 ≤ n ≤ 1e18

思路：在自然数范围内，一个自然数与其相邻的数肯定互质。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    ll n;
    while(~scanf("%lld",&n))
    {
        if(n==1) printf("%lld\n",2);
        else printf("%lld\n",n+n-1);

    }

}