A347822 Number of ways to write n as the sum of 2 balanced numbers.

0, 1, 1, 2, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 2, 2, 2, 2, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 2, 1, 1, 0, 0, 1, 1, 1, 2, 2, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 2, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 2, 2, 2, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 3, 1, 1, 0, 0, 0, 1, 1, 1, 1

Offset

1,4

Comments

A balanced number k is a number such that phi(k) | sigma(k).

Links

Table of n, a(n) for n=1..93.

Index entries for sequences related to partitions

Formula

a(n) = Sum_{k=1..floor(n/2)} c(k) * c(n-k), where c = A351114.

Example

a(84) = 3; 84 = 78+6 = 70+14 = 42+42.

Crossrefs

Cf. A020492 (balanced numbers), A351114.

Sequence in context: A237837 A365126 A168509 * A079635 A037909 A181506

Adjacent sequences: A347819 A347820 A347821 * A347823 A347824 A347825

Keyword

nonn

Author

Wesley Ivan Hurt, Feb 01 2022

Status

approved