#include <bits/stdc++.h>

#define LL long long

LL sum(LL x);

int main(void) {
  LL n; scanf("%lld", &n);

  for (LL i = 1; i <= n; i++) {
    if (n % i == 0 and (sum(n / i - 1) * i) % (n / i) == 0) {
      printf("%lld\n", n / i);
      break;
    }
  }

  return 0;
}

LL sum(LL x) {
  return ((0 + x) * (x + 1)) / 2;
}