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