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

Author

Antti Karttunen, Sep 27 2021

Keywords

• nonn

Links

• Antti Karttunen, Table of n, a(n) for n = 1..20000
• Index entries for sequences computed from indices in prime factorization

Crossrefs

Main diagonal of A348042 and A348043.

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

Cf. A005940, A156552, A348041.

Programs

PARI

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

Formula

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