链接: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);
}
}