/* -*- coding: utf-8 -*- * * 276.cc: No.276 連続する整数の和(1) - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ /* typedef */ typedef long long ll; /* global variables */ /* subroutines */ ll gcd(ll m, ll n) { // m >= n > 0 while (n > 0) { ll r = m % n; m = n; n = r; } return m; } /* main */ int main() { ll n; cin >> n; if (n == 1) { puts("1"); return 0; } ll s = n * (n - 1) / 2; ll g = gcd(s, n); printf("%lld\n", g); return 0; }