#include <bits/stdc++.h>
using namespace std;

using ll = long long;
#define rep(i, n) for(int i = 0; i < n; i++)

int main() {
	ll N;
	cin >> N;
	ll a = N * (N + 1) / 2;
	ll b = a + N;
	cout << __gcd(a, b) << endl;
}