login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A304412 If n = Product (p_j^k_j) then a(n) = Product ((p_j + 1)*(k_j + 1)). 6
1, 6, 8, 9, 12, 48, 16, 12, 12, 72, 24, 72, 28, 96, 96, 15, 36, 72, 40, 108, 128, 144, 48, 96, 18, 168, 16, 144, 60, 576, 64, 18, 192, 216, 192, 108, 76, 240, 224, 144, 84, 768, 88, 216, 144, 288, 96, 120, 24, 108, 288, 252, 108, 96, 288, 192, 320, 360, 120, 864, 124, 384, 192, 21, 336, 1152, 136, 324 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..1000

Ilya Gutkovskiy, Scatter plot of a(n) up to n=50000

Index entries for sequences computed from indices in prime factorization

Index entries for sequences computed from exponents in factorization of n

FORMULA

a(n) = A000005(n)*A048250(n) = A000005(n)*A000203(A007947(n)).

a(p^k) = (p + 1)*(k + 1) where p is a prime and k > 0.

a(n) = 2^omega(n)*Product_{p|n} (p + 1) if n is a squarefree (A005117), where omega() = A001221.

EXAMPLE

a(36) = a(2^2*3^2) = (2 + 1)*(2 + 1) * (3 + 1)*(2 + 1) = 108.

MATHEMATICA

a[n_] := Times @@ ((#[[1]] + 1) (#[[2]] + 1) & /@ FactorInteger[n]); a[1] = 1; Table[a[n], {n, 68}]

Table[DivisorSigma[0, n] Total[Select[Divisors[n], SquareFreeQ]], {n, 68}]

PROG

(PARI) a(n)={numdiv(n)*sumdiv(n, d, moebius(d)^2*d)} \\ Andrew Howroyd, Jul 24 2018

CROSSREFS

Cf. A000005, A000026, A000040, A000203, A000302 (numbers n such that a(n) is odd), A001221, A001615, A003959, A005117, A007947, A008864, A045967, A048250, A064549, A064840, A304407, A304408, A304409, A304411.

Sequence in context: A305704 A043720 A191980 * A161982 A285275 A117096

Adjacent sequences:  A304409 A304410 A304411 * A304413 A304414 A304415

KEYWORD

nonn,mult

AUTHOR

Ilya Gutkovskiy, May 12 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 6 13:24 EST 2021. Contains 349563 sequences. (Running on oeis4.)