A 72 cm long piece would need to be cut in 8 pieces of equal length of 9cms to make a cube.

 

The volume of the cube will be (9)3

                                                = 729cm3