Representing integers as linear combinations of power products