1,4

a(n) = A071330(A000961(n)).

See A095842 and A095841 for prime powers having no more than one partition into two prime powers.

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

A000961(8) = 3^2 = 9 = 1+8 = 2+7 = 4+5, therefore a(8)=3.

(Haskell)

a095840 = a071330 . a000961 -- Reinhard Zumkeller, Jan 11 2013

Sequence in context: A162345 A048689 A069923 * A131343 A089051 A317359

Adjacent sequences: A095837 A095838 A095839 * A095841 A095842 A095843

nonn

Reinhard Zumkeller, Jun 10 2004

approved