问题2434--论如何做一道水题

2434: 论如何做一道水题

时间限制: 1Sec 内存限制:128 MB
提交:743 解决:213
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

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

输入

第一行一个整数 n

输出

输出一个整数表示答案

样例输入 Copy 
2
样例输出 Copy 
3
提示
1 ≤ n ≤ 10 18 （n很大就对了）
来源/分类
[ 提交] [ 状态]