The prime factorization of 512 is :


2



512



2



256



2



128



2



64



2



32



2



16



2



8



2



4



2



2




1



The prime factorization of 729 is :


3



729



3



243



3



81



3



27



3



9



3



3




1



=

6
1