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

2434: 论如何做一道水题

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

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

输入

第一行一个整数 n

输出

输出一个整数表示答案

样例输入 Copy
2
样例输出 Copy
3
提示
1 ≤ n ≤ 1018(n很大就对了)
来源/分类