#include <stdio.h>
#include <math.h>

int n;

FILE *in = stdin;
FILE *out = stdout;

int main()
{
	while(fscanf(in,"%d",&n) && n!=0)
	{
		for(int i=31;i>0;i--)
		{
			int x = pow ( n , double(1)/double(i));
			int y = pow ( x , i );
			if( y == n )
			{
				fprintf(out,"%d\n",i);
				break;
			}
		}
	}

	return 0;
}