#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; ll gcd(ll x, ll y) { return y == 0 ? x : gcd(y, x % y); } int main() { ll n; scanf("%lld", &n); printf("%lld\n", gcd(n, n*(n-1)/2)); }