Find the highest power of 3 that divides 125!.
Note
Use Legendre's formula: floor(125/3) + floor(125/9) + ... = 59.
Find the highest power of 3 that divides 125!.
Use Legendre's formula: floor(125/3) + floor(125/9) + ... = 59.