cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A058061 Number of prime factors (counted with multiplicity) of d(n), the number of divisors of n.

This page as a plain text file.
%I A058061 #24 Jan 15 2024 01:48:05
%S A058061 0,1,1,1,1,2,1,2,1,2,1,2,1,2,2,1,1,2,1,2,2,2,1,3,1,2,2,2,1,3,1,2,2,2,
%T A058061 2,2,1,2,2,3,1,3,1,2,2,2,1,2,1,2,2,2,1,3,2,3,2,2,1,3,1,2,2,1,2,3,1,2,
%U A058061 2,3,1,3,1,2,2,2,2,3,1,2,1,2,1,3,2,2,2,3,1,3,2,2,2,2,2,3,1,2,2,2,1,3,1,3,3
%N A058061 Number of prime factors (counted with multiplicity) of d(n), the number of divisors of n.
%C A058061 From _Bernard Schott_, Mar 24 2020: (Start)
%C A058061 a(n) = 1 iff n = p^(q-1) with p, q primes (A009087).
%C A058061 a(n) = 2 if n=p*q with p, q primes (A006881), or if n=p^2*q with p, q primes (A054753), or if n=p^4*q with p, q primes (A178739), or if n=p^6*q with p, q primes (A189987), or if n=p^2*q^4 with p, q primes (A189988), or if n=p^(m-1) with p prime and m is semiprime in A001358 (not exhaustive). (End)
%H A058061 Michael De Vlieger, <a href="/A058061/b058061.txt">Table of n, a(n) for n = 1..10000</a>
%F A058061 a(n) = A001222(A000005(n)).
%F A058061 Additive with a(p^e) = A001222(e+1). - _Amiram Eldar_, Jan 15 2024
%e A058061 For n=120, d(120)=16, a(120)=4.
%t A058061 Table[PrimeOmega@ DivisorSigma[0, n], {n, 120}] (* _Michael De Vlieger_, Feb 18 2017 *)
%o A058061 (PARI) a(n) = bigomega(numdiv(n)); \\ _Michel Marcus_, Dec 14 2013
%Y A058061 Cf. A001222, A000005, A058060, A079057 (partial sums).
%K A058061 nonn,easy
%O A058061 1,6
%A A058061 _Labos Elemer_, Nov 23 2000