PartitionsP /@ Range[15]
PartitionsP[666]
PartitionsP[6666]