n=0 do 729 s=linein() n=n*(n