Divide the 9 inch side into 9 "1 inch" sub-segments
Divide the 4 inch side into 2 "2 inch" segments
Divide the 12 inch side into 4 "3 inch" segments
So we have 9*2*4 = 18*4 = 72 boxes that can fit.
