#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pi; typedef pair pl; ll gcd(ll a, ll b) { while (b != 0) { a = a % b; swap(a, b); } return a; } int main() { ll N; cin >> N; ll sum = (N - 1)*N / 2; ll g = gcd(sum, N); cout << g << endl; return 0; }