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

2434: 论如何做一道水题

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

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

输入

第一行一个整数 n

输出

输出一个整数表示答案

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