A078378 Total number of prime factors of numbers which can be written as sum of a positive square and a positive cube.

1, 1, 2, 2, 3, 1, 4, 2, 3, 1, 2, 4, 1, 1, 3, 3, 3, 2, 3, 2, 3, 5, 1, 3, 5, 2, 1, 2, 4, 1, 5, 1, 2, 4, 1, 7, 2, 2, 2, 2, 3, 4, 4, 2, 3, 3, 3, 3, 2, 2, 4, 4, 1, 4, 2, 5, 2, 4, 1, 4, 2, 4, 1, 1, 3, 5, 1, 4, 5, 2, 1, 5, 1, 2, 3, 4, 4, 3, 7, 2, 3, 3, 1, 4, 1, 4, 4, 6, 1, 1, 6, 2, 5, 3, 1, 2, 3, 3, 5, 1, 2, 5, 3, 4, 4

Offset: 1

Author

Reinhard Zumkeller, Nov 25 2002

Keywords

• nonn

Links

• Amiram Eldar, Table of n, a(n) for n = 1..10000

Crossrefs

Cf. A001222, A055394, A078377, A078379.

Programs

Mathematica

PrimeOmega[Select[Range[200], Length[Reduce[a^2 + b^3 == # && a > 0 && b > 0, {a, b}, Integers]] > 0 &]] (* Amiram Eldar, Mar 27 2025 *)

Formula

a(n) = A001222(A055394(n)).