f(9)=f(3*3)=2f(3)=2q
f(8)=f(2*4)=f(2)+2f(2)=3f(2)=3p
f(72)=f(9*8)=f(9)+f(8)=2q+3p