A348044 The nearest common ancestor of n and n^2 in the Doudna tree (A005940).

1, 2, 2, 4, 2, 2, 2, 8, 4, 2, 2, 2, 2, 2, 2, 16, 2, 4, 2, 2, 2, 2, 2, 2, 4, 2, 8, 2, 2, 2, 2, 32, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 4, 2, 2, 2, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 64, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 4, 2, 2, 2, 2, 2, 16, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 2, 4, 2, 2, 2, 2, 2

Offset

1,2

Links

Antti Karttunen, Table of n, a(n) for n = 1..20000

Index entries for sequences computed from indices in prime factorization

Formula

a(n) = A348041(n, n^2) = A348042(n, n) = A348043(n, n).

Prog

(PARI) A348044(n) = A348041sq(n, n*n); \\ Uses also code from A348041.

Crossrefs

Main diagonal of A348042 and A348043.

Cf. A102750 (the positions of 2's).

Cf. A005940, A156552, A348041.

Sequence in context: A215847 A360460 A057000 * A328400 A239676 A295639

Adjacent sequences: A348041 A348042 A348043 * A348045 A348046 A348047

Keyword

nonn

Author

Antti Karttunen, Sep 27 2021

Status

approved