#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; int main() { ll n; cin >> n; ll a = n; ll b = (n-1)*n/2; cout << __gcd(a,b) << endl; return 0; }