login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A085089 Number of distinct prime signatures arising up to n. 12
1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 15 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Alois P. Heinz, Table of n, a(n) for n = 1..65536

PROG

(PARI) A085089(n)=#Set(apply(t->vecsort(factor(t)[, 2]), [1..n])) \\ Not very efficient for large n > 10^5, but very quick up to the point where stack overflow occurs. - M. F. Hasler, Jul 16 2019

CROSSREFS

Cf. A025487.

Cf. A025488(n) = a(2^n); A124832 (table of the distinct prime signatures in the order they occur).

Sequence in context: A282711 A035100 A303594 * A228720 A219652 A069924

Adjacent sequences:  A085086 A085087 A085088 * A085090 A085091 A085092

KEYWORD

easy,nonn

AUTHOR

Amarnath Murthy and Meenakshi Srikanth (menakan_s(AT)yahoo.com), Jul 02 2003

EXTENSIONS

More terms from Ray Chandler, Aug 17 2003

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 12 21:19 EDT 2021. Contains 344967 sequences. (Running on oeis4.)