A271319 Number of distinct prime factors of the n-th n-gonal number (A060354).
1, 2, 1, 2, 3, 2, 2, 2, 3, 3, 3, 2, 3, 4, 2, 2, 3, 4, 3, 3, 3, 3, 3, 2, 4, 3, 3, 2, 5, 3, 2, 4, 3, 4, 3, 2, 4, 4, 4, 3, 4, 3, 3, 3, 3, 4, 3, 2, 4, 4, 4, 2, 4, 4, 3, 4, 3, 3, 4, 4, 3, 5, 2, 3, 4, 4, 4, 4, 4, 3, 4, 2, 4, 5, 3, 3, 4, 3, 4, 3, 4, 4, 5, 4, 3, 4
Offset: 2
Keywords
Examples
a(7) = 2 because A060354(7) = 112 = 2^4 * 7^1.
Links
- Colin Barker, Table of n, a(n) for n = 2..1000
Programs
-
Mathematica
Table[PrimeNu[PolygonalNumber[n,n]],{n,2,90}] (* Harvey P. Dale, Sep 24 2023 *)
-
PARI
pg(m, n) = (n^2*(m-2)-n*(m-4))/2 \\ n-th m-gonal number a(n) = omega(pg(n, n)) vector(100, n, n++; a(n))