A193295 Number of prime divisors (with multiplicity) of n^2 - 1.

1, 3, 2, 4, 2, 5, 3, 5, 3, 5, 2, 5, 3, 6, 3, 7, 2, 6, 3, 5, 3, 6, 3, 6, 5, 5, 4, 6, 2, 8, 3, 7, 4, 6, 3, 6, 3, 6, 3, 7, 2, 6, 4, 5, 4, 7, 3, 8, 4, 6, 3, 7, 3, 8, 4, 6, 3, 6, 2, 6, 4, 8, 5, 9, 3, 6, 3, 6, 3, 8, 2, 7, 4, 5, 5, 6, 3, 8, 5, 7, 5, 6, 3, 6, 4, 6

Offset

2,2

Links

T. D. Noe, Table of n, a(n) for n = 2..10000

Mathematica

Table[PrimeOmega[n^2 - 1], {n, 100}] (* Vladimir Joseph Stephan Orlovsky, Jul 22 2011 *)

Prog

(PARI) a(n)=bigomega(n^2-1) \\ Charles R Greathouse IV, Jul 30 2011

Crossrefs

Cf. A046051, A054992, A054990, A054991, A082863.

Sequence in context: A372715 A373556 A349322 * A356275 A256918 A099871

Adjacent sequences: A193292 A193293 A193294 * A193296 A193297 A193298

Keyword

nonn

Author

Vladimir Joseph Stephan Orlovsky, Jul 22 2011

Status

approved