#include <bits/stdc++.h>

using namespace std;

#define REP(i,n) for(int i=0; i<(int)(n); i++)

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);

  long long n;
  cin >> n;

  long long ret = n + 1;  // 1 digit

  for (long long x = 1; x * x <= n; x++) {  // 2 digit
    if (n % x) continue;
    long long y = n / x;

    if (x < y - 1) {
      ret = min(ret, y - 1);
    }
    if (y < x - 1) {
      ret = min(ret, x - 1);
    }
  }

  for (long long p = 2; p <= 1000001; p++) {  // multi digit
    double dcur = p + 1;
    long long cur = p + 1;
    while (dcur <= n) {
      if (n % cur == 0 && n / cur < p) {
        ret = min(ret, p);
      }
      dcur = p * dcur + 1;
      cur = p * cur + 1;
    }
  }

  cout << ret << endl;
  
  return 0;
}