A274089 - OEIS

A274089

Numbers repeated except that powers of 2 only appear once.

1, 2, 3, 3, 4, 5, 5, 6, 6, 7, 7, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 14, 14, 15, 15, 16, 17, 17, 18, 18, 19, 19, 20, 20, 21, 21, 22, 22, 23, 23, 24, 24, 25, 25, 26, 26, 27, 27, 28, 28, 29, 29, 30, 30, 31, 31, 32, 33, 33, 34, 34, 35, 35, 36, 36, 37, 37, 38, 38, 39, 39, 40, 40

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

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

FORMULA

a(n) = floor(A057716(n) / 2). - Kevin Ryde, Apr 28 2024

PROG

(PARI) a(n) = n++; my(k=logint(n, 2)); n+=k; (n + bittest(n, k+1)) >> 1; \\ Kevin Ryde, Apr 28 2024

(Python)

def A274089(n): return n+(k:=n.bit_length())+bool(n+k&(1<<k))>>1 # Chai Wah Wu, Sep 05 2024

CROSSREFS