1445: 论如何做一道水题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：6
题目描述
给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 gcd(i,j)=1 的前提下，要求最大化 i+j 的值
输入
第一行一个整数 n
输出
输出一个整数表示答案
样例输入 复制
2样例输出 复制
3