#include #include using namespace std; long long gcd(long long a, long long b) { do { if (a < b) { swap(a, b); } a = a % b; } while (a != 0); return b; } int main() { long long n; cin >> n; if (n == 1) { cout << 1 << endl; } else { cout << gcd(n, n * (n - 1) / 2) << endl; } return 0; }