OFFSET
1,4
COMMENTS
This multiset is generally not the same as the multiset of prime indices of n. For example, the prime indices of 12 are {1,1,2}, while a multiset whose multiplicities are {1,1,2} is {1,1,2,3}.
A sequence of positive integers is unimodal if it is the concatenation of a weakly increasing and a weakly decreasing sequence.
LINKS
Eric Weisstein's World of Mathematics, Unimodal Sequence
EXAMPLE
The a(12) = 4 permutations:
{1,1,2,3}
{2,1,1,3}
{3,1,1,2}
{3,2,1,1}
MATHEMATICA
nrmptn[n_]:=Join@@MapIndexed[Table[#2[[1]], {#1}]&, If[n==1, {}, Flatten[Cases[FactorInteger[n]//Reverse, {p_, k_}:>Table[PrimePi[p], {k}]]]]];
unimodQ[q_]:=Or[Length[q]<=1, If[q[[1]]<=q[[2]], unimodQ[Rest[q]], OrderedQ[Reverse[q]]]];
Table[Length[Select[Permutations[nrmptn[n]], unimodQ[-#]&]], {n, 30}]
CROSSREFS
Dominated by A318762.
The non-negated version is A332294.
The complement is counted by A332742.
A less interesting version is A333145.
Unimodal compositions are A001523.
Unimodal normal sequences are A007052.
Numbers with non-unimodal negated prime signature are A332642.
Partitions whose 0-appended first differences are unimodal are A332283.
Compositions whose negation is unimodal are A332578.
Partitions with unimodal negated run-lengths are A332638.
KEYWORD
nonn
AUTHOR
Gus Wiseman, Mar 09 2020
STATUS
approved