#include #include #include #include #include #include #include #include #include #include #include using ll = long long; using namespace std; int main() { ll n, cum; cin >> n; cum = n*(n-1)/2; cout << gcd(n, cum) << endl; }