How to make 4608 combinations with these choices? (Probability, permutations/combinations) This problem has been giving me a lot of trouble...

Freeze King claims to offer 4,608 different ice cream cups. A customer can choose from 3 sizes, 4 flavors; a waffle cone, sugar cone, or cup; and any combination of their toppings. How many toppings must Freeze King offer in order to match its claim?

I start out with 3*4*3 because there are 3 sizes, 4 flavors, and 3 cones. But you can pick more than one topping... I'm thinking you would use combinations and have to add them together to equal 128 but I'm not sure where to proceed from there. Is my thinking correct, and how would I proceed from here?

Hint:
for each topping you either use or don't use it on your icecream (for a total of 2 choices).

Further hint: $4608 = 2^9\cdot 3^2$ so $\frac{4608}{3\cdot 4\cdot 3} = 128 = 2^7$

