A112753 Number of distinct prime factors of n-th number of the form 3^i*5^j.

0, 1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2

Offset

1,5

Links

Amiram Eldar, Table of n, a(n) for n = 1..10000

Formula

a(n) = A001221(A003593(n)) = 2 - 0^A022336(n) + 0^A022337(n);

a(n) <= 2.

Mathematica

With[{nn=120}, Take[PrimeNu/@Union[Flatten[{3^#[[1]] 5^#[[2]], 5^#[[1]] 3^#[[2]]}&/@Tuples[Range[0, nn], 2]]], nn]] (* Harvey P. Dale, Nov 29 2013 *)

Crossrefs

Cf. A001221, A003593, A022336, A022337, A086412, A112754, A112758.

Sequence in context: A276948 A160245 A154351 * A281007 A023589 A134034

Adjacent sequences: A112750 A112751 A112752 * A112754 A112755 A112756

Keyword

nonn

Author

Reinhard Zumkeller, Sep 18 2005

Status

approved