A193295 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A193295

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

2

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

(list; graph; refs; listen; history; text; internal format)

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