#include <iostream>
using namespace std;
long long gcd(long long a, long long b){
	if (b == 0){
		return a;
	} else {
		return gcd(b, a % b);
	}
}
int main(){
	long long N;
	cin >> N;
	cout << gcd(N, N * (N + 1) / 2) << endl;
}