1445: 论如何做一道水题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:6

题目描述

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

输入

第一行一个整数 n 

输出

输出一个整数表示答案 

样例输入 复制

2

样例输出 复制

3

来源/分类