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

int main(){
	long long N;
	cin >> N;
	long long A = N*(N+1)/2;
	long long B = N*(N+1)/2+N;
	
	cout << __gcd(A,B) << endl;
	
}