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