in reply to Re: Subset Sum Problem
in thread Subset Sum Problem

The Page used for that. A number like 1000 has prime factors 2^3 x 5^3.
Take the factor 2 = 0 1 2 3 times = 4 choices
Take the factor 4 = 0 1 2 3 times = 4 choices
So all together there could be 4*4 = 16 distinct factors.
Thanks to Zaxo for making me google for that :)