The prime factorization of 125 is :


5



125



5



25



5



5




1



125 = 5×5×5


The prime factorization of 64 is :


2



64



2



32



2



16



2



8



2



4



2



2




1



64 = 2×2×2×2×2×2


=

4