A063647 -id:A063647 - cp's OEIS frontend

A276187 Number of subsets of {1,..,n} of cardinality >= 2 such that the elements of each counted subset are pairwise coprime.

0, 1, 4, 7, 18, 21, 48, 63, 94, 105, 220, 235, 482, 529, 600, 711, 1438, 1501, 3020, 3211, 3594, 3849, 7720, 7975, 11142, 11877, 14628, 15459, 30946, 31201, 62432, 69855, 76126, 80221, 89820, 91611, 183258, 192601, 208600, 214231, 428502, 431573, 863188, 900563

Offset: 1

Robert C. Lyons, Aug 23 2016

nonn

n is prime if and only if a(n) = 2*a(n-1)+n-1. - Robert Israel, Aug 24 2016

			From _Gus Wiseman_, May 08 2021: (Start)
The a(2) = 1 through a(6) = 21 sets:
  {1,2}   {1,2}    {1,2}     {1,2}      {1,2}
          {1,3}    {1,3}     {1,3}      {1,3}
          {2,3}    {1,4}     {1,4}      {1,4}
         {1,2,3}   {2,3}     {1,5}      {1,5}
                   {3,4}     {2,3}      {1,6}
                  {1,2,3}    {2,5}      {2,3}
                  {1,3,4}    {3,4}      {2,5}
                             {3,5}      {3,4}
                             {4,5}      {3,5}
                            {1,2,3}     {4,5}
                            {1,2,5}     {5,6}
                            {1,3,4}    {1,2,3}
                            {1,3,5}    {1,2,5}
                            {1,4,5}    {1,3,4}
                            {2,3,5}    {1,3,5}
                            {3,4,5}    {1,4,5}
                           {1,2,3,5}   {1,5,6}
                           {1,3,4,5}   {2,3,5}
                                       {3,4,5}
                                      {1,2,3,5}
                                      {1,3,4,5}
(End)

Robert Israel, Table of n, a(n) for n = 1..340

Cf. A000010, A002088, A018805.
The case of pairs is A015614.
The indivisible instead of coprime version is A051026(n) - n.
Allowing empty sets and singletons gives A084422.
The relatively prime instead of pairwise coprime version is A085945(n) - 1.
Allowing all singletons gives A187106.
Allowing only the singleton {1} gives A320426.
Row sums of A320436, each minus one.
The maximal case is counted by A343659.
The version for sets of divisors is A343655(n) - 1.
A000005 counts divisors.
A186972 counts pairwise coprime k-sets containing n.
A186974 counts pairwise coprime k-sets.
A326675 ranks pairwise coprime non-singleton sets.
Cf. A007360, A063647, A186971, A302696, A305713, A320423, A320430, A326077, A327516, A337485.

f:= proc(S) option remember;
    local s, Sp;
    if S = {} then return 1 fi;
    s:= S[-1];
    Sp:= S[1..-2];
    procname(Sp) + procname(select(t -> igcd(t,s)=1, Sp))
end proc:
seq(f({$1..n}) - n - 1, n=1..50); # Robert Israel, Aug 24 2016

f[S_] := f[S] = Module[{s, Sp}, If[S == {}, Return[1]]; s = S[[-1]]; Sp = S[[1;;-2]]; f[Sp] + f[Select[Sp, GCD[#, s] == 1&]]];
Table[f[Range[n]] - n - 1, {n, 1, 50}] (* Jean-François Alcover, Sep 15 2022, after Robert Israel *)

f(n,k=1)=if(n==1, return(2)); if(gcd(k,n)==1, f(n-1,n*k)) + f(n-1,k)
a(n)=f(n)-n-1 \\ Charles R Greathouse IV, Aug 24 2016

from sage.combinat.subsets_pairwise import PairwiseCompatibleSubsets
def is_coprime(x, y): return gcd(x, y) == 1
max_n = 40
seq = []
for n in range(1, max_n+1):
    P = PairwiseCompatibleSubsets(range(1,n+1), is_coprime)
    a_n = len([1 for s in P.list() if len(s) > 1])
    seq.append(a_n)
print(seq)

a(n) = A320426(n) - 1. - Gus Wiseman, May 08 2021

Name and example edited by Robert Israel, Aug 24 2016

A100565 a(n) = Card{(x,y,z) : x <= y <= z, x|n, y|n, z|n, gcd(x,y)=1, gcd(x,z)=1, gcd(y,z)=1}.

Original entry on oeis.org

1, 2, 2, 3, 2, 5, 2, 4, 3, 5, 2, 8, 2, 5, 5, 5, 2, 8, 2, 8, 5, 5, 2, 11, 3, 5, 4, 8, 2, 15, 2, 6, 5, 5, 5, 13, 2, 5, 5, 11, 2, 15, 2, 8, 8, 5, 2, 14, 3, 8, 5, 8, 2, 11, 5, 11, 5, 5, 2, 25, 2, 5, 8, 7, 5, 15, 2, 8, 5, 15, 2, 18, 2, 5, 8, 8, 5, 15, 2, 14, 5, 5, 2, 25, 5, 5, 5, 11, 2, 25, 5, 8, 5, 5, 5, 17

Offset: 1

Vladeta Jovovic, Nov 28 2004

First differs from A018892 at a(30) = 15, A018892(30) = 14.
First differs from A343654 at a(210) = 51, A343654(210) = 52.
Also a(n) = Card{(x,y,z) : x <= y <= z and lcm(x,y)=n, lcm(x,z)=n, lcm(y,z)=n}.
In words, a(n) is the number of pairwise coprime unordered triples of divisors of n. - Gus Wiseman, May 01 2021

			From _Gus Wiseman_, May 01 2021: (Start)
The a(n) triples for n = 1, 2, 4, 6, 8, 12, 24:
  (1,1,1)  (1,1,1)  (1,1,1)  (1,1,1)  (1,1,1)  (1,1,1)   (1,1,1)
           (1,1,2)  (1,1,2)  (1,1,2)  (1,1,2)  (1,1,2)   (1,1,2)
                    (1,1,4)  (1,1,3)  (1,1,4)  (1,1,3)   (1,1,3)
                             (1,1,6)  (1,1,8)  (1,1,4)   (1,1,4)
                             (1,2,3)           (1,1,6)   (1,1,6)
                                               (1,2,3)   (1,1,8)
                                               (1,3,4)   (1,2,3)
                                               (1,1,12)  (1,3,4)
                                                         (1,3,8)
                                                         (1,1,12)
                                                         (1,1,24)
(End)

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

Cf. A000005, A070919, A086222, A086165, A048691, A063647.
Positions of 2's through 5's are A000040, A001248, A030078, A068993.
The version for subsets of {1..n} instead of divisors is A015617.
The version for pairs of divisors is A018892.
The ordered version is A048785.
The strict case is A066620.
The version for strict partitions is A220377.
A version for sets of divisors of any size is A225520.
The version for partitions is A307719 (no 1's: A337563).
The case of distinct parts coprime is A337600 (ordered: A337602).
A001399(n-3) = A069905(n) = A211540(n+2) counts 3-part partitions.
A007304 ranks 3-part strict partitions.
A014311 ranks 3-part compositions.
A014612 ranks 3-part partitions.
A051026 counts pairwise indivisible subsets of {1..n}.
A302696 lists Heinz numbers of pairwise coprime partitions.
A337461 counts 3-part pairwise coprime compositions.
Cf. A000961, A000977, A007360, A023022, A087087, A276187, A282935, A337601, A337603, A338331, A343652, A343654.

pwcop[y_]:=And@@(GCD@@#==1&/@Subsets[y,{2}]);
Table[Length[Select[Tuples[Divisors[n],3],LessEqual@@#&&pwcop[#]&]],{n,30}] (* Gus Wiseman, May 01 2021 *)

A100565(n) = (numdiv(n^3)+3*numdiv(n)+2)/6; \\ Antti Karttunen, May 19 2017

a(n) = (tau(n^3) + 3*tau(n) + 2)/6.

A146564 a(n) is the number of solutions of the equation k*n/(k-n) = c. k,c integers.

Original entry on oeis.org

1, 4, 4, 7, 4, 13, 4, 10, 7, 13, 4, 22, 4, 13, 13, 13, 4, 22, 4, 22, 13, 13, 4, 31, 7, 13, 10, 22, 4, 40, 4, 16, 13, 13, 13, 37, 4, 13, 13, 31, 4, 40, 4, 22, 22, 13, 4, 40, 7, 22, 13, 22, 4, 31, 13, 31, 13, 13, 4, 67, 4, 13, 22, 19, 13, 40, 4, 22, 13, 40, 4, 52

Offset: 1

Ctibor O. Zizka, Nov 01 2008

In general, if n is a prime p then a(p)=4, and k is from {p-1, p+1, 2*p, p^2+p}.
In general, if n is a squared prime p^2 then a(p^2)=7, and k is from {p^2-p, p^2-1, p^2+1, p^2+p, p^3-p^2, p^3+p^2, p^4+p^2}.
The sequence counts solutions with k>0 and any sign of c, or, alternatively, solutions with c>0 and any sign of k. If solutions were constrained to k>0 and c>0, A048691 would result. - R. J. Mathar, Nov 21 2008

			For n=7 we search the number of integer solutions of the equation 7*k/(k-7). This holds for k from {6,8,14,56}. Then a(7)=4. For n=10 we search the number of integer solutions of the equation 10*k/(k-10). This holds for k from {5,6,8,9,11,12,14,15,20,30,35,60,110}. Then a(10)=13.

Nathaniel Johnston, Table of n, a(n) for n = 1..10000
Umberto Cerruti, Percorsi tra i numeri (in Italian), pages 2-4.

Cf. A191973.

[# [k:k in {1..n^2+n} diff {n}| IsIntegral(k*n/(k-n))]:n in [1..75]]; // Marius A. Burtea, Oct 18 2019

A146564 := proc(n) local b,d,k,c ; b := numtheory[divisors](n^2) ; kbag := {} ; for d in b do k := d+n ; if k > 0 then kbag := kbag union {k} ; fi ; k := -d+n ; if k > 0 then kbag := kbag union {k} ; fi; end do; RETURN(nops(kbag)) ; end: for n from 1 to 800 do printf("%d,",A146564(n)) ; od: # R. J. Mathar, Nov 21 2008

psi[n_] := Module[{pp, ee}, {pp, ee} = Transpose[FactorInteger[n]]; If[Max[pp] == 3, n, Times@@(pp+1) * Times@@(pp^(ee-1))]];
a[n_] := Sum[psi[2^PrimeNu[d]], {d, Divisors[n]}]-1;
a /@ Range[72] (* Jean-François Alcover, Jan 18 2020 *)

jordantot(n,k)=sumdiv(n,d,d^k*moebius(n/d));
dedekindpsi(n)=jordantot(n,2)/eulerphi(n);
A146564(n)=sumdiv(n, d, dedekindpsi(2^omega(d)));
for(n=1, 200, print(n" "A146564(n))) \\ Enrique Pérez Herrero, Apr 14 2012

Conjecture: a(n) = A048691(n)+A063647(n). - R. J. Mathar, Nov 21 2008 (See Corollary 4 in Cerruti's paper.)

a(n) = Sum_{d|n} psi(2^omega(d)), where psi is A001615 and omega is A001221. - Enrique Pérez Herrero, Apr 13 2012

Extended beyond a(11) by R. J. Mathar, Nov 21 2008

A343655 Number of pairwise coprime sets of divisors of n, where a singleton is not considered pairwise coprime unless it is {1}.

Original entry on oeis.org

1, 2, 2, 3, 2, 6, 2, 4, 3, 6, 2, 10, 2, 6, 6, 5, 2, 10, 2, 10, 6, 6, 2, 14, 3, 6, 4, 10, 2, 22, 2, 6, 6, 6, 6, 17, 2, 6, 6, 14, 2, 22, 2, 10, 10, 6, 2, 18, 3, 10, 6, 10, 2, 14, 6, 14, 6, 6, 2, 38, 2, 6, 10, 7, 6, 22, 2, 10, 6, 22, 2, 24, 2, 6, 10, 10, 6, 22, 2

Offset: 1

Gus Wiseman, Apr 26 2021

nonn

First differs from A015995 at a(210) = 88, A015995(210) = 86.

			For example, the a(n) subsets for n = 1, 2, 4, 6, 8, 12, 16, 24 are:
  {1}  {1}    {1}    {1}      {1}    {1}      {1}     {1}
       {1,2}  {1,2}  {1,2}    {1,2}  {1,2}    {1,2}   {1,2}
              {1,4}  {1,3}    {1,4}  {1,3}    {1,4}   {1,3}
                     {1,6}    {1,8}  {1,4}    {1,8}   {1,4}
                     {2,3}           {1,6}    {1,16}  {1,6}
                     {1,2,3}         {2,3}            {1,8}
                                     {3,4}            {2,3}
                                     {1,12}           {3,4}
                                     {1,2,3}          {3,8}
                                     {1,3,4}          {1,12}
                                                      {1,24}
                                                      {1,2,3}
                                                      {1,3,4}
                                                      {1,3,8}

The case of pairs is A063647.
The case of triples is A066620.
The version with empty sets and singletons is A225520.
A version for prime indices is A304711.
The version for strict integer partitions is A305713.
The version for subsets of {1..n} is A320426 = A276187 + 1.
The version for binary indices is A326675.
The version for integer partitions is A327516.
The version for standard compositions is A333227.
The maximal case is A343652.
The case without 1's is A343653.
The case without 1's with singletons is A343654.
The maximal case without 1's is A343660.
A018892 counts coprime unordered pairs of divisors.
A051026 counts pairwise indivisible subsets of {1..n}.
A100565 counts pairwise coprime unordered triples of divisors.
A325683 counts maximal Golomb rulers.
A326077 counts maximal pairwise indivisible sets.
Cf. A007360, A062319, A067824, A076078, A084422, A187106, A282935, A285572, A304709, A320423, A337485, A343659.

Table[Length[Select[Subsets[Divisors[n]],CoprimeQ@@#&]],{n,100}]

A066620 Number of unordered triples of distinct pairwise coprime divisors of n.

Original entry on oeis.org

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

Offset: 1

K. B. Subramaniam (kb_subramaniambalu(AT)yahoo.com) and Amarnath Murthy, Dec 24 2001

nonn

a(m) = a(n) if m and n have same factorization structure.

			a(24) = 3: the divisors of 24 are 1, 2, 3, 4, 6, 8, 12 and 24. The triples are (1, 2, 3), (1, 2, 9), (1, 3, 4).
a(30) = 7: the triples are (1, 2, 3), (1, 2, 5), (1, 3, 5), (2, 3, 5), (1, 3, 10), (1, 5, 6), (1, 2, 15).

Amarnath Murthy, Decomposition of the divisors of a natural number into pairwise coprime sets, Smarandache Notions Journal, vol. 12, No. 1-2-3, Spring 2001.pp 303-306.

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

Positions of zeros are A000961.
Positions of ones are A006881.
The version for subsets of {1..n} instead of divisors is A015617.
The non-strict ordered version is A048785.
The version for pairs of divisors is A063647.
The non-strict version (3-multisets) is A100565.
The version for partitions is A220377 (non-strict: A307719).
A version for sets of divisors of any size is A225520.
A000005 counts divisors.
A001399(n-3) = A069905(n) = A211540(n+2) counts 3-part partitions.
A007304 ranks 3-part strict partitions.
A014311 ranks 3-part compositions.
A014612 ranks 3-part partitions.
A018892 counts unordered pairs of coprime divisors (ordered: A048691).
A051026 counts pairwise indivisible subsets of {1..n}.
A337461 counts 3-part pairwise coprime compositions.
A338331 lists Heinz numbers of pairwise coprime partitions.
Cf. A007360, A023022, A084422, A276187, A282935, A305713, A337563, A337605, A343652, A343655.

Table[Length[Select[Subsets[Divisors[n],{3}],CoprimeQ@@#&]],{n,100}] (* Gus Wiseman, Apr 28 2021 *)

A066620(n) = (numdiv(n^3)-3*numdiv(n)+2)/6; \\ After Jovovic's formula. - Antti Karttunen, May 27 2017

from sympy import divisor_count as d
def a(n): return (d(n**3) - 3*d(n) + 2)/6 # Indranil Ghosh, May 27 2017

In the reference it is shown that if k is a squarefree number with r prime factors and m with (r+1) prime factors then a(m) = 4*a(k) + 2^k - 1.

a(n) = (tau(n^3)-3*tau(n)+2)/6. - Vladeta Jovovic, Nov 27 2004

More terms from Vladeta Jovovic, Apr 03 2003
Name corrected by Andrey Zabolotskiy, Dec 09 2020
Name corrected by Gus Wiseman, Apr 28 2021 (ordered version is 6*a(n))

A129296 Number of divisors of n^2 - 1 that are not greater than n.

Original entry on oeis.org

1, 1, 2, 2, 4, 2, 5, 3, 5, 3, 8, 2, 8, 4, 6, 4, 9, 2, 12, 4, 8, 4, 10, 3, 10, 6, 8, 4, 16, 2, 14, 4, 7, 8, 12, 4, 12, 4, 10, 4, 20, 2, 16, 6, 8, 6, 12, 3, 18, 6, 12, 4, 16, 4, 20, 8, 10, 4, 16, 2, 16, 6, 8, 12, 16, 4, 16, 4, 16, 4, 30, 2, 15, 6, 8, 12, 16, 4, 24, 5, 12, 5, 16, 4, 16, 8, 10, 4, 30, 4

Offset: 1

Reinhard Zumkeller, Apr 09 2007

nonn

a(n) = #{d: d<=n and A005563(n+1) mod d = 0};
a(n)>1 for n>2, see A129297 for m such that a(m)=2: a(A129297(n)) = 2.
If a(6n) = 2 for n>=1, then 6n-1 and 6n+1 are twin primes see A129297. - Fred Daniel Kline, Jan 02 2014
For n>1, a(n) is the number of positive integers k such that k+n divides k*n+1. - Thomas Ordowski, Dec 01 2024

			a(100) = #{1,3,9,11,33,99} = 6.

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000
Adrian W. Dudek, On the number of divisors of n^2-1, Bulletin of the Australian Mathematical Society, Vol. 93, No. 2 (2016), pp. 194-198; arXiv preprint, arXiv:1507.08893 [math.NT], 2015.

Cf. A000005, A005563, A063647, A129292, A129294.

a129296 n = length [d | d <- [1..n], (n ^ 2 - 1) `mod` d == 0]
-- Reinhard Zumkeller, Jan 09 2014

1,seq(numtheory:-tau(n^2-1)/2,n=2..100); # Robert Israel, Aug 03 2015

nd[n_]:=Count[Divisors[n^2-1],?(#<=n&)]; Array[nd,100] (* _Harvey P. Dale, Jan 03 2014 *)
a[n_] := DivisorSigma[0, n^2 -1]/2; a[1] = 1; Array[a, 100] (* Amiram Eldar, Jun 18 2022 *)

a(n) = if (n==1, 1, sumdiv(n^2-1, d, d<=n)); \\ Michel Marcus, Jan 02 2014

a(n) = A000005(n^2-1)/2 for n >= 2. - Robert Israel, Aug 03 2015

A147809 Half the number of proper divisors (> 1) of n^2 + 1, i.e., tau(n^2 + 1)/2 - 1.

Original entry on oeis.org

0, 0, 1, 0, 1, 0, 2, 1, 1, 0, 1, 1, 3, 0, 1, 0, 3, 2, 1, 0, 3, 1, 3, 0, 1, 0, 3, 1, 1, 1, 3, 2, 3, 1, 1, 0, 3, 2, 1, 0, 2, 1, 5, 1, 1, 1, 7, 1, 1, 1, 1, 1, 3, 0, 3, 0, 7, 1, 1, 1, 1, 1, 3, 1, 1, 0, 3, 3, 1, 2, 1, 3, 7, 0, 3, 1, 3, 1, 1, 1, 3, 2, 7, 0, 1, 1, 3, 1, 3, 0, 3, 1, 5, 0, 1, 1, 3, 3, 5

Offset: 1

M. F. Hasler, Dec 13 2008

For any n > 0, n^2 + 1 cannot be a square and thus has an even number of divisors which always include 1 and n^2 + 1, therefore a(n) = (half that number minus 1) is always a nonnegative integer.

Amiram Eldar, Table of n, a(n) for n = 1..10000

Cf. A000005, A002522, A147810, A048691, A063647, A093582.

DivisorSigma[0,Range[100]^2+1]/2-1 (* Harvey P. Dale, Feb 11 2015 *)

PARI
```
A147809(n)=numdiv(n^2+1)/2-1
```

a(n) = A000005(A002522(n))/2 - 1 = A147810(n) - 1.

Sum_{k=1..n} a(k) ~ c * n * log(n), where c = 3/(2*Pi) = 0.477464... (A093582). - Amiram Eldar, Dec 01 2023

A243046 Number of solutions to kn/(k+n) = x and kn/(k-n) = y for integers x and y and natural number k.

Original entry on oeis.org

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

Offset: 1

Derek Orr, May 29 2014

nonn

Question: Is there any direct formula for this sequence? Cf. for example A146564. - Antti Karttunen, Feb 18 2023

			6*k/(k-6) and 6*k/(k+6) are integers for k = 3 (-6 and 2, respectively) and k = 12 (12 and 4, respectively). Thus a(6) = 2.

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

Cf. A063647, A146564, A243017, A243045, A243047 (positions of 0's), A360120 (their characteristic function).

A243046(n) = sum(k=1, n*(n+1), (k!=n && !((k*n)%(k+n)) && !((k*n)%(k-n)))); \\ [improved by Antti Karttunen, Feb 18 2023]

a(n) <= A063647(n), a(n) <= A146564(n). - Antti Karttunen, Feb 18 2023

A275387 Numbers of ordered pairs of divisors d < e of n such that gcd(d, e) > 1.

Original entry on oeis.org

0, 0, 0, 1, 0, 2, 0, 3, 1, 2, 0, 8, 0, 2, 2, 6, 0, 8, 0, 8, 2, 2, 0, 18, 1, 2, 3, 8, 0, 15, 0, 10, 2, 2, 2, 24, 0, 2, 2, 18, 0, 15, 0, 8, 8, 2, 0, 32, 1, 8, 2, 8, 0, 18, 2, 18, 2, 2, 0, 44, 0, 2, 8, 15, 2, 15, 0, 8, 2, 15, 0, 49, 0, 2, 8, 8, 2, 15, 0, 32, 6, 2

Offset: 1

Michel Lagneau, Aug 03 2016

nonn

Number of elements in the set {(x, y): x|n, y|n, x < y, gcd(x, y) > 1}.
Every element of the sequence is repeated indefinitely, for instance:
a(n)=0 if n prime;
a(n)=1 if n = p^2 for p prime (A001248);
a(n)=2 if n is a squarefree semiprime (A006881);
a(n)=3 if n = p^3 for p prime (A030078);
a(n)=6 if n = p^4 for p prime (A030514);
a(n)=8 if n is a number which is the product of a prime and the square of a different prime (A054753);
a(n)=10 if n = p^5 for p prime (A050997);
a(n)=15 if n is in the set {A007304} union {64} = {30, 42, 64, 66, 70,...} = {Sphenic numbers} union {64};
a(n)=18 if n is the product of the cube of a prime (A030078) and a different prime (see A065036);
a(n)=21 if n = p^7 for p prime (A092759);
a(n)=24 if n is square of a squarefree semiprime (A085986);
a(n)=32 if n is the product of the 4th power of a prime (A030514) and a different prime (see A178739);
a(n)=36 if n = p^9 for p prime (A179665);
a(n)=44 if n is the product of exactly four primes, three of which are distinct (A085987);
a(n)=45 if n is a number with 11 divisors (A030629);
a(n)=49 if n is of the form p^2*q^3, where p,q are distinct primes (A143610);
a(n)=50 if n is the product of the 5th power of a prime (A050997) and a different prime (see A178740);
a(n)=55 if n if n = p^11 for p prime(A079395);
a(n)=72 if n is a number with 14 divisors (A030632);
a(n)=80 if n is the product of four distinct primes (A046386);
a(n)=83 if n is a number with 15 divisors (A030633);
a(n)=89 if n is a number with prime factorization pqr^3 (A189975);
a(n)=96 if n is a number that are the cube of a product of two distinct primes (A162142);
a(n)=98 if n is the product of the 7th power of a prime and a distinct prime (p^7*q) (A179664);
a(n)=116 if n is the product of exactly 2 distinct squares of primes and a different prime (p^2*q^2*r) (A179643);
a(n)=126 if n is the product of the 5th power of a prime and different distinct prime of the 2nd power (p^5*q^2) (A179646);
a(n)=128 if n is the product of the 8th power of a prime and a distinct prime (p^8*q) (A179668);
a(n)=150 if n is the product of the 4th power of a prime and 2 different distinct primes (p^4*q*r) (A179644);
a(n)=159 if n is the product of the 4th power of a prime and a distinct prime of power 3 (p^4*q^3) (A179666).
It is possible to continue with a(n) = 162, 178, 209, 224, 227, 238, 239, 260, 289, 309, 320, 333,...

			a(12) = 8 because the divisors of 12 are {1, 2, 3, 4, 6, 12} and GCD(d_i, d_j)>1 for the 8 following pairs of divisors: (2,4), (2,6), (2,12), (3,6), (3,12), (4,6), (4,12) and (6,12).

Charles R Greathouse IV, Table of n, a(n) for n = 1..10000

Cf. A001248, A006881, A007304, A030078, A030514, A030632, A046386, A050997, A054753, A063647, A065036, A066446, A079395, A085986, A085987, A092759, A143610, A162142, A178739, A178740, A179644, A179646, A179664, A189975.

Cf. A333976 (same with d <= e).

with(numtheory):nn:=100:
for n from 1 to nn do:
x:=divisors(n):n0:=nops(x):it:=0:
for i from 1 to n0 do:
  for j from i+1 to n0 do:
   if gcd(x[i],x[j])>1
    then
    it:=it+1:
    else
   fi:
  od:
od:
  printf(`%d, `,it):
od:

Table[Sum[Sum[(1 - KroneckerDelta[GCD[i, k], 1]) (1 - Ceiling[n/k] + Floor[n/k]) (1 - Ceiling[n/i] + Floor[n/i]), {i, k - 1}], {k, n}], {n, 100}] (* Wesley Ivan Hurt, Jan 01 2021 *)

a(n)=my(d=divisors(n)); sum(i=2,#d, sum(j=1,i-1, gcd(d[i],d[j])>1)) \\ Charles R Greathouse IV, Aug 03 2016

a(n)=my(f=factor(n)[,2],t=prod(i=1,#f,f[i]+1)); t*(t-1)/2 - (prod(i=1,#f,2*f[i]+1)+1)/2 \\ Charles R Greathouse IV, Aug 03 2016

a(n) = A066446(n) - A063647(n).

a(n) = Sum_{d1|n, d2|n, d1Wesley Ivan Hurt, Jan 01 2021

A063649 Largest b such that 1/n=1/c+1/b has integer solutions with c>b.

Original entry on oeis.org

3, 4, 6, 6, 10, 8, 12, 12, 15, 12, 21, 14, 21, 24, 24, 18, 30, 20, 36, 30, 33, 24, 42, 30, 39, 36, 44, 30, 55, 32, 48, 44, 51, 60, 63, 38, 57, 52, 72, 42, 78, 44, 66, 72, 69, 48, 84, 56, 75, 68, 78, 54, 90, 80, 105, 76, 87, 60, 110, 62, 93, 112, 96, 90, 110, 68, 102, 92, 120

Offset: 2

Henry Bottomley, Jul 23 2001

Smallest b is (n+1) since 1/n = 1/(n(n+1))+1/(n+1).

			a(10)=15 since 1/10=1/20+1/20=1/30+1/15=1/35+1/14=1/60+1/12=1/110+1/11, but the first sum does not have c>b, leaving the second sum to provide the value.

Robert Israel, Table of n, a(n) for n = 2..10000

Cf. A018892, A063427, A063428, A063647, A063648.

f:= proc(n) local b;
  for b from 2*n-1 by -1 do
     if n*b mod (b-n) = 0 then return b fi
od
end proc:
map(f, [$2..100]); # Robert Israel, Dec 01 2019

a[n_] := n + SelectFirst[Divisors[n^2] // Reverse, #Jean-François Alcover, Jun 07 2020 *)

a(n) = n*A063648(n)/(A063648(n)-n) = 2n-A063428(n).
From Robert Israel, Dec 01 2019: (Start)
a(n) = n + A063717(n).
a(n) = n + 1 if and only if n is prime. (End)

cp's OEIS Frontend

A276187 Number of subsets of {1,..,n} of cardinality >= 2 such that the elements of each counted subset are pairwise coprime.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Sage

Formula

Extensions

A100565 a(n) = Card{(x,y,z) : x <= y <= z, x|n, y|n, z|n, gcd(x,y)=1, gcd(x,z)=1, gcd(y,z)=1}.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A146564 a(n) is the number of solutions of the equation k*n/(k-n) = c. k,c integers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

Extensions

A343655 Number of pairwise coprime sets of divisors of n, where a singleton is not considered pairwise coprime unless it is {1}.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A066620 Number of unordered triples of distinct pairwise coprime divisors of n.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

PARI

Python

Formula

Extensions

A129296 Number of divisors of n^2 - 1 that are not greater than n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Haskell

Maple

Mathematica

PARI

A243046 Number of solutions to kn/(k+n) = x and kn/(k-n) = y for integers x and y and natural number k.