i,j,n;main(k,s)char*s;{for(;k=~scanf("%s",s);n=!printf(*s?"Wait, that's not a number...\n":"%d\n",n))for(i=j=strtol(s,&s,10);j/2;)j%k?k--:(n-=i/k,j/=k);}