#include<iostream>
using namespace std;
typedef long long ll;

// sqrt(n)+1 より大きいpを用いてnをp進で表したとき
// 3桁以上になることはありえない
// 2桁になるのはp=n-1進のとき

int main(){
    ll n;
    cin >> n;
    for(ll i = 2; i*i <= n; i++){
        ll cp = n;
        ll least = cp%i;
        bool f = true;
        while(cp > 0 && f){
            f &= (cp%i)==least;
            cp /= i;
        }
        if(f){
            cout << i << endl;
            return 0;
        }
    }
    cout << n-1 << endl;
    return 0;
}