1By the fundamental theorem of arithmetic, every integer can be written uniquely in this way up to the ordering of the factors.