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

 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.

Last modified April 17 11:26 EDT 2021. Contains 343064 sequences. (Running on oeis4.)