A332995 a(n) = A332895(A332817(n)).

0, 1, 2, 2, 4, 5, 4, 5, 8, 8, 10, 11, 8, 8, 10, 10, 16, 17, 16, 17, 20, 20, 22, 23, 16, 17, 16, 16, 20, 21, 20, 21, 32, 32, 34, 35, 32, 32, 34, 34, 40, 41, 40, 41, 44, 44, 46, 47, 32, 32, 34, 34, 32, 33, 32, 32, 40, 40, 42, 43, 40, 40, 42, 42, 64, 65, 64, 65, 68, 68, 70, 71, 64, 65, 64, 64, 68, 69, 68, 69, 80, 80, 82, 83, 80, 80, 82, 82, 88, 89, 88, 89, 92

Offset

0,3

Comments

In contrast to similarly constructed A292271, this sequence can be computed directly from the binary expansion of n, without involving primes or their distribution at all.

Links

Antti Karttunen, Table of n, a(n) for n = 0..16383

Antti Karttunen, Data supplement: n, a(n) computed for n = 0..65537

Index entries for sequences related to binary expansion of n

Formula

a(n) = A332895(A332817(n)).

a(n) = n - A332996(n) = n XOR A332996(n).

A000120(a(n)) = A332997(n).

Prog

(PARI) A332995(n) = A332895(A332817(n));

Crossrefs

Cf. A292271, A332817, A332895, A332996, A332997.

Differs from a similarly constructed A292593 for the first time at n=511, where a(511) = 341, while A292593(511) = 340.

Sequence in context: A302983 A292271 A292593 * A214793 A199088 A293974

Adjacent sequences: A332992 A332993 A332994 * A332996 A332997 A332998

Keyword

nonn

Author

Antti Karttunen, Mar 05 2020

Status

approved