0,4

a(n) depends only on a(1) and a(2) and the exponents of the prime factorization, with multiplicity, also called the prime signature of n (see A025487), rather than the specific distinct prime factors. For a(1) = a(2) = 1 and for distinct primes p, q, r: a(p) = 1, a(p^n) = 2^(n-1), a(pq) = 3, a(pqr) = 13, a(p^2 q) = 8, a(p^3 q) = 20, a(p^4 q) = 40, a(p^2 q^2) = 24, a(p^2 qr) = 44.

a(1) = a(2) = 1; a(n) = SUM[d proper divisor of n] a(d). a(n) = SUM[d|n and d<n] a(d).

a(5) = a(1) = 1 because 1 is the only proper divisor of 5; indeed, this applies to any prime, a(p) = 1.

a(6) = a(1) + a(2) + a(3) = 1 + 1 + 1 = 3, since the proper divisors of n are {1,2,3}; this applies to any non-square semiprime a(pq) = a(1) + a(p) + a(q) = 1 + 1 + 1 = 3, since the proper divisors of pq in A006881 are {1,p,q}.

a(30) = a(1) + a(2) + a(3) + a(5) + a(6) + a(10) + a(15) = 1 + 1 + 1 + 1 + 3 + 3 + 3 = 13; this applies to any sphenic number A007304.

Cf. A000040, A000961, A007304.

Sequence in context: A079617 A079616 A097283 this_sequence A002033 A074206 A108466

Adjacent sequences: A118311 A118312 A118313 this_sequence A118315 A118316 A118317

easy,nonn

Jonathan Vos Post (jvospost3(AT)gmail.com), May 14 2006