A105248 Number of distinct prime divisors of 88...887 (with n 8's).
1, 2, 1, 1, 2, 1, 3, 3, 1, 2, 3, 1, 3, 4, 4, 4, 4, 2, 3, 3, 4, 3, 2, 3, 2, 2, 3, 5, 5, 4, 3, 4, 2, 5, 6, 2, 5, 3, 2, 3, 3, 3, 3, 3, 4, 2, 4, 2, 5, 2, 3, 5, 3, 6, 4, 5, 2, 5, 4, 3, 3, 3, 4, 2, 5, 4, 4, 5, 5, 4, 5, 1, 3, 6, 4, 2, 2, 4, 3, 4, 5, 7, 6, 5, 4, 8, 4
Offset: 0
Examples
The number of distinct prime divisors of 87 is 2. The number of distinct prime divisors of 887 is 1 (prime). The number of distinct prime divisors of 8887 is 1 (prime).
Links
- Amiram Eldar, Table of n, a(n) for n = 0..199
Programs
-
Mathematica
Table[PrimeNu[(8*10^(n + 1) - 17)/9], {n, 1, 50}] (* G. C. Greubel, May 21 2017 *)
-
PARI
a(n) = omega((8*10^(n+1)-17)/9); \\ Michel Marcus, Jan 27 2014
Formula
Extensions
More terms from Brian Lauer (bel136(AT)psu.edu), Feb 23 2006
Corrected and extended by Michel Marcus, Jan 27 2014
More terms from Amiram Eldar, Jan 27 2020