牛客算法周周练10 论如何出一道水题 相邻两个数一定互质

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

题目描述
给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 gcd⁡(i,j)=1 的前提下，要求最大化 i+j 的值
输入描述:

第一行一个整数 n

输出描述:

一行一个整数表示答案

示例1
输入
复制

2

输出
复制

3

备注:

数据范围
1 ≤ n ≤ 1018

• 相邻两个数字一定互质
• 当 $N==1$N==1时, $i$i选 $1$1, $j$j选 $1$1，所以 $ans=2$ans=2

ull N;
cin >> N;
if(N == 1) 
	cout << 2 << endl;
else
    cout << (N + (N-1)) << endl;