OFFSET
1,1
COMMENTS
A multiset of positive integers is knapsack if every distinct submultiset has a different sum.
EXAMPLE
30 = 2 * 3 * 5 is not knapsack because 2 + 3 = 5.
MATHEMATICA
Select[Range[1000], DivisorSigma[0, #]=!=Length[Union[Total/@Subsets[Join@@Cases[FactorInteger[#], {p_, k_}:>Table[p, {k}]]]]]&]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jun 06 2018
STATUS
approved