{for(s=_;$1>1;$1/=$2)s=int($1%$2)s}$0=s