#include<stdio.h>
int main()
{
	long long int n;
	scanf("%lld", &n);
	long long int ans = 1, i;
	for (i = 1; i * i <= n; i++)
	{
		if (n % i > 0)
			continue;
		if (n * (n + 1) / 2 % i == 0 && ans < i)
			ans = i;
		i = n / i;
		if (n * (n + 1) / 2 % i == 0 && ans < i)
			ans = i;
		i = n / i;
	}
	printf("%lld\n", ans);
	return 0;
}