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