login
A355538
Partial sum of A001221 (number of distinct prime factors) minus 1, ranging from 2 to n.
4
0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 3, 3, 4, 5, 5, 5, 6, 6, 7, 8, 9, 9, 10, 10, 11, 11, 12, 12, 14, 14, 14, 15, 16, 17, 18, 18, 19, 20, 21, 21, 23, 23, 24, 25, 26, 26, 27, 27, 28, 29, 30, 30, 31, 32, 33, 34, 35, 35, 37, 37, 38, 39, 39, 40, 42, 42, 43, 44, 46, 46
OFFSET
1,10
COMMENTS
For initial terms up to 30 we have a(n) = Log_2 A355537(n).
FORMULA
a(n) = A013939(n) - n + 1.
MATHEMATICA
Table[Total[(PrimeNu[#]-1)&/@Range[2, n]], {n, 1, 100}]
CROSSREFS
The sum of the same range is A000096.
The product of the same range is A000142, Heinz number A070826.
For divisors (not just prime factors) we get A002541, also A006218, A077597.
A shifted variation is A013939.
The unshifted version is A022559, product A327486, w/o multiplicity A355537.
The ranges themselves are the rows of A131818 (shifted).
Partial sums of A297155 (shifted).
A001221 counts distinct prime factors, with sum A001414.
A001222 counts prime factors with multiplicity.
A003963 multiplies together the prime indices of n.
A056239 adds up prime indices, row sums of A112798.
A066843 gives partial sums of A000005.
Sequence in context: A365740 A082997 A085970 * A238884 A066683 A055038
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jul 23 2022
STATUS
approved