login
A318716
Heinz numbers of strict integer partitions with relatively prime parts in which no two parts are relatively prime.
10
2, 17719, 40807, 43381, 50431, 74269, 83143, 101543, 105703, 116143, 121307, 123469, 139919, 140699, 142883, 171613, 181831, 185803, 191479, 203557, 205813, 211381, 213239, 215267, 219271, 246703, 249587, 249899, 279371, 286897, 289007, 296993, 300847, 303949
OFFSET
1,1
COMMENTS
The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).
EXAMPLE
The sequence of strict integer partitions with Heinz numbers in the sequence begins: (1), (15,10,6), (21,14,6), (20,15,6), (15,12,10), (45,10,6), (18,15,10).
MATHEMATICA
Select[Range[100000], With[{m=PrimePi/@FactorInteger[#][[All, 1]]}, And[SquareFreeQ[#], GCD@@m==1, And@@(GCD[##]>1&)@@@Select[Tuples[m, 2], Less@@#&]]]&]
KEYWORD
nonn
AUTHOR
Gus Wiseman, Sep 02 2018
STATUS
approved