A136568 Irregular triangle read by rows: row n contains the distinct values (in numerical order) making up the nonzero exponents in the prime factorization of n. (Row 1 = (0).).

0, 1, 1, 2, 1, 1, 1, 3, 2, 1, 1, 1, 2, 1, 1, 1, 4, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 3, 2, 1, 3, 1, 2, 1, 1, 1, 5, 1, 1, 1, 2, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 4, 2, 1, 2, 1, 1, 2, 1, 1, 3, 1, 1, 3, 1, 1, 1, 1, 2, 1, 1, 1, 2, 6, 1, 1, 1, 1, 2, 1, 1

Offset

1,4

Comments

Row n, for n>=2, contains A071625(n) terms.

Links

Harvey P. Dale, Table of n, a(n) for n = 1..1000

Index to sequences related to prime signature.

Example

4200 = 2^3 * 3^1 * 5^2 * 7^1. The exponents of the prime factorization are therefore 3,1,2,1. Therefore row 4200 is (1,2,3).
Table begins:
  0;
  1;
  1;
  2;
  1;
  1;
  1;
  3;
  2;
  1;
  1;
  1, 2;

Mathematica

Join[{0}, Flatten[Rest[Table[Union[Transpose[FactorInteger[n]][[2]]], {n, 100}]]]] (* Harvey P. Dale, Mar 19 2013 *)

Prog

(PARI) row(n) = if(n == 1, [0], Set(factor(n)[, 2])); \\ Amiram Eldar, Aug 04 2024

Crossrefs

Cf. A071625, A136565.

Sequence in context: A359165 A377364 A086290 * A342477 A372287 A152157

Adjacent sequences: A136565 A136566 A136567 * A136569 A136570 A136571

Keyword

nonn,tabf

Author

Leroy Quet, Jan 07 2008

Extensions

More terms from Harvey P. Dale, Mar 19 2013

Status

approved