#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;


string con(string s,ll base1)
{
   // cout<<"fun s "<<s<<endl;
    string news,ans;
    ll i,j,x=0,k,len=s.size(),a,jog=0,power=1,rem;
    for(i=len-1; i>=0; i--)
    {
        a=(s[i]-'0');
     //   cout<<"a "<<a<<endl;
        jog+=(a*power);
        power*=base1;
    }
   // cout<<jog<<endl;
    ans=to_string(jog);
    return ans;
}

bool check(string s)
{
    stringstream geek(s);
    ll a=0;
    geek>>a;
    ll sqr=sqrt(a);
    if(sqr*sqr==a)
        return true;
    else
        return false;
}


int main()
{
    string s;
    ll i,j,k,base;
    while(cin>>s)
    {
        if(s=="0")
            break;
        ll mx=0;
       // cout<<"s print "<<s<<endl;
        for(i=0; i<s.size(); i++)
        {
            int dig=s[i]-'0';
            if(dig>mx)
                mx=dig;
        }
        mx++;
       // cout<<"mx "<<mx<<endl;
        for(i=mx; i<=100; i++)
        {
            string ans=con(s,i);
            if(check(ans)==true)
            {
                cout<<i<<endl;
                break;
            }
        }

    }
    return 0;
}