#include <stdio.h>
#include <math.h>
double x,b,p,tmp;
int main()
{ 
 //   freopen("c.in","r",stdin);
 //   freopen("c.out","w",stdout);
    while(scanf("%lf",&x) && x)
    {
        for(p=32; p>=1; p--)
        {
            tmp = pow(x,1.0/p);
            if(fabs(tmp-round(tmp))<0.000000001)
                break;
        }    
        printf("%d\n",(int)p);
    }
 //   fclose(stdin);
 //   fclose(stdout);
    return 0;    
}