A357374 Number of ordered factorizations of n into numbers > 1 with an even number of prime divisors (prime factors counted with multiplicity).
1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 2, 0, 0, 0, 0, 1, 1, 0, 3, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 4, 0, 1, 1, 3, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 3, 1, 3, 1, 1, 0, 5, 0, 1, 0, 4, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 2, 1, 0, 5, 1, 1, 1, 3, 0, 5
Offset: 1
Keywords
Links
- Amiram Eldar, Table of n, a(n) for n = 1..10000
Programs
Formula
a(1) = 1; a(n) = Sum_{d|n, d < n} A065043(n/d) * a(d).