偷拍硕哥2
出题人经过千辛万苦终于来到了宿舍,此时硕哥正在打团。尽管智障的出题人很小心,他的偷拍依然被硕哥发现了。眼看硕哥站起来要打他,出题人赶紧说出了一道题,试图阻止爱思考的硕哥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
- 通过率
- ?
- 上传者