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.

Showing 1-10 of 18 results. Next

A054753 Numbers which are the product of a prime and the square of a different prime (p^2 * q).

Original entry on oeis.org

12, 18, 20, 28, 44, 45, 50, 52, 63, 68, 75, 76, 92, 98, 99, 116, 117, 124, 147, 148, 153, 164, 171, 172, 175, 188, 207, 212, 236, 242, 244, 245, 261, 268, 275, 279, 284, 292, 316, 325, 332, 333, 338, 356, 363, 369, 387, 388, 404, 412, 423, 425, 428, 436, 452
Offset: 1

Views

Author

Henry Bottomley, Apr 25 2000

Keywords

Comments

A178254(a(n)) = 4; union of A095990 and A096156. - Reinhard Zumkeller, May 24 2010
Numbers with prime signature (2,1) = union of numbers with ordered prime signature (1,2) and numbers with ordered prime signature (2,1) (restating second part of above comment). - Daniel Forgues, Feb 05 2011
A056595(a(n)) = 4. - Reinhard Zumkeller, Aug 15 2011
For k>1, Sum_{n>=1} 1/a(n)^k = P(k) * P(2*k) - P(3*k), where P is the prime zeta function. - Enrique Pérez Herrero, Jun 27 2012
Also numbers n with A001222(n)=3 and A001221(n)=2. - Enrique Pérez Herrero, Jun 27 2012
A089233(a(n)) = 2. - Reinhard Zumkeller, Sep 04 2013
Subsequence of the triprimes (A014612). If a(n) is even, then a(n)/2 is semiprime (A001358). - Wesley Ivan Hurt, Sep 08 2013
From Bernard Schott, Sep 16 2017: (Start)
These numbers are called "Nombres d'Einstein" on the French site "Diophante" (see link) because a(n) = m * c^2 where m and c are two different primes.
The numbers 44 = 2^2 * 11 and 45 = 3^2 * 5 are the two smallest consecutive "Einstein numbers"; 603, 604, 605 are the three smallest consecutive integers in this sequence. It's not possible to get more than five such consecutive numbers (proof in the link); the first set of five such consecutive numbers begins at the 17-digit number 10093613546512321. Where does the first sequence of four consecutive "Einstein numbers" begin? (End) [corrected by Jon E. Schoenfield, Sep 20 2017]
The first set of four consecutive integers in this sequence begins at the 11-digit number 17042641441. (Each such set must include two even numbers, one of which is of the form 2^2*q, the other of the form p^2*2; a quick search, taking the factorizations of consecutive integers before and after numbers of the latter form, shows that the number of sets of four consecutive k-digit integers in this sequence is 1, 7, 12, 18 for k = 11, 12, 13, 14, respectively.) - Jon E. Schoenfield, Sep 16 2017
The first 13 sets of 5 consecutive integers in this sequence have as their first terms 10093613546512321, 14414905793929921, 266667848769941521, 562672865058083521, 1579571757660876721, 1841337567664174321, 2737837351207392721, 4456162869973433521, 4683238426747860721, 4993613853242910721, 5037980611623036721, 5174116847290255921, 5344962129269790721. Each of these numbers except for the last is 7^2 times a prime; the last is 23^2 times a prime. - Jon E. Schoenfield, Sep 17 2017

Examples

			a(1) = 12 because 12 = 2^2*3 is the smallest number of the form p^2*q.
		

Crossrefs

Numbers with 6 divisors (A030515) which are not 5th powers of primes (A050997).
Subsequence of A325241. Supersequence of A096156.
Table giving for each subsequence the corresponding number of groups of order p^2*q, from Bernard Schott, Jan 23 2022
-------------------------------------------------------------------------------
| Subsequence | A350638 | A143928 | A350115 | A349495 | A350245 | A350422 (*)|
-------------------------------------------------------------------------------
|A000001(p^2*q)| (q+9)/2 | 5 | 5 | 4 | 3 | 2 |
-------------------------------------------------------------------------------
(*) A350422 equals disjoint union of A350332 (pA350421 (p>q).

Programs

  • Mathematica
    Select[Range[12,452], {1,2}==Sort[Last/@FactorInteger[ # ]]&] (* Zak Seidov, Jul 19 2009 *)
    With[{nn=60},Take[Union[Flatten[{#[[1]]#[[2]]^2,#[[1]]^2 #[[2]]}&/@ Subsets[ Prime[Range[nn]],{2}]]],nn]] (* Harvey P. Dale, Dec 15 2014 *)
  • PARI
    is(n)=vecsort(factor(n)[,2])==[1,2]~ \\ Charles R Greathouse IV, Dec 30 2014
    
  • PARI
    for(n=1, 1e3, if(numdiv(n) - bigomega(n) == 3, print1(n, ", "))) \\ Altug Alkan, Nov 24 2015
    
  • Python
    from sympy import factorint
    def ok(n): return sorted(factorint(n).values()) == [1, 2]
    print([k for k in range(453) if ok(k)]) # Michael S. Branicky, Dec 18 2021
    
  • Python
    from math import isqrt
    from sympy import primepi, primerange, integer_nthroot
    def A054753(n):
        def bisection(f,kmin=0,kmax=1):
            while f(kmax) > kmax: kmax <<= 1
            kmin = kmax >> 1
            while kmax-kmin > 1:
                kmid = kmax+kmin>>1
                if f(kmid) <= kmid:
                    kmax = kmid
                else:
                    kmin = kmid
            return kmax
        def f(x): return n+x-sum(primepi(x//p**2) for p in primerange(isqrt(x)+1))+primepi(integer_nthroot(x,3)[0])
        return bisection(f,n,n) # Chai Wah Wu, Feb 21 2025

Extensions

Link added and incorrect Mathematica code removed by David Bevan, Sep 17 2011

A030513 Numbers with 4 divisors.

Original entry on oeis.org

6, 8, 10, 14, 15, 21, 22, 26, 27, 33, 34, 35, 38, 39, 46, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, 106, 111, 115, 118, 119, 122, 123, 125, 129, 133, 134, 141, 142, 143, 145, 146, 155, 158, 159, 161, 166, 177, 178, 183, 185, 187
Offset: 1

Views

Author

Keywords

Comments

Essentially the same as A007422.
Numbers which are either the product of two distinct primes (A006881) or the cube of a prime (A030078).
4*a(n) are the solutions to A048272(x) = Sum_{d|x} (-1)^d = 4. - Benoit Cloitre, Apr 14 2002
Since A119479(4)=3, there are never more than 3 consecutive integers in the sequence. Triples of consecutive integers start at 33, 85, 93, 141, 201, ... (A039833). No such triple contains a term of the form p^3. - Ivan Neretin, Feb 08 2016
Numbers that are equal to the product of their proper divisors (A007956) (proof in Sierpiński). - Bernard Schott, Apr 04 2022

References

  • Wacław Sierpiński, Elementary Theory of Numbers, Ex. 2 p. 174, Warsaw, 1964.

Crossrefs

Equals the disjoint union of A006881 and A030078.

Programs

  • Magma
    [n: n in [1..200] | DivisorSigma(0, n) eq 4]; // Vincenzo Librandi, Jul 16 2015
    
  • Mathematica
    Select[Range[200], DivisorSigma[0,#]==4&] (* Harvey P. Dale, Apr 06 2011 *)
  • PARI
    is(n)=numdiv(n)==4 \\ Charles R Greathouse IV, May 18 2015
    
  • Python
    from math import isqrt
    from sympy import primepi, integer_nthroot, primerange
    def A030513(n):
        def f(x): return int(n+x-primepi(integer_nthroot(x,3)[0])+(t:=primepi(s:=isqrt(x)))+(t*(t-1)>>1)-sum(primepi(x//k) for k in primerange(1, s+1)))
        m, k = n, f(n)
        while m != k:
            m, k = k, f(k)
        return m # Chai Wah Wu, Aug 16 2024

Formula

{n : A000005(n) = 4}. - Juri-Stepan Gerasimov, Oct 10 2009

Extensions

Incorrect comments removed by Charles R Greathouse IV, Mar 18 2010

A030627 Numbers with 9 divisors.

Original entry on oeis.org

36, 100, 196, 225, 256, 441, 484, 676, 1089, 1156, 1225, 1444, 1521, 2116, 2601, 3025, 3249, 3364, 3844, 4225, 4761, 5476, 5929, 6561, 6724, 7225, 7396, 7569, 8281, 8649, 8836, 9025, 11236, 12321, 13225, 13924, 14161, 14884, 15129
Offset: 1

Views

Author

Keywords

Comments

Numbers of the form p^8 (8th row of A120458) or p^2*r^2 (A085986), where p and r are distinct primes. - R. J. Mathar, Mar 01 2010

Crossrefs

Programs

  • Mathematica
    Select[Range[90000],DivisorSigma[0,#]==9&] (* Vladimir Joseph Stephan Orlovsky, May 05 2011 *)
  • PARI
    is(n)=numdiv(n)==9 \\ Charles R Greathouse IV, Jun 19 2016
    
  • Python
    from math import isqrt
    from sympy import primepi, primerange
    def A030627(n):
        def bisection(f,kmin=0,kmax=1):
            while f(kmax) > kmax: kmax <<= 1
            kmin = kmax >> 1
            while kmax-kmin > 1:
                kmid = kmax+kmin>>1
                if f(kmid) <= kmid:
                    kmax = kmid
                else:
                    kmin = kmid
            return kmax
        def f(x): return int(n+x+(t:=primepi(s:=isqrt(y:=isqrt(x))))+(t*(t-1)>>1)-sum(primepi(y//k) for k in primerange(1, s+1))-primepi(isqrt(s)))
        return bisection(f,n,n) # Chai Wah Wu, Feb 21 2025

Formula

A000005(a(n)) = 9. - Juri-Stepan Gerasimov, Oct 10 2009
Sum_{n>=1} 1/a(n) = (P(2)^2 - P(4))/2 + P(8) = 0.0678286..., where P is the prime zeta function. - Amiram Eldar, Jul 03 2022

A059269 Numbers m for which the number of divisors, tau(m), is divisible by 3.

Original entry on oeis.org

4, 9, 12, 18, 20, 25, 28, 32, 36, 44, 45, 49, 50, 52, 60, 63, 68, 72, 75, 76, 84, 90, 92, 96, 98, 99, 100, 108, 116, 117, 121, 124, 126, 132, 140, 144, 147, 148, 150, 153, 156, 160, 164, 169, 171, 172, 175, 180, 188, 196, 198, 200, 204, 207, 212, 220, 224, 225, 228
Offset: 1

Views

Author

Avi Peretz (njk(AT)netvision.net.il), Jan 24 2001

Keywords

Comments

tau(n) is divisible by 3 iff at least one prime in the prime factorization of n has exponent of the form 3*m + 2. This sequence is an extension of the sequence A038109 in which the numbers has at least one prime with exponent 2 (the case of m = 0 here ) in their prime factorization.
The union of A211337 and A211338 is the complementary sequence to this one. - Douglas Latimer, Apr 12 2012
Numbers whose cubefree part (A050985) is not squarefree (A005117). - Amiram Eldar, Mar 09 2021

Examples

			a(7) = 28 is a term because the number of divisors of 28, d(28) = 6, is divisible by 3.
		

Crossrefs

Characteristic function: A353470.

Programs

  • Maple
    with(numtheory): for n from 1 to 1000 do if tau(n) mod 3 = 0 then printf(`%d,`,n) fi: od:
  • Mathematica
    Select[Range[230], Divisible[DivisorSigma[0, #], 3] &] (* Amiram Eldar, Jul 26 2020 *)
  • PARI
    is(n)=vecmax(factor(n)[,2]%3)==2 \\ Charles R Greathouse IV, Apr 10 2012
    
  • PARI
    is(n)=numdiv(n)%3==0 \\ Charles R Greathouse IV, Sep 18 2015

Formula

Conjecture: a(n) ~ k*n where k = 1/(1 - Product(1 - (p-1)/(p^(3*i)))) = 3.743455... where p ranges over the primes and i ranges over the positive integers. - Charles R Greathouse IV, Apr 13 2012
The asymptotic density of this sequence is 1 - zeta(3)/zeta(2) = 1 - 6*zeta(3)/Pi^2 = 0.2692370305... (Sathe, 1945). Therefore, the above conjecture, a(n) ~ k*n, is true, but k = 1/(1-6*zeta(3)/Pi^2) = 3.7141993349... - Amiram Eldar, Jul 26 2020
A001248 UNION A030515 UNION A030627 UNION A030630 UNION A030633 UNION A030636 UNION ... - R. J. Mathar, May 05 2023

Extensions

More terms from James Sellers, Jan 24 2001

A030628 1 together with numbers of the form p*q^4 and p^9, where p and q are distinct primes.

Original entry on oeis.org

1, 48, 80, 112, 162, 176, 208, 272, 304, 368, 405, 464, 496, 512, 567, 592, 656, 688, 752, 848, 891, 944, 976, 1053, 1072, 1136, 1168, 1250, 1264, 1328, 1377, 1424, 1539, 1552, 1616, 1648, 1712, 1744, 1808, 1863, 1875, 2032, 2096, 2192, 2224, 2349, 2384
Offset: 1

Views

Author

Keywords

Comments

Also 1 together with numbers with 10 divisors. Also numbers n such that product of all proper divisors of n equals n^4.
If M(n) denotes the product of all divisors of n, then n is said to be k-multiplicatively perfect if M(n)=n^k. All such numbers are of the form p*q^(k-1) or p^(2k-1). The sequence A030628 is therefore 5-multiplicatively perfect. See the Links for A007422. - Walter Kehowski, Sep 13 2005

References

  • D. M. Burton, Elementary Number Theory, Allyn and Bacon Inc., Boston, MA, 1976. p. 119.
  • David Wells, The Penguin Dictionary of Curious and Interesting Numbers, entry for 48, page 106, 1997.

Crossrefs

Programs

  • Maple
    with(numtheory): k:=5: MPL:=[]: for z from 1 to 1 do for n from 1 to 5000 do if convert(divisors(n),`*`) = n^k then MPL:=[op(MPL),n] fi od; od; MPL; # Walter Kehowski, Sep 13 2005
  • Mathematica
    Join[{1},Select[Range[6000],DivisorSigma[0,#]==10&]] (* Vladimir Joseph Stephan Orlovsky, May 05 2011 *)
    Select[Range[2500],Times@@Most[Divisors[#]]==#^4&] (* Harvey P. Dale, Nov 04 2024 *)
  • PARI
    {v=[]; for(n=1,500,v=concat(v, if(numdiv(n)==10,n,",")); ); v} \\ Jason Earls, Jun 18 2001
    
  • PARI
    list(lim)=my(v=List([1]), t); forprime(p=2, (lim\2+.5)^(1/4), t=p^4; forprime(q=2, lim\t, if(p==q, next); listput(v, t*q))); forprime(p=2,(lim+.5)^(1/9),listput(v,p^9)); vecsort(Vec(v)) \\ Charles R Greathouse IV, Apr 26 2012
    
  • Python
    from sympy import primepi, primerange, integer_nthroot
    def A030628(n):
        def bisection(f,kmin=0,kmax=1):
            while f(kmax) > kmax: kmax <<= 1
            kmin = kmax >> 1
            while kmax-kmin > 1:
                kmid = kmax+kmin>>1
                if f(kmid) <= kmid:
                    kmax = kmid
                else:
                    kmin = kmid
            return kmax
        def f(x): return n-1+x-sum(primepi(x//p**4) for p in primerange(integer_nthroot(x,4)[0]+1))+primepi(integer_nthroot(x,5)[0])-primepi(integer_nthroot(x,9)[0])
        return bisection(f,n,n) # Chai Wah Wu, Feb 21 2025

Formula

Union A178739 U A179665 {1}. - R. J. Mathar, Apr 03 2011

Extensions

Better description from Sharon Sela (sharonsela(AT)hotmail.com), Dec 23 2001
More terms from Walter Kehowski, Sep 13 2005

A067004 Number of numbers <= n with same number of divisors as n.

Original entry on oeis.org

1, 1, 2, 1, 3, 1, 4, 2, 2, 3, 5, 1, 6, 4, 5, 1, 7, 2, 8, 3, 6, 7, 9, 1, 3, 8, 9, 4, 10, 2, 11, 5, 10, 11, 12, 1, 12, 13, 14, 3, 13, 4, 14, 6, 7, 15, 15, 1, 4, 8, 16, 9, 16, 5, 17, 6, 18, 19, 17, 1, 18, 20, 10, 1, 21, 7, 19, 11, 22, 8, 20, 2, 21, 23, 12, 13, 24, 9, 22, 2, 2, 25, 23, 3, 26, 27
Offset: 1

Views

Author

Henry Bottomley, Dec 21 2001

Keywords

Examples

			a(10)=3 since 6,8,10 each have four divisors. a(11)=5 since 2,3,5,7,11 each have two divisors.
		

Crossrefs

Programs

  • Maple
    N:= 1000: # to get a(1) to a(N)
    R:= Vector(N):
    for n from 1 to N do
      v:= numtheory:-tau(n);
      R[v]:= R[v]+1;
      A[n]:= R[v];
    od:
    seq(A[n],n=1..N); # Robert Israel, May 04 2015
  • Mathematica
    b[_] = 0;
    a[n_] := a[n] = With[{t = DivisorSigma[0, n]}, b[t] = b[t]+1];
    Array[a, 105] (* Jean-François Alcover, Dec 20 2021 *)
  • PARI
    a(n)=my(d=numdiv(n)); sum(k=1,n,numdiv(k)==d) \\ Charles R Greathouse IV, Sep 02 2015

Formula

Ordinal transform of A000005. - Franklin T. Adams-Watters, Aug 28 2006
a(A000040(n)^(p-1)) = n if p is prime. - Robert Israel, May 04 2015

A049103 Numbers k such that k and k+1 both have 6 divisors.

Original entry on oeis.org

44, 75, 98, 116, 147, 171, 242, 243, 244, 332, 387, 507, 548, 603, 604, 724, 844, 908, 931, 963, 1075, 1083, 1251, 1324, 1412, 1467, 1556, 1587, 1675, 1772, 2523, 2524, 2636, 2644, 2763, 3283, 3356, 3411, 3508, 3788, 3987, 4075, 4203, 4204, 4418, 4491, 4804, 4868, 4923, 4924
Offset: 1

Views

Author

Keywords

References

  • David Wells, The Penguin Dictionary of Curious and Interesting Numbers, Penguin Books, 1986, entry 44, p. 103.

Crossrefs

Intersection of A005237 and A030515.

Programs

Formula

a(n) = A049104(n) - 1. - Zak Seidov, Feb 11 2016

A166546 Natural numbers n such that d(n) + 1 is prime.

Original entry on oeis.org

1, 2, 3, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 26, 27, 28, 29, 31, 32, 33, 34, 35, 37, 38, 39, 41, 43, 44, 45, 46, 47, 48, 50, 51, 52, 53, 55, 57, 58, 59, 60, 61, 62, 63, 65, 67, 68, 69, 71, 72, 73, 74, 75, 76, 77, 79, 80, 82, 83, 84, 85, 86, 87, 89, 90
Offset: 1

Views

Author

Giovanni Teofilatto, Oct 16 2009

Keywords

Comments

Natural numbers n such that d(d(n)+1)= 2. - Giovanni Teofilatto, Oct 26 2009
The complement is the union of A001248, A030514, A030516, A030626, A030627, A030629, A030631, A030632, A030633 etc. - R. J. Mathar, Oct 26 2009

Crossrefs

Cf. A000005.
Cf. A073915. - R. J. Mathar, Oct 26 2009

Programs

  • Magma
    [n: n in [1..100] | IsPrime(NumberOfDivisors(n)+1)]; // Vincenzo Librandi, Jan 20 2019
  • Mathematica
    Select[Range@90, PrimeQ[DivisorSigma[0, #] + 1] &] (* Vincenzo Librandi, Jan 20 2019 *)
  • PARI
    isok(n) = isprime(numdiv(n)+1); \\ Michel Marcus, Jan 20 2019
    

Formula

{1} U A000040 U A030513 U A030515 U A030628 U A030630 U A030634 U A030636 U A137485 U A137491 U A137493 U ... . - R. J. Mathar, Oct 26 2009

A292989 Triangular numbers having exactly 6 divisors.

Original entry on oeis.org

28, 45, 153, 171, 325, 4753, 7381, 29161, 56953, 65341, 166753, 354061, 5649841, 6060421, 6835753, 6924781, 12708361, 19478161, 24231241, 52035301, 56791153, 147258541, 186660181, 282304441, 326081953, 520273153, 536657941, 704531953, 784139401, 1215121753
Offset: 1

Views

Author

Jon E. Schoenfield, Dec 08 2017

Keywords

Comments

Intersection of A000217 (triangular numbers) and A030515 (numbers with exactly 6 divisors).
This sequence is also the union of
(1) numbers of the form p*(2p-1) where p is prime and 2p-1 is the square of a prime (this sequence begins 45, 325, 7381, 65341, 354061, ...),
(2) numbers of the form p^2*(2p^2 - 1) where both p and 2p^2 - 1 are prime (this sequence begins 28, 153, 4753, 29161, ...), and
(3) numbers of the form p^2*(2p^2 + 1) where both p and 2p^2 + 1 are prime (the only such number is 171).

Examples

			28 = 2^2 * 7, so it has 6 divisors: {1, 2, 4, 7, 14, 28};
45 = 3^2 * 5, so it has 6 divisors: {1, 3, 5, 9, 15, 45};
171 = 3^2 * 19, so it has 6 divisors: {1, 3, 9, 19, 57, 171}.
		

Crossrefs

Cf. A000217 (triangular numbers), A030515 (numbers with exactly 6 divisors).
Cf. A067756 (primes p such that 2p-1 is the square of a prime), A106483 (primes p such that 2p^2 - 1 is prime).
Cf. A263951.

Programs

  • Mathematica
    Select[Array[PolygonalNumber, 10^5], DivisorSigma[0, #] == 6 &] (* Michael De Vlieger, Dec 09 2017 *)

A162947 Numbers k such that the product of all divisors of k equals k^3.

Original entry on oeis.org

1, 12, 18, 20, 28, 32, 44, 45, 50, 52, 63, 68, 75, 76, 92, 98, 99, 116, 117, 124, 147, 148, 153, 164, 171, 172, 175, 188, 207, 212, 236, 242, 243, 244, 245, 261, 268, 275, 279, 284, 292, 316, 325, 332, 333, 338, 356, 363, 369, 387, 388, 404, 412, 423, 425, 428
Offset: 1

Views

Author

Claudio Meller, Jul 18 2009

Keywords

Comments

Contains the terms of A054753 (products p*q^2 of a prime p and the square of a different prime q), 1, and p^5, where p is prime.
Numbers k such that k^2 is equal to the product of proper divisors of k. - Juri-Stepan Gerasimov, May 03 2011

Examples

			18 is in the sequence because the product of its divisors is 1 * 2 * 3 * 6 * 9 * 18 = 18^3.
		

Crossrefs

Cf. A111398, A030628. - R. J. Mathar, Jul 19 2009
Cf. A008578 (product of divisors equals n), A007422 (product of divisors equals n^2).

Programs

  • Mathematica
    Select[Range[500], Surd[Times@@Divisors[#], 3] == # &] (* Harvey P. Dale, Mar 15 2017 *)
    Join[{1},Select[Range[430],DivisorSigma[0,#]==6 &]] (* Stefano Spezia, Jul 14 2025 *)
  • PARI
    isok(n) = my(d = divisors(n)); prod(i=1, #d, d[i]) == n^3; \\ Michel Marcus, Feb 04 2014
    
  • PARI
    \\ See Corneth link
    
  • Python
    from itertools import chain, count, islice
    from sympy import divisor_count
    def A162947_gen(): # generator of terms
        return chain((1,),filter(lambda n:divisor_count(n)==6,count(2)))
    A162947_list = list(islice(A162947_gen(),20)) # Chai Wah Wu, Jun 25 2022

Formula

{n: A007955(n) = A000578(n)}. - R. J. Mathar, Jul 19 2009
{1} UNION A030515. - R. J. Mathar, Jul 19 2009

Extensions

Edited by R. J. Mathar, Jul 19 2009
Showing 1-10 of 18 results. Next