> #include<stdio.h>
> main()
> {char c[3000];
>  long ten;
>  int d[1000],len,max,i,j,n,;
>  while(scanf("%s",c)!=EOF)
>  {max=2;
>   len=0;
>   while(c[len]!='\0')
>   {if(c[len]>='0'&&c[len]<='9')d[len]=c[len]-'0';
>    if(c[len]>='A'&&c[len]<='Z')d[len]=c[len]-'A'+10;
>    if(c[len]>='a'&&c[len]<='z')d[len]=c[len]-'a'+36;
>    if(d[len]>=max)max=d[len]+1;
>    len++;
>   }
>  for(i=max;i<=62;i++)
>   {ten=0;
>    for(j=0;j<len;j++)
>     ten=ten*i+d[j];
>    if(ten%(i-1)==0){printf("%d\n",i);
> 		   break;}
>   }
>  if(i>62)printf("such number is impossible!\n");
>  }
> }