#include <stdio.h>

long long int gcd(long long int u, long long int v);

int main(){

	long long int N;

	scanf("%lld",&N);

	long long int x = (N*(N + 1)) / 2;
	printf("%lld\n", gcd(x, N));

	return 0;
}
long long int gcd(long long int u, long long int v) {
	long long int r;
	while (0 != v) {
		r = u % v; u = v; v = r;
	}
	return u;
}