A295659 -id:A295659 - cp's OEIS frontend

A056170 Number of non-unitary prime divisors of n.

0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 2, 0, 0, 0, 1, 0

Offset: 1

Labos Elemer, Jul 27 2000

A prime factor of n is unitary iff its exponent is 1 in the prime factorization of n. (Of course for any prime p, GCD(p, n/p) is either 1 or p. For a unitary prime factor it must be 1.)
Number of squared primes dividing n. - Reinhard Zumkeller, May 18 2002
a(A005117(n)) = 0; a(A013929(n)) > 0; a(A190641(n)) = 1. - Reinhard Zumkeller, Dec 29 2012
First differences of A013940. - Jason Kimberley, Feb 01 2017
Number of exponents larger than 1 in the prime factorization of n. - Antti Karttunen, Nov 28 2017

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000
Index entries for sequences computed from exponents in factorization of n.

Cf. A000188, A001221, A003557, A013940, A034444, A046660, A048105, A056169, A085548, A124010, A162641, A212177, A275812, A295659, A295666.

Cf. A057427(a(n)) = 1 - A008966(n).

a056170 = length . filter (> 1) . a124010_row
-- Reinhard Zumkeller, Dec 29 2012

A056170:=func;
[A056170(n):n in[1..105]];
// Jason Kimberley, Jan 22 2017

A056170 := n -> nops(select(t -> (t[2]>1), ifactors(n)[2]));
seq(A056170(n),n=1..100); # Robert Israel, Jun 03 2014

a[n_] := Count[FactorInteger[n], {, k /; k > 1}]; Table[a[n], {n, 105}]  (* Jean-François Alcover, Mar 23 2011 *)
Table[Count[FactorInteger[n][[All,2]],?(#>1&)],{n,110}] (* _Harvey P. Dale, Jul 08 2019 *)

a(n)=my(f=factor(n)[,2]); sum(i=1,#f,f[i]>1) \\ Charles R Greathouse IV, May 18 2015

from sympy import factorint
def a(n):
    f = factorint(n)
    return sum([1 for i in f if f[i]!=1]) # Indranil Ghosh, Apr 24 2017

Additive with a(p^e) = 0 if e = 1, 1 otherwise.
G.f.: Sum_{k>=1} x^(prime(k)^2)/(1 - x^(prime(k)^2)). - Ilya Gutkovskiy, Jan 01 2017
a(n) = log_2(A000005(A071773(n))). - observed by Velin Yanev, Aug 20 2017, confirmed by Antti Karttunen, Nov 28 2017
From Antti Karttunen, Nov 28 2017: (Start)
a(n) = A001221(n) - A056169(n).
a(n) = omega(A000188(n)) = omega(A003557(n)) = omega(A057521(n)) = omega(A295666(n)), where omega = A001221.
For all n >= 1 it holds that:
a(A003557(n)) = A295659(n).
a(n) >= A162641(n).
(End)
Dirichlet g.f.: primezeta(2s)*zeta(s). - Benedict W. J. Irwin, Jul 11 2018
Asymptotic mean: lim_{n->oo} (1/n) * Sum_{k=1..n} a(k) = Sum_{p prime} 1/p^2 = 0.452247... (A085548). - Amiram Eldar, Nov 01 2020
a(n) = A275812(n) - A046660(n). - Amiram Eldar, Jan 09 2024

Minor edits by Franklin T. Adams-Watters, Mar 23 2011

A056169 Number of unitary prime divisors of n.

Original entry on oeis.org

0, 1, 1, 0, 1, 2, 1, 0, 0, 2, 1, 1, 1, 2, 2, 0, 1, 1, 1, 1, 2, 2, 1, 1, 0, 2, 0, 1, 1, 3, 1, 0, 2, 2, 2, 0, 1, 2, 2, 1, 1, 3, 1, 1, 1, 2, 1, 1, 0, 1, 2, 1, 1, 1, 2, 1, 2, 2, 1, 2, 1, 2, 1, 0, 2, 3, 1, 1, 2, 3, 1, 0, 1, 2, 1, 1, 2, 3, 1, 1, 0, 2, 1, 2, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 1, 1, 1, 0, 1, 3, 1, 1, 3

Offset: 1

Labos Elemer, Jul 27 2000

The zeros of this sequences are the powerful numbers (A001694). There are no arbitrarily long subsequences with a given upper bound; for example, every sequence of 4 values includes one divisible by 2 but not 4, so there are no more than 3 consecutive zeros. Similarly, there can be no more than 23 consecutive values with none divisible by both 2 and 3 but neither 4 nor 9 (so a(n) >= 2), etc. In general, this gives an upper bound that is a (relatively) small multiple of the k-th primorial number (prime(k)#). One suspects that the actual upper bounds for such subsequences are quite a bit lower; e.g., Erdős conjectured that there are no three consecutive powerful numbers. - Franklin T. Adams-Watters, Aug 08 2006
In particular, for every A048670(k)*A002110(k) consecutive terms, at least one is greater than or equal to k. - Charlie Neder, Jan 03 2019
Following Catalan's conjecture (which became Mihăilescu's theorem in 2002), the first case of two consecutive zeros in this sequence is for a(8) and a(9), because 8 = 2^3 and 9 = 3^2, and there are no other consecutive zeros for consecutive powers. However, there are other pairs of consecutive zeros at powerful numbers (A001694, A060355). The next example is a(288) = a(289) = 0, because 288 = 2^5 * 3^2 and 289 = 17^2, then also a(675) and a(676). - Bernard Schott, Jan 06 2019
a(2k-1) is the number of primes p such that p || x + y and p^2 || x^(2k-1) + y^(2k-1) for some positive integers x and y. For any positive integers x, y and k > 1, there is no prime p such that p || x + y and p^2 || x^(2k) + y^(2k). - Jinyuan Wang, Apr 08 2020

			9 = 3^2 so a(9) = 0; 10 = 2 * 5 so a(10) = 2; 11 = 11^1 so a(11) = 1.

T. D. Noe, Table of n, a(n) for n = 1..10000
Eric Weisstein's World of Mathematics, Catalan's Conjecture.
Index entries for sequences computed from exponents in factorization of n.

Cf. A001221, A001694, A002110, A034444, A056170, A055231, A076445, A162642, A275812, A295659, A295662, A295664, A001694.
See also A060355.
Cf. A077761, A085548.

a056169 = length . filter (== 1) . a124010_row
-- Reinhard Zumkeller, Sep 10 2013

a:= n-> nops(select(i-> i[2]=1, ifactors(n)[2])):
seq(a(n), n=1..120);  # Alois P. Heinz, Mar 27 2017

Join[{0},Table[Count[Transpose[FactorInteger[n]][[2]],1],{n,2,110}]] (* Harvey P. Dale, Mar 15 2012 *)
Table[DivisorSum[n, 1 &, And[PrimeQ@ #, CoprimeQ[#, n/#]] &], {n, 105}] (* Michael De Vlieger, Nov 28 2017 *)

a(n)=my(f=factor(n)[,2]); sum(i=1,#f,f[i]==1) \\ Charles R Greathouse IV, Apr 29 2015

from sympy import factorint
def a(n):
    f=factorint(n)
    return 0 if n==1 else sum(1 for i in f if f[i]==1)
print([a(n) for n in range(1, 101)]) # Indranil Ghosh, Jun 19 2017

;; With memoization-macro definec.
(definec (A056169 n) (if (= 1 n) 0 (+ (if (= 1 (A067029 n)) 1 0) (A056169 (A028234 n))))) ;; Antti Karttunen, Nov 28 2017

A prime factor of n is unitary iff its exponent is 1 in prime factorization of n. In general, gcd(p, n/p) = 1 or = p.
Additive with a(p^e) = 1 if e = 1, 0 otherwise.
a(n) = #{k: A124010(n,k) = 1, k = 1..A001221}. - Reinhard Zumkeller, Sep 10 2013
From Antti Karttunen, Nov 28 2017: (Start)
a(1) = 0; for n > 1, a(n) = A063524(A067029(n)) + a(A028234(n)).
a(n) = A001221(A055231(n)) = A001222(A055231(n)).
a(n) = A001221(n) - A056170(n) = A001221(n) - A001221(A000188(n)).
a(n) = A001222(n) - A275812(n).
a(n) = A162642(n) - A295662(n).
a(n) <= A162642(n) <= a(n) + A295659(n).
a(n) <= A295664(n).
(End)
Sum_{k=1..n} a(k) ~ n * (log(log(n)) + B - C), where B is Mertens's constant (A077761) and C = Sum_{p prime} (1/p^2) = 0.452247... (A085548). - Amiram Eldar, Sep 28 2023

A162642 Number of odd exponents in the canonical prime factorization of n.

Original entry on oeis.org

0, 1, 1, 0, 1, 2, 1, 1, 0, 2, 1, 1, 1, 2, 2, 0, 1, 1, 1, 1, 2, 2, 1, 2, 0, 2, 1, 1, 1, 3, 1, 1, 2, 2, 2, 0, 1, 2, 2, 2, 1, 3, 1, 1, 1, 2, 1, 1, 0, 1, 2, 1, 1, 2, 2, 2, 2, 2, 1, 2, 1, 2, 1, 0, 2, 3, 1, 1, 2, 3, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 0, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 0, 1, 3, 1, 2, 3

Offset: 1

Reinhard Zumkeller, Jul 08 2009

a(n) is also known as the squarefree rank of n. - Jason Kimberley, Jul 08 2017

The number of primes that are infinitary divisors of n. - Amiram Eldar, Oct 01 2023

Jason Kimberley, Table of n, a(n) for n = 1..20000
R. B. Eggleton, J. S. Kimberley and J. A. MacDougall, Square-free rank of integers, Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 106 (2018).
Index entries for sequences computed from exponents in factorization of n.

Cf. A000290 (positions of zeros), A001221, A001620, A002035, A007913, A056169, A162641, A295316, A295659, A295662, A295664.

A162642:=func;
[A162642(n):n in[1..105]]; // Jason Kimberley, Dec 30 2015

A162642 := proc(n) add ( op(2,f) mod 2 ,f=ifactors(n)[2]) ; end proc: # R. J. Mathar, Mar 30 2011

{0}~Join~Table[Count[Last /@ FactorInteger@ n, e_ /; OddQ@ e], {n, 2, 105}] (* Michael De Vlieger, Jan 06 2016 *)

a(n) = {my(f = factor(n)); sum(k=1, #f~, f[k,2] % 2);} \\ Michel Marcus, Jan 08 2016

;; With memoization-macro definec.
(definec (A162642 n) (if (= 1 n) 0 (+ (A000035 (A067029 n)) (A162642 (A028234 n))))) ;; Antti Karttunen, Nov 28 2017

a(n) = A001221(n) - A162641(n).
a(n) = A001221(A007913(n)). - Jason Kimberley, Jan 06 2016
a(A000290(n)) = 0, n > 0. - Michel Marcus, Jan 08 2016
G.f.: Sum_{i>=1} Sum_{j>=1} (-1)^j x^(prime(i)^j)/(x^(prime(i)^j) - 1). - Robert Israel, Jan 15 2016
From Antti Karttunen, Nov 28 2017: (Start)
Additive with a(p^e) = A000035(e).
a(n) = A056169(n) + A295662(n).
A056169(n) <= a(n) <= A056169(n) + A295659(n).
a(n) <= A295664(n).
(End)
Sum_{k=1..n} a(k) = n * log(log(n)) + c * n + O(n/log(n)), where c = gamma + Sum_{p prime} (log(1-1/p) + 1/(p+1)) = A077761 - A179119 = -0.0687327134... and gamma is Euler's constant (A001620). - Amiram Eldar, Dec 25 2021

A295883 Number of exponents that are 3 in the prime factorization of n.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1

Offset: 1

Antti Karttunen, Nov 29 2017

nonn

			For n = 8 = 2^3, there is one exponent that is exactly 3, thus a(8) = 1.
For n = 216 = 2^3 * 3^3 there are two exponents that are exactly 3, thus a(216) = 2.
For n = 432 = 2^4 * 3^3, there is one exponent that is exactly 3, thus a(432) = 1.

Antti Karttunen, Table of n, a(n) for n = 1..65537
Index entries for sequences computed from exponents in factorization of n.

Cf. A085541, A085964, A295659, A295662, A295663, A295884.

Array[Total@ Map[Boole[# == 3] &, FactorInteger[#][[All, -1]]] &, 120] (* Michael De Vlieger, Nov 29 2017 *)
Count[FactorInteger[#][[All,2]],3]&/@Range[120] (* Harvey P. Dale, Apr 13 2019 *)

a(n) = vecsum(apply(x->(x==3), factor(n)[,2])); \\ Michel Marcus, Jul 25 2022

Additive with a(p^3) = 1, a(p^e) = 0 when e <> 3.
a(n) = A295659(n) - A295884(n).
a(n) <= A295662(n) <= A295663(n).
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = Sum_{p prime} (1/p^3 - 1/p^4) = A085541 - A085964 = 0.0977694995... . - Amiram Eldar, Jul 25 2022

A295662 Number of odd exponents larger than one in the canonical prime factorization of n.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1

Offset: 1

Antti Karttunen, Nov 28 2017

			For n = 24 = 2^3 * 3^1 there are two odd exponents, but only the other is larger than 1, thus a(24) = 1.
For n = 216 = 2^3 * 3^3 there are two odd exponents larger than 1, thus a(216) = 2.

Antti Karttunen, Table of n, a(n) for n = 1..65537
Index entries for sequences computed from exponents in factorization of n.

Cf. A056169, A162642, A295659, A295663, A295664.

Cf. A295661 (positions of nonzero terms).

Array[Count[FactorInteger[#][[All, -1]], ?(And[OddQ@ #, # > 1] &)] &, 105] (* _Michael De Vlieger, Nov 28 2017 *)

a(n) = vecsum(apply(x -> x%2 - (x==1), factor(n)[, 2])); \\ Amiram Eldar, Sep 28 2023

Additive with a(p) = 0, a(p^e) = A000035(e) if e > 1.
a(1) = 0; and for n > 1, if A067029(n) = 1, a(n) = a(A028234(n)), otherwise A000035(A067029(n)) + a(A028234(n)).
a(n) = A162642(n) - A056169(n).
a(n) <= A295659(n).
a(n) = 0 iff A295663(n) = 0, and when A295663(n) > 0, a(n) <= A295663(n).
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = Sum_{p prime} 1/(p^2*(p+1)) = 0.122017493776862257491... . - Amiram Eldar, Sep 28 2023

A295884 Number of exponents larger than 3 in the prime factorization of n.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0

Offset: 1

Antti Karttunen, Nov 29 2017

nonn

a(1296) is the first term greater than 1, and a(810000) is the first term greater than 2. - Harvey P. Dale, Dec 22 2017

			For n = 16 = 2^4, there is one exponent and it is larger than 3, thus a(16) = 1.
For n = 96 = 2^5 * 3^1, there are two exponents, and the other one is larger than 3, thus a(96) = 1.
For n = 1296 = 2^4 * 3^4, there are two exponents larger than 3, thus a(1296) = 2.

Antti Karttunen, Table of n, a(n) for n = 1..65537
Index entries for sequences computed from exponents in factorization of n

Cf. A000188, A001221, A003557, A008835, A053164, A056170, A062378, A085964, A295659, A295883.

Array[Total@ Map[Boole[# > 3] &, FactorInteger[#][[All, -1]]] &, 120] (* Michael De Vlieger, Nov 29 2017 *)
Table[Count[FactorInteger[n][[All,2]],?(#>3&)],{n,130}] (* _Harvey P. Dale, Dec 22 2017 *)

Additive with a(p^e) = 1 when e > 3, 0 otherwise.
a(n) = A295659(n) - A295883(n).
a(n) = A056170(A062378(n)) = A056170(A003557(A003557(n))) = A001221(A003557^3(n)).
a(n) = A001221(A053164(n)) = A001221(A008835(n)).
Asymptotic mean: lim_{n->oo} (1/n) * Sum_{k=1..n} a(k) = Sum_{p prime} 1/p^4 = 0.076993... (A085964). - Amiram Eldar, Nov 01 2020

A295879 Multiplicative with a(p) = 1, a(p^e) = prime(e-1) if e > 1.

Original entry on oeis.org

1, 1, 1, 2, 1, 1, 1, 3, 2, 1, 1, 2, 1, 1, 1, 5, 1, 2, 1, 2, 1, 1, 1, 3, 2, 1, 3, 2, 1, 1, 1, 7, 1, 1, 1, 4, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1, 1, 5, 2, 2, 1, 2, 1, 3, 1, 3, 1, 1, 1, 2, 1, 1, 2, 11, 1, 1, 1, 2, 1, 1, 1, 6, 1, 1, 2, 2, 1, 1, 1, 5, 5, 1, 1, 2, 1, 1, 1, 3, 1, 2, 1, 2, 1, 1, 1, 7, 1, 2, 2, 4, 1, 1, 1, 3, 1, 1, 1, 6, 1, 1, 1, 5, 1, 1, 1, 2, 2, 1, 1, 3, 2, 1, 1, 2, 3, 2, 1, 13

Offset: 1

Antti Karttunen, Nov 29 2017

This sequence can be used as a filter. It matches at least to the following sequences related to the counting of various non-unitary prime divisors:
For all i, j:
  a(i) = a(j) => A056170(i) = A056170(j), as A056170(n) = A001222(a(n)).
  a(i) = a(j) => A162641(i) = A162641(j).
  a(i) = a(j) => A295659(i) = A295659(j).
  a(i) = a(j) => A295662(i) = A295662(j).
  a(i) = a(j) => A295883(i) = A295883(j), as A295883(n) = A007949(a(n)).
  a(i) = a(j) => A295884(i) = A295884(j).
An encoding of the prime signature of A057521(n), the powerful part of n. - Peter Munn, Apr 06 2024

Antti Karttunen, Table of n, a(n) for n = 1..65537
Index entries for sequences computed from exponents in factorization of n.

Cf. A003557, A008578, A057521, A064989, A181819.
Cf. also A293515, A294875, A294895, A294897, A295878, A351944.
Differs from A000688 for the first time at n=128, where a(128) = 13, while A000688(128) = 15.

Array[Apply[Times, FactorInteger[#] /. {p_, e_} /; p > 0 :> Which[p == 1, 1, e == 1, 1, True, Prime[e - 1]]] &, 128] (* Michael De Vlieger, Nov 29 2017 *)

a(n) = {my(f = factor(n)); prod(i = 1, #f~, if(f[i,2] == 1, 1, prime(f[i,2]-1)));} \\ Amiram Eldar, Nov 18 2022

a(1) = 1; for n>1, if n = Product prime(i)^e(i), then a(n) = Product A008578(e(i)).
a(n) = A064989(A181819(n)).
a(n) = A181819(A003557(n)). - Antti Karttunen, Apr 03 2022
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = Product_{p prime} (1 + 1/p^2  + Sum_{k>=1} (prime(k+1)-prime(k))/p^(k+2)) = 2.208... . - Amiram Eldar, Nov 18 2022

A366076 The number of prime factors of the largest divisor of n that is a cubefull number (A036966), counted with multiplicity.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 3, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 3, 0, 3, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 4, 4, 0, 0, 0, 0, 0, 0

Offset: 1

Amiram Eldar, Sep 28 2023

The sum of exponents larger than 2 in the prime factorization of n.

The number of distinct prime factors of the largest divisor of n that is a cubefull number is A295659(n).

Amiram Eldar, Table of n, a(n) for n = 1..10000
Rafael Jakimczuk and Matilde Lalín, Sums of omega(n) and Omega(n) over the k-free parts and k-full parts of some particular sequences, Integers, Vol. 22 (2022), Article #A113.

Cf. A001222, A004709, A036966, A046100, A085541, A152441, A295659, A360540, A366077.

Similar sequence: A275812 (number of prime factors of the powerful part).

f[p_, e_] := If[e < 3, 0, e]; a[1] = 0; a[n_] := Plus @@ f @@@ FactorInteger[n]; Array[a, 100]

a(n) = vecsum(apply(x -> if(x < 3, 0, x), factor(n)[, 2]));

a(n) = A001222(A360540(n)).
a(n) = A001222(n) - A366077(n).
Additive with a(p^e) = 0 if e <= 2, and a(p^e) = e for e >= 3.
a(n) >= 0, with equality if and only if n is cubefree (A004709).
a(n) <= A001222(n), with equality if and only if n is cubefull (A036966).
a(n) >= 3*A295659(n), with equality if and only if n is a biquadratefree number (A046100).
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = Sum_{p prime} (2/p^3 + 1/(p^2*(p-1))) = 2 * A085541 + A152441 = 0.67043452760761670220... .

A366078 The number of distinct prime factors of the cubefree part of n (A360539).

Original entry on oeis.org

0, 1, 1, 1, 1, 2, 1, 0, 1, 2, 1, 2, 1, 2, 2, 0, 1, 2, 1, 2, 2, 2, 1, 1, 1, 2, 0, 2, 1, 3, 1, 0, 2, 2, 2, 2, 1, 2, 2, 1, 1, 3, 1, 2, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 3, 1, 2, 2, 0, 2, 3, 1, 2, 2, 3, 1, 1, 1, 2, 2, 2, 2, 3, 1, 1, 0, 2, 1, 3, 2, 2, 2

Offset: 1

Amiram Eldar, Sep 28 2023

The number of exponents smaller than 3 in the prime factorization of n.

The number of prime factors of the cubefree part of n (A360539), counted with multiplicity is A366077(n).

Amiram Eldar, Table of n, a(n) for n = 1..10000
Rafael Jakimczuk and Matilde Lalín, Sums of omega(n) and Omega(n) over the k-free parts and k-full parts of some particular sequences, Integers, Vol. 22 (2022), Article #A113.

Cf. A001221, A004709, A005117, A036966, A077761, A085541, A295659, A360539, A366077.

f[p_, e_] := If[e < 3, 1, 0]; a[1] = 0; a[n_] := Plus @@ f @@@ FactorInteger[n]; Array[a, 100]

a(n) = vecsum(apply(x -> if(x < 3, 1, 0), factor(n)[, 2]));

a(n) = A001221(A360539(n)).
a(n) = A001221(n) - A295659(n).
Additive with a(p^e) = 1 if e <= 2, and a(p^e) = 0 for e >= 3.
a(n) >= 0, with equality if and only if n is cubefull (A036966).
a(n) <= A001221(n), with equality if and only if n is cubefree (A004709).
a(n) <= A366077(n), with equality if and only if n is squarefree (A005117).
Sum_{k=1..m} a(k) = n * (log(log(n)) + B - C) + O(n/log(n)), where B is Mertens's constant (A077761) and C = Sum_{p prime} 1/p^3 = 0.174762... (A085541).

A295657 Multiplicative with a(p^e) = p^floor((e-1)/2).

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 3, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 2, 1

Offset: 1

Antti Karttunen, Nov 28 2017

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

Cf. A000188, A003557, A004526, A020639, A028234, A067029, A295658, A295659.
Cf. A004709 (positions of ones), A082020, A212793.
Cf. also A008834, A053150, A061704.

Array[Apply[Times, FactorInteger[#] /. {p_, e_} /; p > 0 :> p^Floor[(e - 1)/2]] &, 105] (* Michael De Vlieger, Nov 28 2017 *)

a(n) = {my(f = factor(n)); prod(i = 1, #f~, f[i,1]^floor((f[i,2]-1)/2));} \\ Amiram Eldar, Nov 30 2022

a(1) = 1; for n > 1, a(n) = A020639(n)^A004526(A067029(n)-1) * a(A028234(n)).
a(n) = A000188(A003557(n)).
a(n) = 1 iff A212793(n) = 1.
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = 15/Pi^2 = 1.519817... (A082020). - Amiram Eldar, Nov 30 2022

cp's OEIS Frontend

A056170 Number of non-unitary prime divisors of n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Haskell

Magma

Maple

Mathematica

PARI

Python

Formula

Extensions

A056169 Number of unitary prime divisors of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Haskell

Maple

Mathematica

PARI

Python

Scheme

Formula

A162642 Number of odd exponents in the canonical prime factorization of n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Scheme

Formula

A295883 Number of exponents that are 3 in the prime factorization of n.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A295662 Number of odd exponents larger than one in the canonical prime factorization of n.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A295884 Number of exponents larger than 3 in the prime factorization of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula