偷拍硕哥2

偷拍硕哥2

测试数据来自 nnu_contest/5bfa7c1cd3d8a141466ee747

出题人经过千辛万苦终于来到了宿舍,此时硕哥正在打团。尽管智障的出题人很小心,他的偷拍依然被硕哥发现了。眼看硕哥站起来要打他,出题人赶紧说出了一道题,试图阻止爱思考的硕哥1s,假设现在你是硕哥,想要拿出题人祭天,那么你需要在1s内算出答案。
题目如下:
给出正整数n,求a+b的最大值
其中a,b为正整数,a<=n且b<=n且gcd(a,b)=1
ps:gcd是最大公约数
输入格式
第一行一个正整数n
输出格式
输出一个整数 即a+b的最大值

输入样例

2

输出样例

3

输出解释
显然,a=1,b=2或者a=2,b=1
数据范围
对于50%的数据,n<1000
对于100%的数据,n<1亿

信息

ID
1621
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者