A275718 Numbers n for which A003961(n) < A003961(n-1).

5, 7, 9, 10, 11, 13, 17, 19, 21, 22, 23, 25, 28, 29, 31, 33, 34, 37, 41, 43, 46, 47, 49, 51, 53, 55, 57, 58, 59, 61, 65, 67, 69, 71, 73, 76, 77, 79, 82, 83, 85, 89, 91, 93, 94, 97, 99, 101, 103, 105, 106, 107, 109, 111, 113, 115, 118, 121, 127, 129, 131, 133, 134, 136, 137, 139, 141, 142, 145, 148, 149, 151, 153, 154, 155

Offset: 1

Author

Antti Karttunen, Aug 07 2016

Keywords

• nonn

Comments

One more than the positions of descents in permutation A048673.

Links

• Antti Karttunen, Table of n, a(n) for n = 1..10000

Crossrefs

One more than A275722.

Complement: A275717 (apart from 1 which is in neither sequence).

Cf. A003961, A048673.

Cf. also A275719, A275720, A246281, A246282.

Programs

Mathematica

f[n_] := Times @@ Map[Prime[PrimePi@ First[#] + 1]^Last[#] &, FactorInteger@ n]; Select[Range@ 155, f[# - 1] > f@ # &] (* Michael De Vlieger, Aug 07 2016 *)