A048105 -id:A048105 - cp's OEIS frontend

A034444 a(n) is the number of unitary divisors of n (d such that d divides n, gcd(d, n/d) = 1).

1, 2, 2, 2, 2, 4, 2, 2, 2, 4, 2, 4, 2, 4, 4, 2, 2, 4, 2, 4, 4, 4, 2, 4, 2, 4, 2, 4, 2, 8, 2, 2, 4, 4, 4, 4, 2, 4, 4, 4, 2, 8, 2, 4, 4, 4, 2, 4, 2, 4, 4, 4, 2, 4, 4, 4, 4, 4, 2, 8, 2, 4, 4, 2, 4, 8, 2, 4, 4, 8, 2, 4, 2, 4, 4, 4, 4, 8, 2, 4, 2, 4, 2, 8, 4, 4, 4, 4, 2, 8, 4, 4, 4, 4, 4, 4, 2, 4, 4, 4, 2, 8, 2, 4, 8

Offset: 1

N. J. A. Sloane

If n = Product p_i^a_i, d = Product p_i^c_i is a unitary divisor of n if each c_i is 0 or a_i.
Also the number of squarefree divisors of n. - Labos Elemer
Also number of divisors of the squarefree kernel of n: a(n) = A000005(A007947(n)). - Reinhard Zumkeller, Jul 19 2002
Also shadow transform of pronic numbers A002378.
For n >= 1 define an n X n (0,1) matrix A by A[i,j] = 1 if lcm(i,j) = n, A[i,j] = 0 if lcm(i,j) <> n for 1 <= i,j <= n. a(n) is the rank of A. - Yuval Dekel (dekelyuval(AT)hotmail.com), Aug 11 2003
a(n) is also the number of solutions to x^2 - x == 0 (mod n). - Yuval Dekel (dekelyuval(AT)hotmail.com), Sep 21 2003
a(n) is the number of squarefree divisors of n, but in general the set of unitary divisors of n is not the set of squarefree divisors (compare the rows of A077610 and A206778). - Jaroslav Krizek, May 04 2009
Row lengths of the triangles in A077610 and in A206778. - Reinhard Zumkeller, Feb 12 2012
a(n) is also the number of distinct residues of k^phi(n) (mod n), k=0..n-1. - Michel Lagneau, Nov 15 2012
a(n) is the number of irreducible fractions y/x that satisfy x*y=n (and gcd(x,y)=1), x and y positive integers. - Luc Rousseau, Jul 09 2017
a(n) is the number of (x,y) lattice points satisfying both x*y=n and (x,y) is visible from (0,0), x and y positive integers. - Luc Rousseau, Jul 10 2017
Conjecture: For any nonnegative integer k and positive integer n, the sum of the k-th powers of the unitary divisors of n is divisible by the sum of the k-th powers of the odd unitary divisors of n (note that this sequence lists the sum of the 0th powers of the unitary divisors of n). - Ivan N. Ianakiev, Feb 18 2018
a(n) is the number of one-digit numbers, k, when written in base n such that k and k^2 end in the same digit. - Matthew Scroggs, Jun 01 2018
Dirichlet convolution of A271102 and A000005. - Vaclav Kotesovec, Apr 08 2019
Conjecture: Let b(i; n), n > 0, be multiplicative sequences for some fixed integer i >= 0 with b(i; p^e) = (Sum_{k=1..i+1} A164652(i, k) * e^(k-1)) * (i+2) / (i!) for prime p and e > 0. Then we have Dirichlet generating functions: Sum_{n > 0} b(i; n) / n^s = (zeta(s))^(i+2) / zeta((i+2) * s). Examples for i=0 this sequence, for i=1 A226602, and for i=2 A286779. - Werner Schulte, Feb 17 2022
The smallest integer with 2^m unitary divisors, or equivalently, the smallest integer with 2^m squarefree divisors, is A002110(m). - Bernard Schott, Oct 04 2022

			a(12) = 4 because the four unitary divisors of 12 are 1, 3, 4, 12, and also because the four squarefree divisors of 12 are 1, 2, 3, 6.

R. K. Guy, Unsolved Problems in Number Theory, Sect. B3.

T. D. Noe, Table of n, a(n) for n = 1..10000
O. Bagdasar, On some functions involving the lcm and gcd of integer tuples, Scientific Publications of the State University of Novi Pazar, Appl. Maths. Inform. and Mech., Vol. 6, 2 (2014), 91--100.
Masum Billal, Number of Ways To Write as Product of Co-prime Numbers, arXiv:1909.07823 [math.GM], 2019.
Steven R. Finch, Unitarism and Infinitarism, February 25, 2004. [Cached copy, with permission of the author]
Steven R. Finch, Mathematical Constants II, Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, 2018, p. 49-50.
Lorenz Halbeisen, A number-theoretic conjecture and its implication for set theory, Acta Math. Univ. Comenianae 74(2) (2005), 243-254.
Lorenz Halbeisen and Norbert Hungerbuehler, Number theoretic aspects of a combinatorial function, Notes on Number Theory and Discrete Mathematics 5 (1999), 138-150.
Jon Maiga, Upper bound of Fibonacci entry points, 2019.
OEIS Wiki, Shadow transform.
N. J. A. Sloane, Transforms.
Eric Weisstein's World of Mathematics, Unitary Divisor.
Eric Weisstein's World of Mathematics, Unitary Divisor Function.
Wikipedia, Unitary divisor.
Index entries for sequences computed from exponents in factorization of n

Cf. A077610, A048105, A000173, A013928, A000079, A001221, A002110, A034448, A047994, A061142, A277561.
Sum of the k-th powers of the squarefree divisors of n for k=0..10: this sequence (k=0), A048250 (k=1), A351265 (k=2), A351266 (k=3), A351267 (k=4), A351268 (k=5), A351269 (k=6), A351270 (k=7), A351271 (k=8), A351272 (k=9), A351273 (k=10).
Sequences of the form n^k * Product_ {p|n, p prime} (1 + 1/p^k) for k=0..10: this sequence (k=0), A001615 (k=1), A065958 (k=2), A065959 (k=3), A065960 (k=4), A351300 (k=5), A351301 (k=6), A351302 (k=7), A351303 (k=8), A351304 (k=9), this sequence (k=10).
Cf. A020821 (Dgf at s=2), A177057 (Dgf at s=4).

a034444 = length . a077610_row  -- Reinhard Zumkeller, Feb 12 2012

[#[d:d in Divisors(n)|Gcd(d,n div d) eq 1]:n in [1..110]]; // Marius A. Burtea, Jan 11 2020

[&+[Abs(MoebiusMu(d)):d in Divisors(n)]:n in [1..110]]; // Marius A. Burtea, Jan 11 2020

with(numtheory): for n from 1 to 200 do printf(`%d,`,2^nops(ifactors(n)[2])) od:
with(numtheory);
# returns the number of unitary divisors of n and a list of them
f:=proc(n)
local ct,i,t1,ans;
ct:=0; ans:=[];
t1:=divisors(n);
for i from 1 to nops(t1) do
d:=t1[i];
if igcd(d,n/d)=1 then ct:=ct+1; ans:=[op(ans),d]; fi;
od:
RETURN([ct,ans]);
end;
# N. J. A. Sloane, May 01 2013
# alternative Maple program:
a:= n-> 2^nops(ifactors(n)[2]):
seq(a(n), n=1..105);  # Alois P. Heinz, Jan 23 2024
a := n -> 2^NumberTheory:-NumberOfPrimeFactors(n, distinct):  # Peter Luschny, May 13 2025

a[n_] := Count[Divisors[n], d_ /; GCD[d, n/d] == 1]; a /@ Range[105] (* Jean-François Alcover, Apr 05 2011 *)
Table[2^PrimeNu[n],{n,110}] (* Harvey P. Dale, Jul 14 2011 *)

a(n)=1<Charles R Greathouse IV, Feb 11 2011

for(n=1, 100, print1(direuler(p=2, n, (1+X)/(1-X))[n], ", ")) \\ Vaclav Kotesovec, Sep 26 2020

from sympy import divisors, gcd
def a(n):
    return sum(1 for d in divisors(n) if gcd(d, n//d)==1)
# Indranil Ghosh, Apr 16 2017

from sympy import primefactors
def a(n): return 2**len(primefactors(n))
print([a(n) for n in range(1, 101)]) # Indranil Ghosh, Apr 16 2017

(define (A034444 n) (if (= 1 n) n (* 2 (A034444 (A028234 n))))) ;; Antti Karttunen, May 29 2017

a(n) = Sum_{d|n} abs(mu(n)) = 2^(number of different primes dividing n) = 2^A001221(n), with mu(n) = A008683(n). [Added Möbius formula. - Wolfdieter Lang, Jan 11 2020]
a(n) = Product_{ primes p|n } (1 + Legendre(1, p)).
Multiplicative with a(p^k)=2 for p prime and k>0. - Henry Bottomley, Oct 25 2001
a(n) = Sum_{d|n} tau(d^2)*mu(n/d), Dirichlet convolution of A048691 and A008683. - Benoit Cloitre, Oct 03 2002
Dirichlet generating function: zeta(s)^2/zeta(2s). - Franklin T. Adams-Watters, Sep 11 2005
Inverse Mobius transform of A008966. - Franklin T. Adams-Watters, Sep 11 2005
Asymptotically [Finch] the cumulative sum of a(n) = Sum_{n=1..N} a(n) ~ (6/(Pi^2))*N*log(N) + (6/(Pi^2))*(2*gamma - 1 - (12/(Pi^2))*zeta'(2))*N + O(sqrt(N)). - Jonathan Vos Post, May 08 2005 [typo corrected by Vaclav Kotesovec, Sep 13 2018]
a(n) = Sum_{d|n} floor(rad(d)/d), where rad is A007947 and floor(rad(n)/n) = A008966(n). - Enrique Pérez Herrero, Nov 13 2009
a(n) = A000005(n) - A048105(n); number of nonzero terms in row n of table A225817. - Reinhard Zumkeller, Jul 30 2013
G.f.: Sum_{n>0} A008966(n)*x^n/(1-x^n). - Mircea Merca, Feb 25 2014
a(n) = Sum_{d|n} lambda(d)*mu(d), where lambda is A008836. - Enrique Pérez Herrero, Apr 27 2014
a(n) = A277561(A156552(n)). - Antti Karttunen, May 29 2017
a(n) = A005361(n^2)/A005361(n). - Velin Yanev, Jul 26 2017
L.g.f.: -log(Product_{k>=1} (1 - mu(k)^2*x^k)^(1/k)) = Sum_{n>=1} a(n)*x^n/n. - Ilya Gutkovskiy, Jul 30 2018
a(n) = Sum_{d|n} A001615(d) * A023900(n/d). - Torlach Rush, Jan 20 2020
Sum_{d|n, gcd(d, n/d) = 1} a(d) * (-1)^omega(n/d) = 1. - Amiram Eldar, May 29 2020
a(n) = lim_{k->oo} A000005(n^(2*k))/A000005(n^k). - Velin Yanev and Amiram Eldar, Jan 10 2025

More terms from James Sellers, Jun 20 2000

A056170 Number of non-unitary prime divisors of n.

Original entry on oeis.org

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

A048146 Sum of non-unitary divisors of n.

Original entry on oeis.org

0, 0, 0, 2, 0, 0, 0, 6, 3, 0, 0, 8, 0, 0, 0, 14, 0, 9, 0, 12, 0, 0, 0, 24, 5, 0, 12, 16, 0, 0, 0, 30, 0, 0, 0, 41, 0, 0, 0, 36, 0, 0, 0, 24, 18, 0, 0, 56, 7, 15, 0, 28, 0, 36, 0, 48, 0, 0, 0, 48, 0, 0, 24, 62, 0, 0, 0, 36, 0, 0, 0, 105, 0, 0, 20, 40, 0, 0, 0, 84, 39, 0, 0, 64, 0, 0, 0, 72, 0, 54, 0

Offset: 1

Labos Elemer

nonn

			If n = 1000, the 12 non-unitary divisors are {2, 4, 5, 10, 20, 25, 40, 50, 100, 200, 250, 500} and their sum is a(n) = a(1000) = 1206. a(16) = a(2^4) = (2^4 - 2) / (2 - 1)= 14.

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

Cf. A034444, A000203, A006881, A048105, A048106, A048107, A048109, A048111, A005117, A120944.

Cf. A002117, A072691.

us[n_Integer] := (d = Divisors[n]; l = Length[d]; k = 1; s = n; While[k < l, If[ GCD[ d[[k]], n/d[[k]] ] == 1, s = s + d[[k]]]; k++ ]; s); Table[ DivisorSigma[1, n] - us[n], {n, 1, 100} ]
(* Second program: *)
Table[DivisorSum[n, # &, ! CoprimeQ[#, n/#] &], {n, 91}] (* Michael De Vlieger, Nov 20 2017 *)

a(n)=my(f=factor(n)); sigma(f)-prod(i=1, #f~, f[i, 1]^f[i, 2]+1) \\ Charles R Greathouse IV, Jun 17 2015

from sympy.ntheory.factor_ import divisor_sigma, udivisor_sigma
def A048146(n): return divisor_sigma(n)-udivisor_sigma(n) # Chai Wah Wu, Aug 22 2024

a(n) = A000203(n) - A034448(n) = sigma(n) - usigma(n). a(1) = 0, a(p) = 0, a(pq) = 0, a(pq...z) = 0, a(p^k) = (p^k - p) / (p - 1), for p = primes (A000040), pq = product of two distinct primes (A006881), pq...z = product of k (k >=2) distinct primes p, q, ..., z (A120944), p^k = prime powers (A000961(n) for n > 1) k = natural numbers (A000027).

Sum_{k=1..n} a(k) ~ c * n^2, where c = (Pi^2/12) * (1 - 1/zeta(3)) = 0.1382506... . - Amiram Eldar, Dec 09 2022

Edited by Jaroslav Krizek, Mar 01 2009

A056171 a(n) = pi(n) - pi(floor(n/2)), where pi is A000720.

Original entry on oeis.org

0, 1, 2, 1, 2, 1, 2, 2, 2, 1, 2, 2, 3, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4, 4, 3, 3, 3, 4, 4, 5, 5, 5, 4, 4, 4, 5, 4, 4, 4, 5, 5, 6, 6, 6, 5, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 6, 7, 7, 8, 7, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 10, 9, 9, 9, 9, 9, 10, 10, 10, 9, 10, 10, 10, 9, 9, 9, 10, 10, 10, 10, 10, 9, 9, 9, 10, 10

Offset: 1

Labos Elemer, Jul 27 2000

Also, the number of unitary prime divisors of n!. A prime divisor of n is unitary iff its exponent is 1 in the prime power factorization of n. In general, gcd(p, n/p) = 1 or p. Here we count the cases when gcd(p, n/p) = 1.
A unitary prime divisor of n! is >= n/2, hence their number is pi(n) - pi(n/2). - Peter Luschny, Mar 13 2011
See also the references and links mentioned in A143227. - Jonathan Sondow, Aug 03 2008
From Robert G. Wilson v, Mar 20 2017: (Start)
First occurrence of k is at n = A080359(k).
The last occurrence of k is at n = A080360(k).
The number of times k appears is A080362(k). (End)
Lev Schnirelmann proved that for every n, a(n) > (1/log_2(n))*(n/3 - 4*sqrt(n)) - 1 - (3/2)*log_2(n). - Arkadiusz Wesolowski, Nov 03 2017

			10! = 2^8 * 3^2 * 5^2 * 7. The only unitary prime divisor is 7, so a(10) = 1.

Paulo Ribenboim, The Little Book of Bigger Primes, Springer-Verlag NY 2004. See p. 214.

Daniel Forgues, Table of n, a(n) for n=1..100000
Ethan Berkove and Michael Brilleslyper, Subgraphs of Coprime Graphs on Sets of Consecutive Integers, Integers, Vol. 22 (2022), #A47, see p. 8.

Cf. A000720, A001221, A034444, A048105, A048656, A048657, A056169, A056172.
Cf. A014085, A060715, A104272, A143223, A143224, A143225, A143226, A143227.
Cf. A080359, A080360, A080362.

A056171 := proc(x)
     numtheory[pi](x)-numtheory[pi](floor(x/2)) ;
end proc:
seq(A056171(n),n=1..130) ; # N. J. A. Sloane, Sep 01 2015
A056171 := n -> nops(select(isprime,[$iquo(n,2)+1..n])):
seq(A056171(i),i=1..98); # Peter Luschny, Mar 13 2011

s=0; Table[If[PrimeQ[k], s++]; If[PrimeQ[k/2], s--]; s, {k,100}]
Table[PrimePi[n]-PrimePi[Floor[n/2]],{n,100}] (* Harvey P. Dale, Sep 01 2015 *)

A056171=n->primepi(n)-primepi(n\2) \\ M. F. Hasler, Dec 31 2016

from sympy import primepi
[primepi(n) - primepi(n//2) for n in range(1,151)] # Indranil Ghosh, Mar 22 2017

[prime_pi(n)-prime_pi(floor(n/2)) for n in range(1,99)] # Stefano Spezia, Apr 22 2025

a(n) = A000720(n) - A056172(n). - Robert G. Wilson v, Apr 09 2017

a(n) = A056169(n!). - Amiram Eldar, Jul 24 2024

Definition simplified by N. J. A. Sloane, Sep 01 2015

A007875 Number of ways of writing n as p*q, with p <= q, gcd(p, q) = 1.

Original entry on oeis.org

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

Offset: 1

Victor Ufnarovski

a(n), n >= 2, is the number of divisor products in the numerator as well as denominator of the unique representation of n in terms of divisor products. See the W. Lang link under A007955, where a(n)=l(n) in Table 1. - Wolfdieter Lang, Feb 08 2011
Record values are the binary powers, occurring at primorial positions except at 2: a(A002110(0))=A000079(0), a(A002110(n+1))=A000079(n) for n > 0. - Reinhard Zumkeller, Aug 24 2011
For n > 1: a(n) = (A000005(n) - A048105(n)) / 2; number of ones in row n of triangle in A225817. - Reinhard Zumkeller, Jul 30 2013

T. D. Noe, Table of n, a(n) for n = 1..1000
Larry Bates and Peter Gibson, A geometry where everything is better than nice, arXiv:1603.06622 [math.DG], (21-March-2016); see page 2.
Vaclav Kotesovec, Graph - the asymptotic ratio.

Cf. A000005, A000010, A000079, A001221, A001620, A002110, A007955, A034444, A048105, A074962.

a007875 = length . filter (> 0) . a225817_row
-- Reinhard Zumkeller, Jul 30 2013, Aug 24 2011

A007875 := proc(n)
    if n = 1 then
        1;
    else
        2^(A001221(n)-1) ;
    end if;
end proc: # R. J. Mathar, May 28 2016

a[n_] := With[{r = Reduce[1 <= p <= q <= n && n == p*q && GCD[p, q] == 1, {p, q}, Integers]}, If[Head[r] === And, 1, Length[r]]]; Table[a[n], {n, 1, 90}] (* Jean-François Alcover, Nov 02 2011 *)
a[n_] := EulerPhi[2^PrimeNu[n]]; Array[a, 105] (* Robert G. Wilson v, Apr 10 2012 *)
a[n_] := Sum[If[Mod[n, k] == 0, Re[Sqrt[MoebiusMu[k]]], 0], {k, 1, n}] (* Mats Granvik, Aug 10 2018 *)

a(n)=ceil((1<Charles R Greathouse IV, Nov 02 2011

a(n) = (1/2)*Sum_{ d divides n } abs(mu(d)) = 2^(A001221(n)-1) = A034444(n)/2, n > 1. - Vladeta Jovovic, Jan 25 2002
a(n) = phi(2^omega(n)) = A000010(2^A001221(n)). - Enrique Pérez Herrero, Apr 10 2012
Sum_{k=1..n} a(k) ~ 3*n*((log(n) + (2*gamma - 1))/ Pi^2 - 12*(zeta'(2)/Pi^4)), where gamma is the Euler-Mascheroni constant A001620. Equivalently, Sum_{k=1..n} a(k) ~ 3*n*(log(n) + 24*log(A) - 1 - 2*log(2*Pi)) / Pi^2, where A is the Glaisher-Kinkelin constant A074962. - Vaclav Kotesovec, Jan 30 2019
a(n) = Sum_{d|n} mu(d) * A018892(n/d). - Daniel Suteu, Jan 08 2021
Dirichlet g.f.: (zeta(s)^2/zeta(2*s) + 1)/2. - Amiram Eldar, Sep 09 2023

A056172 Number of non-unitary prime divisors of n!.

Original entry on oeis.org

0, 0, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14

Offset: 1

Labos Elemer, Jul 27 2000

A non-unitary prime divisor for n! cannot exceed n/2.

			10! = 2^8 * 3^4 * 5^2 * 7. The non-unitary prime divisors are 2, 3, and 5 because their exponents exceed 1, so a(10) = 3.  The only unitary prime divisor of 10! is 7.

G. C. Greubel, Table of n, a(n) for n = 1..1000

Cf. A000720, A001221, A034444, A048105, A048656, A048657, A056170, A056171.

with(numtheory); A056172:=n->pi(floor(n/2)); seq(A056172(k),k=1..100); # Wesley Ivan Hurt, Sep 30 2013

Table[PrimePi[Floor[n/2]], {n,100}] (* Wesley Ivan Hurt, Sep 30 2013 *)

a(n) = pi(n/2).
A prime divisor of x is non-unitary iff its exponent is at least 2 in the prime power factorization of x. In general, GCD(p, x/p) = 1 or p. Cases are counted when GCD(p, n/p) > 1.
a(n) = A000720(n) - A056171(n). - Robert G. Wilson v, Apr 09 2017
a(n) = A056170(n!). - Amiram Eldar, Jul 24 2024

Example corrected by Jon E. Schoenfield, Sep 30 2013

A061537 Product of unitary divisors of n.

Original entry on oeis.org

1, 2, 3, 4, 5, 36, 7, 8, 9, 100, 11, 144, 13, 196, 225, 16, 17, 324, 19, 400, 441, 484, 23, 576, 25, 676, 27, 784, 29, 810000, 31, 32, 1089, 1156, 1225, 1296, 37, 1444, 1521, 1600, 41, 3111696, 43, 1936, 2025, 2116, 47, 2304, 49, 2500, 2601, 2704, 53, 2916

Offset: 1

Labos Elemer, May 15 2001

nonn

Also appears to be smallest number m such that A066296(m) = n.

			For n = 288, unitary divisors = {1, 9, 32, 288}, a(288) = 1 * 9 * 32 * 288 = 82944.

Alois P. Heinz, Table of n, a(n) for n = 1..20000 (terms n=1..1000 from Harry J. Smith)

Cf. A000005, A001221, A007955, A007956, A034444, A048105, A066296.

a:= n-> mul(`if`(igcd(d, n/d)=1, d, 1), d=numtheory[divisors](n)):
seq(a(n), n=1..30);  # Alois P. Heinz, Aug 01 2017

Table[Times@@ Select[Divisors[n], GCD[#, n/#]==1 &], {n, 1, 100}] (* Indranil Ghosh, Aug 04 2017 *)
a[n_] := n^(2^(PrimeNu[n]-1)); Array[a, 60] (* Amiram Eldar, Jul 22 2024 *)

{ for (n=1, 1000, s=divisors(n); a=1; for (i=2, length(s), d=s[i]; if (gcd(d, n/d)==1, a*=d)); write("b061537.txt", n, " ", a) ) } \\ Harry J. Smith, Jul 24 2009

a(n) = n^(2^(omega(n)-1)); \\ Amiram Eldar, Jul 22 2024

from sympy import divisors, gcd, prod
def a(n): return prod(d for d in divisors(n) if gcd(d, n//d)==1)
print([a(n) for n in range(1, 51)]) # Indranil Ghosh, Aug 04 2017

a(n) = n^(A034444(n)/2) = n^(2^(A001221(n)-1)).

Corrected and edited by Jaroslav Krizek, Mar 05 2009

cp's OEIS Frontend

A327944 Numbers m that are equal to the sum of their first k consecutive nonunitary divisors, but not all of them (i.e k < A048105(m)).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A381731 a(n) is the least number k with squarefree neighbors such that the number of non-unitary divisors of k (A048105) is equal to n, or 0 if no such k exists.

Views

Author

Keywords

Comments

Crossrefs

Extensions

A034444 a(n) is the number of unitary divisors of n (d such that d divides n, gcd(d, n/d) = 1).

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Haskell

Magma

Magma

Maple

Mathematica

PARI

PARI

Python

Python

Scheme

Formula

Extensions

A056170 Number of non-unitary prime divisors of n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Haskell

Magma

Maple

Mathematica

PARI

Python

Formula

Extensions

A048146 Sum of non-unitary divisors of n.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Python

Formula

Extensions

A056171 a(n) = pi(n) - pi(floor(n/2)), where pi is A000720.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Maple

Mathematica