A102347 -id:A102347 - cp's OEIS frontend

A057951 Number of prime factors of 10^n - 1 (counted with multiplicity).

2, 3, 4, 4, 4, 7, 4, 6, 6, 6, 4, 9, 5, 6, 8, 8, 4, 11, 3, 9, 9, 9, 3, 12, 7, 8, 9, 10, 7, 15, 5, 13, 8, 8, 9, 14, 5, 5, 8, 13, 6, 17, 6, 13, 12, 8, 4, 15, 6, 12, 10, 11, 6, 16, 10, 14, 8, 10, 4, 22, 9, 7, 16, 17, 9, 17, 5, 12, 8, 14, 4, 20, 5, 9, 14, 8, 10, 18

Offset: 1

Patrick De Geest, Nov 15 2000

nonn

Max Alekseyev, Table of n, a(n) for n = 1..352 (first 322 terms from Ray Chandler)
Makoto Kamada, Factorizations of 11...11 (Repunit).
S. S. Wagstaff, Jr., Main Tables from the Cunningham Project.
S. S. Wagstaff, Jr., The Cunningham Project

bigomega(b^n-1): this sequence (b=10), A057952 (b=9), A057953 (b=8), A057954 (b=7), A057955 (b=6), A057956 (b=5), A057957 (b=4), A057958 (b=3), A046051 (b=2).

Cf. A001222, A002283, A046053, A085035, A003020, A046107, A005422, A061075, A102380, A095370, A147556, A081317, A081318, A102347, A112505.

PrimeOmega[10^Range[70]-1] (* Jayanta Basu, May 29 2013 *)

a(n)=bigomega(10^n-1) \\ Charles R Greathouse IV, Sep 14 2015

Mobius transform of A085035 - T. D. Noe, Jun 19 2003
a(n) = Omega(10^n -1) = Omega(R_n) + 2 = A046053(n) + 2 {where Omega(n) = A001222(n) and R_n = (10^n - 1)/9 = A002275(n)}. - Lekraj Beedassy, Jun 09 2006
a(n) = A001222(A002283(n)). - Ray Chandler, Apr 22 2017

Erroneous b-file replaced by Ray Chandler, Apr 26 2017

A095370 Number of distinct prime factors of the repunit (-1 + 10^n)/9.

Original entry on oeis.org

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

Offset: 1

Labos Elemer, Jun 04 2004; corrected Jun 09 2004

nonn

Factoring certain repunits is especially difficult.

			a(62)=5 because
11111111111111111111111111111111111111111111111111111111111111 =
11 * 2791 * 6943319 * 57336415063790604359 * 909090909090909090909090909091.
a(97)=3 because (10^97 - 1)/9 = 12004721 * 846035731396919233767211537899097169 * 109399846855370537540339266842070119107662296580348039.

Yates, S. "Peculiar Properties of Repunits." J. Recr. Math. 2, 139-146,1969.
Yates, S. "Prime Divisors of Repunits." J. Recr. Math. 8, 33-38, 1975.

Table of n, a(n) for n = 1..352
Patrick De Geest, Repunits and their prime factors
T. Granlund, Repunits.
M. Kamada, Factorization of 11...11(Repunits)
Y. Koide, Factorization of Repunit Numbers
W. M. Snyder, Factoring Repunits, Am. Math. Monthly 89, 462-466, 1982.
P. Yiu, Factorizations of repunits R_n for n<=50 Appendix Chap.18.5 pp. 173/360 in 'Recreational Mathematics'

Cf. A067063, A003020, A001221, A002275, A095371.

Cf. A046053 (total number of prime factors).

lst={};Do[p=(10^n-1)/9;AppendTo[lst,Length[FactorInteger[p]]],{n,0,2*4!}];lst (* Vladimir Joseph Stephan Orlovsky, Jun 15 2009 *)

a(n)=omega(10^n\9) \\ Charles R Greathouse IV, Sep 14 2015

a(n) = A001221(A002275(n)).

If 3|n, then a(n) = A102347(n); otherwise a(n) = A102347(n) - 1. - Max Alekseyev, Apr 25 2022

Terms to a(322) in b-file from Ray Chandler, Apr 22 2017

a(323)-a(352) in b-file from Max Alekseyev, Apr 26 2022

A070528 Number of divisors of 10^n-1 (999...999 with n digits).

Original entry on oeis.org

3, 6, 8, 12, 12, 64, 12, 48, 20, 48, 12, 256, 24, 48, 128, 192, 12, 640, 6, 384, 256, 288, 6, 2048, 96, 192, 96, 768, 96, 16384, 24, 6144, 128, 192, 384, 5120, 24, 24, 128, 6144, 48, 49152, 48, 4608, 1280, 192, 12, 16384, 48, 3072, 512, 1536, 48, 12288, 768

Offset: 1

Henry Bottomley, May 02 2002

			a(7)=12 since the divisors of 9999999 are 1, 3, 9, 239, 717, 2151, 4649, 13947, 41841, 1111111, 3333333, 9999999.

Table of n, a(n) for n = 1..352

Cf. A004023 (indices of 6's).
Cf. A018282, A018766, A027894, A027893, A027892, A027891, A027890, A027889, A027895.
Cf. A046801, A005422, A102347, A046053, A057951, A007138, A003060, A059892, A085035.

DivisorSigma[0,#]&/@(10^Range[60]-1) (* Harvey P. Dale, Jan 14 2011 *)
Table[DivisorSigma[0, 10^n - 1], {n, 60}] (* T. D. Noe, Aug 18 2011 *)

a(n) = numdiv(10^n - 1); \\ Michel Marcus, Sep 08 2015

a(n) = A000005(A002283(n)).
a(n) = Sum_{d|n} A059892(d).
a(n) = A070529(n)*(A007949(n)+3)/(A007949(n)+1).

Terms to a(280) in b-file from Hans Havermann, Aug 19 2011
a(281)-a(322) in b-file from Ray Chandler, Apr 22 2017
a(323)-a(352) in b-file from Max Alekseyev, May 04 2022

A366707 Number of distinct prime divisors of 12^n - 1.

Original entry on oeis.org

1, 2, 2, 4, 2, 5, 3, 6, 4, 4, 3, 8, 3, 6, 6, 9, 3, 9, 2, 7, 5, 5, 4, 12, 4, 7, 6, 10, 5, 13, 5, 11, 7, 6, 9, 14, 3, 6, 7, 13, 4, 13, 5, 11, 12, 8, 3, 18, 5, 10, 6, 12, 7, 16, 7, 13, 7, 8, 4, 18, 4, 8, 8, 13, 8, 16, 5, 10, 7, 14, 4, 21, 3, 7, 11, 11, 10, 17, 4

Offset: 1

Sean A. Irvine, Oct 17 2023

nonn

Max Alekseyev, Table of n, a(n) for n = 1..310

Cf. A024140, A001221, A046800, A133801, A102347, A250288, A252170, A366708, A366709, A366681.

for(n = 1, 100, print1(omega(12^n - 1), ", "))

a(n) = omega(12^n-1) = A001221(A024140(n)).

A366681 Number of distinct prime divisors of 11^n - 1.

Original entry on oeis.org

2, 3, 4, 4, 3, 6, 4, 5, 5, 5, 4, 9, 4, 6, 6, 7, 3, 8, 3, 7, 9, 9, 5, 12, 6, 8, 6, 10, 4, 11, 5, 9, 9, 7, 7, 12, 6, 8, 12, 10, 9, 13, 4, 12, 8, 10, 5, 18, 7, 10, 9, 10, 6, 11, 9, 15, 7, 8, 5, 16, 5, 10, 15, 12, 7, 19, 6, 12, 10, 15, 7, 18, 3, 9, 13, 11, 8, 20

Offset: 1

Sean A. Irvine, Oct 16 2023

nonn

Max Alekseyev, Table of n, a(n) for n = 1..316

Cf. A024127, A001221, A274910, A366682, A366683, A366684, A366685.

Cf. A046800, A133801, A102347, A366707.

for(n = 1, 100, print1(omega(11^n - 1), ", "))

a(n) = omega(11^n-1) = A001221(A024127(n)).

A366686 Number of distinct prime divisors of 11^n + 1.

Original entry on oeis.org

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

Offset: 0

Sean A. Irvine, Oct 16 2023

nonn

Max Alekseyev, Table of n, a(n) for n = 0..325

Cf. A034524, A001221, A366681, A102347, A366687, A366688, A366689, A366690.

Cf. A046799, A119704, A366712.

for(n = 0, 100, print1(omega(11^n + 1), ", "))

a(n) = omega(11^n+1) = A001221(A034524(n)).

A366620 Number of distinct prime divisors of 6^n - 1.

Original entry on oeis.org

1, 2, 2, 3, 2, 4, 2, 4, 4, 5, 3, 7, 3, 5, 5, 6, 5, 7, 3, 8, 4, 5, 5, 9, 4, 7, 6, 8, 2, 10, 3, 9, 6, 8, 6, 13, 6, 6, 6, 11, 3, 9, 5, 9, 10, 8, 4, 13, 5, 8, 9, 11, 4, 11, 6, 13, 7, 6, 4, 19, 4, 5, 10, 12, 8, 12, 3, 11, 8, 16, 2, 18, 5, 10, 10, 9, 6, 15, 4, 16, 8

Offset: 1

Sean A. Irvine, Oct 14 2023

nonn

Max Alekseyev, Table of n, a(n) for n = 1..430

Cf. A024062, A001221, A057955, A059888, A274907, A366621, A366622, A366623.

Cf. A046800, A133801, A366604, A366611, A366632, A366651, A366660, A102347, A366681, A366707.

for(n = 1, 100, print1(omega(6^n - 1), ", "))

a(n) = omega(6^n-1) = A001221(A024062(n)).

A366632 Number of distinct prime divisors of 7^n - 1.

Original entry on oeis.org

2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 4, 7, 3, 6, 6, 6, 4, 7, 4, 8, 6, 6, 5, 11, 5, 5, 9, 8, 5, 10, 5, 8, 8, 5, 7, 11, 5, 6, 7, 11, 5, 11, 4, 10, 10, 6, 4, 14, 8, 8, 9, 8, 5, 12, 6, 13, 8, 6, 6, 17, 6, 8, 9, 11, 9, 13, 6, 9, 9, 15, 4, 18, 7, 7, 10, 8, 9, 13, 4, 16, 13

Offset: 1

Sean A. Irvine, Oct 14 2023

nonn

Max Alekseyev, Table of n, a(n) for n = 1..388

Cf. A024075, A001221, A057954, A059889, A074249, A218358, A366620, A366633, A366634, A366635.

Cf. A046800, A133801, A366604, A366611, A366620, A366651, A366660, A102347, A366681, A366707.

for(n = 1, 100, print1(omega(7^n - 1), ", "))

a(n) = omega(7^n-1) = A001221(A024075(n)).

A366660 Number of distinct prime divisors of 9^n - 1.

Original entry on oeis.org

1, 2, 3, 3, 3, 5, 3, 5, 6, 5, 5, 7, 3, 6, 8, 6, 6, 9, 5, 7, 8, 8, 4, 12, 7, 6, 11, 9, 7, 12, 6, 7, 10, 9, 8, 12, 6, 8, 12, 11, 6, 14, 4, 12, 16, 7, 8, 15, 10, 12, 13, 9, 6, 15, 11, 14, 13, 10, 5, 18, 5, 10, 16, 8, 9, 15, 6, 13, 13, 15, 7, 19, 7, 10, 19, 13, 11

Offset: 1

Sean A. Irvine, Oct 15 2023

nonn

Max Alekseyev, Table of n, a(n) for n = 1..690

Cf. A024101, A001221, A057952, A366661, A366662, A366663.

Cf. A046800, A133801, A366604, A366611, A366620, A366632, A366651, A102347, A366681, A366707.

for(n = 1, 100, print1(omega(9^n - 1), ", "))

a(n) = omega(9^n-1) = A001221(A024101(n)).

a(n) = A133801(2*n) = A133801(n) + A366580(n) - 1. - Max Alekseyev, Jan 07 2024

A366604 Number of distinct prime divisors of 4^n - 1.

Original entry on oeis.org

1, 2, 2, 3, 3, 4, 3, 4, 4, 5, 4, 6, 3, 6, 6, 5, 3, 8, 3, 7, 6, 7, 4, 9, 7, 7, 6, 8, 6, 11, 3, 7, 8, 7, 9, 12, 5, 7, 7, 9, 5, 12, 5, 10, 11, 9, 6, 12, 5, 12, 10, 10, 6, 12, 11, 11, 8, 9, 6, 15, 3, 8, 11, 9, 9, 14, 5, 10, 8, 15, 6, 17, 6, 10, 13, 11, 10, 16, 5

Offset: 1

Sean A. Irvine, Oct 14 2023

nonn

Max Alekseyev, Table of n, a(n) for n = 1..1128

Cf. A024036, A001221, A057957, A133801, A366602, A366603.

Cf. A046800, A133801, A366611, A366620, A366632, A366651, A366660, A102347, A366681, A366707.

PrimeNu[4^Range[100]-1] (* Paolo Xausa, Oct 14 2023 *)

for(n = 1, 100, print1(omega(4^n - 1), ", "))

from sympy import primenu
def A366604(n): return primenu((1<<(n<<1))-1) # Chai Wah Wu, Oct 15 2023

a(n) = omega(4^n-1) = A001221(A024036(n)).

a(n) = A046800(2*n) = A046799(n) + A046800(n). - Max Alekseyev, Jan 07 2024

cp's OEIS Frontend

A057951 Number of prime factors of 10^n - 1 (counted with multiplicity).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A095370 Number of distinct prime factors of the repunit (-1 + 10^n)/9.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A070528 Number of divisors of 10^n-1 (999...999 with n digits).

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A366707 Number of distinct prime divisors of 12^n - 1.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A366681 Number of distinct prime divisors of 11^n - 1.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A366686 Number of distinct prime divisors of 11^n + 1.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A366620 Number of distinct prime divisors of 6^n - 1.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A366632 Number of distinct prime divisors of 7^n - 1.

Views

Author

Keywords

Links

Crossrefs