#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
  int n;cin>>n;
  cout<<__gcd(n,n*(n+1)/2)<<endl;
}