#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
signed main(){
  Int n;
  cin>>n;
  Int m=n*(n+1)/2;
  cout<<__gcd(n,m)<<endl;
  return 0;
}