Code: Select all
#include <stdio.h>
#include <math.h>
int
main()
{
while (1)
{
int v;
scanf("%d", &v);
if (v == 0) break;
int p = 1;
int pp;
for (pp = 2; pp < 32; pp++)
{
int r = exp(log(v)/pp);
int rr = 1;
int i;
for (i = 0; i < pp; i++)
rr *= r;
if (rr == v) p = pp;
r++;
rr = 1;
for (i = 0; i < pp; i++)
rr *= r;
if (rr == v) p = pp;
}
printf("%d\n", p);
}
return 0;
}