// 多分TLE

#include <stdio.h>

int main(void) {
	long long int n;
	scanf("%lld", &n);
	long long int s = n * (n - 1) / 2;
	int i;
	for(i = n; 0 <= i ; i--) {
		if(n % i == 0 && s % i == 0) { break; }
	}
	printf("%d\n", i);
	
	return 0;
}