A345044 a(n) is the least common multiple of numbers (p_i^e_i)-1, when n = Product (p_i^e_i), with p_i distinct primes with their exponents e_i.

1, 1, 2, 3, 4, 2, 6, 7, 8, 4, 10, 6, 12, 6, 4, 15, 16, 8, 18, 12, 6, 10, 22, 14, 24, 12, 26, 6, 28, 4, 30, 31, 10, 16, 12, 24, 36, 18, 12, 28, 40, 6, 42, 30, 8, 22, 46, 30, 48, 24, 16, 12, 52, 26, 20, 42, 18, 28, 58, 12, 60, 30, 24, 63, 12, 10, 66, 48, 22, 12, 70, 56, 72, 36, 24, 18, 30, 12, 78, 60, 80, 40, 82, 6, 16, 42

Offset

1,3

Links

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

Index entries for sequences related to lcm's

Formula

a(n) = A047994(n) / A345045(n).

Prog

(PARI) A345044(n) = { my(f=factor(n)~); lcm(vector(#f, i, (f[1, i]^f[2, i])-1)); };

Crossrefs

Cf. A047994, A345045.

Cf. also A344878, A345046.

Sequence in context: A172054 A354985 A344005 * A047994 A193024 A340368

Adjacent sequences: A345041 A345042 A345043 * A345045 A345046 A345047

Keyword

nonn

Author

Antti Karttunen, Jun 07 2021

Status

approved