IntegerExponent

WMA link


IntegerExponent[n, b]

gives the highest exponent of b that divides n.

Accuracy
IntegerLength